WEKO3
アイテム
配置配線パズルのための逐次合体アルゴリズムとその展望
https://ipsj.ixsq.nii.ac.jp/records/214022
https://ipsj.ixsq.nii.ac.jp/records/2140224f560962-9973-4727-a825-efe6d69044c5
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-SLDM21196013.pdf (1.1 MB)
|
Copyright (c) 2021 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2021-11-24 | |||||||||||
| タイトル | ||||||||||||
| タイトル | 配置配線パズルのための逐次合体アルゴリズムとその展望 | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| キーワード | ||||||||||||
| 主題Scheme | Other | |||||||||||
| 主題 | 設計技術 | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||
| 資源タイプ | technical report | |||||||||||
| 著者所属 | ||||||||||||
| 現在，東京農工大学 | ||||||||||||
| 著者所属 | ||||||||||||
| 現在，東京農工大学 | ||||||||||||
| 著者所属 | ||||||||||||
| 現在，東京農工大学 | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Presently with Tokyo University of Agriculture and Technology | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Presently with Tokyo University of Agriculture and Technology | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Presently with Tokyo University of Agriculture and Technology | ||||||||||||
| 著者名 |
鈴木, 修平
× 鈴木, 修平
× 蓮見, 平八郎
× 藤吉, 邦洋
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | DA シンポジウム 2019 以降のアルゴリズムデザインコンテストの題材である配置配線パズルは集積回路の自動配置配線と親和性が高く，解法に集積回路の自動配置配線アルゴリズムを応用できる．そこで配置しつつ配線を行う階層的配置配線手法を参考にすると共に，既存の平面位相配線手法を拡張して無駄な探索を減らし，解を求める手法を提案する．本稿ではこの手法の中で階層的配置配線手法の拡張を中心に述べる． | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AA11451459 | |||||||||||
| 書誌情報 |
研究報告システムとLSIの設計技術（SLDM） 巻 2021-SLDM-196, 号 13, p. 1-6, 発行日 2021-11-24 |
|||||||||||
| ISSN | ||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||
| 収録物識別子 | 2188-8639 | |||||||||||
| Notice | ||||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
