WEKO3
アイテム
ビアの削減を目的とした階層的概略配線手法
https://ipsj.ixsq.nii.ac.jp/records/27936
https://ipsj.ixsq.nii.ac.jp/records/27936320871ec-d460-4e12-96aa-5f712f0fb471
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-SLDM94074006.pdf (1.3 MB)
|
Copyright (c) 1995 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 1995-03-08 | |||||||
| タイトル | ||||||||
| タイトル | ビアの削減を目的とした階層的概略配線手法 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | A Hierarchical Global Routing Algorithm with Via Reduction | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 早稲田大学理工学部 | ||||||||
| 著者所属 | ||||||||
| 早稲田大学理工学部 | ||||||||
| 著者所属 | ||||||||
| 早稲田大学理工学部 | ||||||||
| 著者所属 | ||||||||
| 早稲田大学理工学部 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| School of Science and Engineering, Waseda University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| School of Science and Engineering, Waseda University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| School of Science and Engineering, Waseda University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| School of Science and Engineering, Waseda University | ||||||||
| 著者名 |
金沢, 正博
× 金沢, 正博
|
|||||||
| 著者名(英) |
Masahiro, Kanazawa
× Masahiro, Kanazawa
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | ゲートアレイやビルディングブロック・レイアウトに対する概略配線手法として，線形割当てに基づく階層的概略配線手法が提案されている．この手法は配線領域全体を概略格子によって分割した矩形領域を処理単位としたもので，再帰的に領域を分割し，適当なコストに基づいて最終的に各ネットの通過する領域を決定する．しかし，この手法では，概略径路のパタンが複雑化することにより，この段階でのビアの数が多くなってしまう．そこで，端子位置主導型のコスト関数を導入することでビア削減を目指した概略配線手法を提案し，計算機実験によってその効果を確認する．また，この手法を，平面配線が得意で柔軟なトポロジカルなレイアウト表現を用いたスケッチレイアウトシステムのための概略配線手法に応用するため，層割当て手法と端子位置の決定手法について提案する． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | Several hierarchical global routing algorithms based on linear assignments have been proposed and widespread. They bi-partition a given routing region recursively and assign a global position for net crossing a cut-line by using linear assignments according to defined costs. A drawback of the algotithms is to generate zigzag routing patterns, which could lead a lot of vias. A new hierarchical global routing algorithm which generates less vias by improving cost functions is presented in this paper. Experimental results show its efficiency. Algorithms for layer assignment and determining terminal positions are also presented. Those algorithms are necessary to apply the presented global router to sketch layout systems. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA11451459 | |||||||
| 書誌情報 |
情報処理学会研究報告システムLSI設計技術（SLDM） 巻 1995, 号 24(1994-SLDM-074), p. 41-48, 発行日 1995-03-08 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
