WEKO3
アイテム
グラフの位相埋め込みの配置配線パズルへの適用に関する一検討
https://ipsj.ixsq.nii.ac.jp/records/200211
https://ipsj.ixsq.nii.ac.jp/records/200211f273ac22-7ae2-4551-af60-c788ec70f915
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-SLDM19189031.pdf (939.5 kB)
|
Copyright (c) 2019 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2019-11-06 | |||||||||||||||||
| タイトル | ||||||||||||||||||
| タイトル | グラフの位相埋め込みの配置配線パズルへの適用に関する一検討 | |||||||||||||||||
| 言語 | ||||||||||||||||||
| 言語 | jpn | |||||||||||||||||
| 資源タイプ | ||||||||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||||||||
| 資源タイプ | technical report | |||||||||||||||||
| 著者所属 | ||||||||||||||||||
| 東京工業大学 | ||||||||||||||||||
| 著者所属 | ||||||||||||||||||
| 東京工業大学 | ||||||||||||||||||
| 著者所属 | ||||||||||||||||||
| 東京工業大学 | ||||||||||||||||||
| 著者所属 | ||||||||||||||||||
| 東京工業大学 | ||||||||||||||||||
| 著者所属 | ||||||||||||||||||
| 東京工業大学 | ||||||||||||||||||
| 著者所属 | ||||||||||||||||||
| 東京工業大学 | ||||||||||||||||||
| 著者所属(英) | ||||||||||||||||||
| en | ||||||||||||||||||
| Tokyo Institute of Technology | ||||||||||||||||||
| 著者所属(英) | ||||||||||||||||||
| en | ||||||||||||||||||
| Tokyo Institute of Technology | ||||||||||||||||||
| 著者所属(英) | ||||||||||||||||||
| en | ||||||||||||||||||
| Tokyo Institute of Technology | ||||||||||||||||||
| 著者所属(英) | ||||||||||||||||||
| en | ||||||||||||||||||
| Tokyo Institute of Technology | ||||||||||||||||||
| 著者所属(英) | ||||||||||||||||||
| en | ||||||||||||||||||
| Tokyo Institute of Technology | ||||||||||||||||||
| 著者所属(英) | ||||||||||||||||||
| en | ||||||||||||||||||
| Tokyo Institute of Technology | ||||||||||||||||||
| 著者名 |
和田, 邦彦
× 和田, 邦彦
× 大和田, 真由
× 山本, 克治
× 堀本, 遊
× 佐藤, 真平
× 高橋, 篤司
|
|||||||||||||||||
| 論文抄録 | ||||||||||||||||||
| 内容記述タイプ | Other | |||||||||||||||||
| 内容記述 | ADC2019 で題材となった配置配線パズルは，盤面上にポリオミノを配置しポリオミノ間のネットを交差なく配線するルールであり，実際の集積回路設計における配置配線問題と非常に親和性が高い．本研究では問題をグラフ描画問題とモデル化し，グラフの位相埋め込みを考慮して平面描画を行うことでポリオミノ間ネットの配線を行った後，配線済みの状態を保ちながら最良な配置を探索する求解手法を提案する．また，提案手法による求解が効率的に良質な解を得られることを計算機実験で示す． | |||||||||||||||||
| 書誌レコードID | ||||||||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||||||||
| 収録物識別子 | AA11451459 | |||||||||||||||||
| 書誌情報 |
研究報告システムとLSIの設計技術（SLDM） 巻 2019-SLDM-189, 号 31, p. 1-6, 発行日 2019-11-06 |
|||||||||||||||||
| ISSN | ||||||||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||||||||
| 収録物識別子 | 2188-8639 | |||||||||||||||||
| Notice | ||||||||||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||||||||
| 出版者 | ||||||||||||||||||
| 言語 | ja | |||||||||||||||||
| 出版者 | 情報処理学会 | |||||||||||||||||
