| Item type |
SIG Technical Reports(1) |
| 公開日 |
2015-01-22 |
| タイトル |
|
|
タイトル |
LSI 自動設計における凸域探索迷路法の提案 |
| タイトル |
|
|
言語 |
en |
|
タイトル |
The proposal of the convex area maze routing algorithm on LSI design automation |
| 言語 |
|
|
言語 |
jpn |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
検出技術と設計手法 |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
| 著者所属 |
|
|
|
明治大学大学院基礎理工学研究科 |
| 著者所属 |
|
|
|
明治大学理工学部 |
| 著者所属 |
|
|
|
明治大学理工学部 |
| 著者所属 |
|
|
|
明治大学大学院基礎理工学研究科 |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of Science and Technology, Meiji University |
| 著者所属(英) |
|
|
|
en |
|
|
School of Science and Technology, Meiji University |
| 著者所属(英) |
|
|
|
en |
|
|
School of Science and Technology, Meiji University |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of Science and Technology, Meiji University |
| 著者名 |
堀野, 洋平
平山, 潤
大石, 倖子
堤, 利幸
|
| 著者名(英) |
Yohei, Horino
Jun, Hirayama
Yukiko, Ohishi
Toshiyuki, Tsutsumi
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
LSI の高速な配線アルゴリズムとして矩形探索迷路法を拡張した凸域探索迷路法を提案する．矩形探索迷路法では配線領域を矩形にまとめてこれを探索単位として探索を行っているが，これに対して我々が提案するアルゴリズムでは，矩形をさらに凸域としてまとめてこれを探索単位とする．これにより配線における探索数の削減を実現し高速化を行う．シミュレーション実験では長い配線長を持つレイアウトほど削減できる探索数が多いため，より効果を発揮するという結果となった．このため巨大なチップレイアウトほど探索数を削減できる可能性があり有用であると考える． |
| 論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
We developed the convex area maze router that extends the channel intersection maze router as a high-speed routing algorithm of LSI. Our algorithm divides chip routing area a number of convex regions and uses them as search units. This algorithm achieves a high speed of the routing thanks to reduction of the number of searching during routing. From result of the simulation experiments, it is found that our algorithm is more effective when a layout has longer wires. Therefore, we believe our algorithm can be beneficial to a large chip layout because there is possible to reduce the number of the searching. |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AA11451459 |
| 書誌情報 |
研究報告システムとLSIの設計技術（SLDM）
巻 2015-SLDM-169,
号 29,
p. 1-6,
発行日 2015-01-22
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2188-8639 |
| Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-SLDM15169029.pdf (321.4 kB)
