| 講演名 | 2008-11-17 CAFE router:障害物を含む領域における連結度を考慮した複線配線手法(レイアウト,デザインガイア2008-VLSI設計の新しい大地) 小平 行秀, 高橋 篤司, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 近年の回路動作の高速化に伴い,複数の信号線のそれぞれに対して要求される遅延量を高い精度で実現することが必要となっている.プリント基板の配線設計では,要求された遅延値に満たない信号は配線を迂回させて配線遅延量を増大させることで遅延値を調整するのが一般的である.本稿では一層配線を想定し,障害物領域を含む領域に目標の配線長がそれぞれ指定された複数の接続要求が与えられたとき,全ての信号線が交差なく,目標の配線長との誤差をできるだけ小さい配線経路を得る問題に対して,未配線領域での接続要求の連結度を考慮することで配線実現性を保障しつつ,配線を一点ずつ逐次的に延長する手法CAFE routerを提案する.計算機実験では,提案したCAFE routerは高速に比較的目標の配線長との誤差が小さい配線が得られた. |
| 抄録(英) | Due to the increase of operation frequency in recent LSI systems, signal propagation delays are required to achieve specifications with very high accuracy. In order to meet the specifications, the route of a net often needs to be detoured in order to increase the routing delay of the net. In this paper, we propose CAFE router which is a fast algorithm to obtain routes of nets. CAFE router determines the route of a net iteratively holding the connectivity of all nets in the routing area so that the difference between wire length and target wire length of each net become small. Experiments show that CAFE router obtains the routes of nets in short computation time and the difference between wire length obtained by CAFE router and target wire length of each net is small. |
| キーワード(和) | プリント基板 / 指定長配線 / 平面配線 |
| キーワード(英) | printed circuit board / length matching routing / plane routing |
| 資料番号 | VLD2008-72,DC2008-40 |
| 発行日 |
| 研究会情報 | |
| 研究会 | DC |
|---|---|
| 開催期間 | 2008/11/10(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Dependable Computing (DC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | CAFE router:障害物を含む領域における連結度を考慮した複線配線手法(レイアウト,デザインガイア2008-VLSI設計の新しい大地) |
| サブタイトル（和） | |
| タイトル（英） | CAFE router: A Fast Connectivity Aware Multi-net Routing Algorithm for Routing Grid with Obstacles |
| サブタイトル（和） | |
| キーワード(1)（和/英） | プリント基板 / printed circuit board |
| キーワード(2)（和/英） | 指定長配線 / length matching routing |
| キーワード(3)（和/英） | 平面配線 / plane routing |
| 第 1 著者 氏名（和/英） | 小平 行秀 / Yukihide KOHIRA |
| 第 1 著者 所属（和/英） | 東京工業大学大学院理工学研究科集積システム専攻 Department of Communications and Integrated Systems, Tokyo Institute of Technology |
| 第 2 著者 氏名（和/英） | 高橋 篤司 / Atsushi TAKAHASHI |
| 第 2 著者 所属（和/英） | 東京工業大学大学院理工学研究科集積システム専攻 Department of Communications and Integrated Systems, Tokyo Institute of Technology |
| 発表年月日 | 2008-11-17 |
| 資料番号 | VLD2008-72,DC2008-40 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | 299 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |