ログイン
言語:

WEKO3

  • トップ
  • ランキング
To
lat lon distance
To

Field does not validate



インデックスリンク

インデックスツリー

メールアドレスを入力してください。

WEKO

One fine body…

WEKO

One fine body…

アイテム

{"_buckets": {"deposit": "455f4299-8848-4d44-8fc9-6aec2c043b6d"}, "_deposit": {"id": "10824", "owners": [], "pid": {"revision_id": 0, "type": "depid", "value": "10824"}, "status": "published"}, "_oai": {"id": "oai:nagoya.repo.nii.ac.jp:00010824", "sets": ["322"]}, "author_link": ["32529", "32530", "32531"], "item_10_alternative_title_19": {"attribute_name": "その他のタイトル", "attribute_value_mlt": [{"subitem_alternative_title": "Two Graphs for Efficient Routability Checking", "subitem_alternative_title_language": "en"}]}, "item_10_biblio_info_6": {"attribute_name": "書誌情報", "attribute_value_mlt": [{"bibliographicIssueDates": {"bibliographicIssueDate": "1997-01-20", "bibliographicIssueDateType": "Issued"}, "bibliographicIssueNumber": "1", "bibliographicPageEnd": "142", "bibliographicPageStart": "135", "bibliographicVolumeNumber": "J80-A", "bibliographic_titles": [{"bibliographic_title": "電子情報通信学会論文誌", "bibliographic_titleLang": "ja"}]}]}, "item_10_description_4": {"attribute_name": "抄録", "attribute_value_mlt": [{"subitem_description": "VLSIやプリント配線板設計において,配線経路決定を概略配線と詳細配線に分割して行う手法が提案されている.概略配線から詳細配線への変換可能性の検証を行う問題を配線可能性問題という.この検証は配線領域内のカットと呼ばれる線分について,カット上を通過することのできる配線本数(容量)と概略配線でカット上を通過している配線本数(フロー)の比較により行うことができる.主な実行時間は概略配線からフローを求める時間と容量とフローの比較を行う時間である.本論文では効率の良い配線可能性検証のために容量判定グラフの提案を行い,このグラフに含まれる辺についてのみカットとフローの比較を行うことにより配線可能性の検証ができることを示す.また概略配線からフローを求めるためのフロー導出グラフを提案し,このグラフの辺のフローが与えられたならば,容量判定グラフのすべての辺のフローを計算により求めることができることを示す.", "subitem_description_language": "ja", "subitem_description_type": "Abstract"}]}, "item_10_identifier_60": {"attribute_name": "URI", "attribute_value_mlt": [{"subitem_identifier_type": "HDL", "subitem_identifier_uri": "http://hdl.handle.net/2237/12669"}, {"subitem_identifier_type": "URI", "subitem_identifier_uri": "http://www.ieice.org/jpn/trans_online/index.html"}]}, "item_10_publisher_32": {"attribute_name": "出版者", "attribute_value_mlt": [{"subitem_publisher": "電子情報通信学会", "subitem_publisher_language": "ja"}]}, "item_10_relation_43": {"attribute_name": "関連情報", "attribute_value_mlt": [{"subitem_relation_type": "isVersionOf", "subitem_relation_type_id": {"subitem_relation_type_id_text": "http://www.ieice.org/jpn/trans_online/index.html", "subitem_relation_type_select": "URI"}}]}, "item_10_rights_12": {"attribute_name": "権利", "attribute_value_mlt": [{"subitem_rights": "Copyright 1997 IEICE", "subitem_rights_language": "en"}]}, "item_10_select_15": {"attribute_name": "著者版フラグ", "attribute_value_mlt": [{"subitem_select_item": "publisher"}]}, "item_10_source_id_7": {"attribute_name": "ISSN", "attribute_value_mlt": [{"subitem_source_identifier": "0913-5707", "subitem_source_identifier_type": "PISSN"}]}, "item_10_text_14": {"attribute_name": "フォーマット", "attribute_value_mlt": [{"subitem_text_value": "application/pdf"}]}, "item_1615787544753": {"attribute_name": "出版タイプ", "attribute_value_mlt": [{"subitem_version_resource": "http://purl.org/coar/version/c_970fb48d4fbd8a85", "subitem_version_type": "VoR"}]}, "item_access_right": {"attribute_name": "アクセス権", "attribute_value_mlt": [{"subitem_access_right": "open access", "subitem_access_right_uri": "http://purl.org/coar/access_right/c_abf2"}]}, "item_creator": {"attribute_name": "著者", "attribute_type": "creator", "attribute_value_mlt": [{"creatorNames": [{"creatorName": "川口, 泰", "creatorNameLang": "ja"}], "nameIdentifiers": [{"nameIdentifier": "32529", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "磯, 直行", "creatorNameLang": "ja"}], "nameIdentifiers": [{"nameIdentifier": "32530", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "平田, 富夫", "creatorNameLang": "ja"}], "nameIdentifiers": [{"nameIdentifier": "32531", "nameIdentifierScheme": "WEKO"}]}]}, "item_files": {"attribute_name": "ファイル情報", "attribute_type": "file", "attribute_value_mlt": [{"accessrole": "open_date", "date": [{"dateType": "Available", "dateValue": "2018-02-20"}], "displaytype": "detail", "download_preview_message": "", "file_order": 0, "filename": "j80-a_1_135.pdf", "filesize": [{"value": "665.9 kB"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensetype": "license_note", "mimetype": "application/pdf", "size": 665900.0, "url": {"label": "j80-a_1_135.pdf", "objectType": "fulltext", "url": "https://nagoya.repo.nii.ac.jp/record/10824/files/j80-a_1_135.pdf"}, "version_id": "cb2596b8-9fb8-449d-8ce5-6d796d772572"}]}, "item_keyword": {"attribute_name": "キーワード", "attribute_value_mlt": [{"subitem_subject": "レイアウト設計", "subitem_subject_scheme": "Other"}, {"subitem_subject": "概略配線", "subitem_subject_scheme": "Other"}, {"subitem_subject": "配線可能性", "subitem_subject_scheme": "Other"}, {"subitem_subject": "直接支配集合", "subitem_subject_scheme": "Other"}]}, "item_language": {"attribute_name": "言語", "attribute_value_mlt": [{"subitem_language": "jpn"}]}, "item_resource_type": {"attribute_name": "資源タイプ", "attribute_value_mlt": [{"resourcetype": "journal article", "resourceuri": "http://purl.org/coar/resource_type/c_6501"}]}, "item_title": "配線可能性検証のための容量判定グラフとフロー導出グラフ", "item_titles": {"attribute_name": "タイトル", "attribute_value_mlt": [{"subitem_title": "配線可能性検証のための容量判定グラフとフロー導出グラフ", "subitem_title_language": "ja"}]}, "item_type_id": "10", "owner": "1", "path": ["322"], "permalink_uri": "http://hdl.handle.net/2237/12669", "pubdate": {"attribute_name": "PubDate", "attribute_value": "2010-02-10"}, "publish_date": "2010-02-10", "publish_status": "0", "recid": "10824", "relation": {}, "relation_version_is_last": true, "title": ["配線可能性検証のための容量判定グラフとフロー導出グラフ"], "weko_shared_id": -1}
  1. B200 工学部/工学研究科
  2. B200a 雑誌掲載論文
  3. 学術雑誌

配線可能性検証のための容量判定グラフとフロー導出グラフ

http://hdl.handle.net/2237/12669
http://hdl.handle.net/2237/12669
3d4158dc-da2e-4786-8963-232f7eb8173e
名前 / ファイル ライセンス アクション
j80-a_1_135.pdf j80-a_1_135.pdf (665.9 kB)
Item type 学術雑誌論文 / Journal Article(1)
公開日 2010-02-10
タイトル
タイトル 配線可能性検証のための容量判定グラフとフロー導出グラフ
言語 ja
その他のタイトル
その他のタイトル Two Graphs for Efficient Routability Checking
言語 en
著者 川口, 泰

× 川口, 泰

WEKO 32529

ja 川口, 泰

Search repository
磯, 直行

× 磯, 直行

WEKO 32530

ja 磯, 直行

Search repository
平田, 富夫

× 平田, 富夫

WEKO 32531

ja 平田, 富夫

Search repository
アクセス権
アクセス権 open access
アクセス権URI http://purl.org/coar/access_right/c_abf2
権利
言語 en
権利情報 Copyright 1997 IEICE
キーワード
主題Scheme Other
主題 レイアウト設計
キーワード
主題Scheme Other
主題 概略配線
キーワード
主題Scheme Other
主題 配線可能性
キーワード
主題Scheme Other
主題 直接支配集合
抄録
内容記述 VLSIやプリント配線板設計において,配線経路決定を概略配線と詳細配線に分割して行う手法が提案されている.概略配線から詳細配線への変換可能性の検証を行う問題を配線可能性問題という.この検証は配線領域内のカットと呼ばれる線分について,カット上を通過することのできる配線本数(容量)と概略配線でカット上を通過している配線本数(フロー)の比較により行うことができる.主な実行時間は概略配線からフローを求める時間と容量とフローの比較を行う時間である.本論文では効率の良い配線可能性検証のために容量判定グラフの提案を行い,このグラフに含まれる辺についてのみカットとフローの比較を行うことにより配線可能性の検証ができることを示す.また概略配線からフローを求めるためのフロー導出グラフを提案し,このグラフの辺のフローが与えられたならば,容量判定グラフのすべての辺のフローを計算により求めることができることを示す.
言語 ja
内容記述タイプ Abstract
出版者
言語 ja
出版者 電子情報通信学会
言語
言語 jpn
資源タイプ
資源タイプresource http://purl.org/coar/resource_type/c_6501
タイプ journal article
出版タイプ
出版タイプ VoR
出版タイプResource http://purl.org/coar/version/c_970fb48d4fbd8a85
関連情報
関連タイプ isVersionOf
識別子タイプ URI
関連識別子 http://www.ieice.org/jpn/trans_online/index.html
ISSN
収録物識別子タイプ PISSN
収録物識別子 0913-5707
書誌情報 ja : 電子情報通信学会論文誌

巻 J80-A, 号 1, p. 135-142, 発行日 1997-01-20
フォーマット
application/pdf
著者版フラグ
値 publisher
URI
識別子 http://hdl.handle.net/2237/12669
識別子タイプ HDL
URI
識別子 http://www.ieice.org/jpn/trans_online/index.html
識別子タイプ URI
戻る
0
views
See details
Views

Versions

Ver.1 2021-03-01 19:18:38.976740
Show All versions

Share

Mendeley Twitter Facebook Print Addthis

Cite as

エクスポート

OAI-PMH
  • OAI-PMH JPCOAR
  • OAI-PMH DublinCore
  • OAI-PMH DDI
Other Formats
  • JSON
  • BIBTEX

Confirm


Powered by WEKO3


Powered by WEKO3