CAFE router１0：障害物を含む領域における連結度を考慮した複線配線手法

• Item type: SIG Technical Reports(1)
• 公開日: 2008-11-10
• タイトル: CAFE router１0：障害物を含む領域における連結度を考慮した複線配線手法
• タイトル / 言語: en
• タイトル: CAFE router : A Fast Connectivity Aware Multi-net Routing Algorithm for Routing Grid with Obstacles
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京工業大学大学院理工学研究科集積システム専攻
• 著者所属: 東京工業大学大学院理工学研究科集積システム専攻
• 著者所属(英): en
• 著者所属(英): Department of Communications and Integrated Systems, Tokyo Institute of Technology
• 著者所属(英): en
• 著者所属(英): Department of Communications and Integrated Systems, Tokyo Institute of Technology
• 著者名: 小平, 行秀; 高橋, 篤司
• 著者名(英): Yukihide, Kohira; Atsushi, Takahashi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 近年の回路動作の高速化に伴い，複数の信号線のそれぞれに対して要求される遅延量を高い精度で実現することが必要となっている．プリント基板の配線設計では，要求された遅延値に満たない信号は配線を迂回させて配線遅延量を増大させることで遅延値を調整するのが一般的である．本稿では一層配線を想定し，障害物領域を含む領域に目標の配線長がそれぞれ指定された複数の接続要求が与えられたとき，全ての信号線が交差なく，目標の配線長との誤差をできるだけ小さい配線経路を得る問題に対して，未配線領域での接続要求の連結度を考慮することで配線実現性を保障しつつ，配線を一点ずつ逐次的に延長する手法 CAFE router を提案する．計算機実験では，提案したCAFE router は高速に比較的目標の配線長との誤差が小さい配線が得られた．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11451459
• 書誌情報: 情報処理学会研究報告システムLSI設計技術（SLDM）; 巻 2008, 号 111(2008-SLDM-137), p. 73-78, 発行日 2008-11-10
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会