| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2009-09-24 14:20 1層複線配線問題における幹配線を生成するための壁生成法 ○小平行秀（会津大）・高橋篤司（阪大）  VLD2009-31 |
|
| 抄録 | （和） | 配線領域に障害物を含む1層複線指定長配線問題に対して，全てのネットの端子が配線領域の外周上に配置され，かつ全てのネットの接続が実現できるとき，各ネットの配線長が指定長に近い幹配線を生成するCAFE routerが提案されている．CAFE routerは高い精度で各ネットの指定長を達成できるが，一般に1層複線指定長配線問題においてネットの端子が配線領域の外周上に配置されるとは限らないため，1層複線指定長配線問題に対してCAFE routerを適用できないことが多く，CAFE routerを適用するためには，与えられた問題をCAFE routerが適用できるよう変換しなければならない．そこで本稿では，端子が必ずしも配線領域の外周に配置されていないためCAFE routerをそのままでは適用できないが，全てのネットを接続する配線が与えられた場合に，配線領域内に配線が通過できない壁を挿入し，配線領域の構造を変化させることで，CAFE routerが適用できる1層複線指定長配線問題に変換する壁生成手法を提案する．提案手法では，与えられた配線を参考に壁を挿入することで，全てのネットの配線の実現性を保証するとともに，できる限り少ない壁の挿入量でCAFE router が適用できる問題に変換する． |
| （英） | In this paper, we propose a wall generation for trunk routing of multiple nets on single layer. An existing routing method CAFE router extends the route of each net from a pin to the other pin greedily so that wire length of the net approaches its target wire length holding the connectivity of all nets in the routing area. CAFE router guarantees that the connectivity of every net is held for an instance which satis es the trunk routing opology condition. Our proposed method generates walls for an instance so that the instance with generated walls satis es the trunk routing topology condition when the feasible routes are given. | |
| キーワード | （和） | プリント基板 / 指定長配線 / 幹配線 / 壁生成 / / / / |
| （英） | printed circuit board / length matching routing / trunk routing / wall generation / / / / | |
| 文献情報 | 信学技報, vol. 109, no. 201, VLD2009-31, pp. 13-18, 2009年9月. | |
| 資料番号 | VLD2009-31 | |
| 発行日 | 2009-09-17 (VLD) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | VLD2009-31 |
|
| 研究会情報 | |
| 研究会 | VLD |
| 開催期間 | 2009-09-24 - 2009-09-25 |
| 開催地（和） | 大阪大学 情報系総合研究棟 |
| 開催地（英） | Osaka University |
| テーマ（和） | 物理設計および一般 |
| テーマ（英） | Physical design, etc |
| 講演論文情報の詳細 | |
| 申込み研究会 | VLD |
| 会議コード | 2009-09-VLD |
| 本文の言語 | 日本語 |
| タイトル（和） | 1層複線配線問題における幹配線を生成するための壁生成法 |
| サブタイトル（和） | |
| タイトル（英） | A Wall Generation for Trunk Routing of Multiple Nets on Single Layer |
| サブタイトル（英） | |
| キーワード(1)（和/英） | プリント基板 / printed circuit board |
| キーワード(2)（和/英） | 指定長配線 / length matching routing |
| キーワード(3)（和/英） | 幹配線 / trunk routing |
| キーワード(4)（和/英） | 壁生成 / wall generation |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 小平 行秀 / Yukihide Kohira / コヒラ ユキヒデ |
| 第1著者 所属（和/英） | 会津大学 (略称： 会津大) The University of Aizu (略称： Univ. of Aizu.) |
| 第2著者 氏名（和/英/ヨミ） | 高橋 篤司 / Atsushi Takahashi / タカハシ アツシ |
| 第2著者 所属（和/英） | 大阪大学 (略称： 阪大) Osaka University (略称： Osaka Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2009-09-24 14:20:00 |
| 発表時間 | 25分 |
| 申込先研究会 | VLD |
| 資料番号 | VLD2009-31 |
| 巻番号（vol） | vol.109 |
| 号番号（no） | no.201 |
| ページ範囲 | pp.13-18 |
| ページ数 | 6 |
| 発行日 | 2009-09-17 (VLD) |
[研究会発表申込システムのトップページに戻る]