| 講演名 | 2010-05-20 単層プリント基板配線のための効率的な高混雑度領域特定および45度線による混雑度緩和法(回路最適化技術,システム設計及び一般) 篠田 亨佑, 小平 行秀, 高橋 篤司, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 近年,電子機器の高性能化・小型化に伴い,VLSIシステムの高密度化が進み,PCB配線設計において90度線のみでは全ての接続要求が満たせない入力が増加している.本稿では,エスケープ配線,領域割り当てが完了した後の幹配線条件を満たす1層配線問題に対し,90度線のみでは接続要求を満たせない原因となっている高混雑度領域を効率的に特定し,それらの領域において45度線を用いることで混雑度を緩和することで,よリ多くの接続要求を満たす配線手法を提案する. |
| 抄録(英) | In recent VLSI systems, system performance increases while system size reduces. In Printed Circuit Board (PCB) design, most of routing instances contain congested areas at which routing can not be realized only by horizontal and vertical segments. In this paper, we propose a method that efficiently detects a congested area of single layer PCB routing problems which are derived after escape routing and routing area assignment are finished, and that relaxes routing congestion by locally introducing 45 degree segments so that a feasible routing is efficiently obtained. |
| キーワード(和) | プリント基板 / 平面配線 / 幹配線 / 一層 / 配線混雑度 / 45度線 |
| キーワード(英) | printed circuit board / plane routing / river routing / single layer / routing congestion / 45 degree line |
| 資料番号 | VLD2010-9 |
| 発行日 |
| 研究会情報 | |
| 研究会 | VLD |
|---|---|
| 開催期間 | 2010/5/12(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | VLSI Design Technologies (VLD) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 単層プリント基板配線のための効率的な高混雑度領域特定および45度線による混雑度緩和法(回路最適化技術,システム設計及び一般) |
| サブタイトル（和） | |
| タイトル（英） | An Efficient Congested Area Specification and Congestion Relaxation by 45 Degree Line for Single Layer Printed Circuit Board Rouitng |
| サブタイトル（和） | |
| キーワード(1)（和/英） | プリント基板 / printed circuit board |
| キーワード(2)（和/英） | 平面配線 / plane routing |
| キーワード(3)（和/英） | 幹配線 / river routing |
| キーワード(4)（和/英） | 一層 / single layer |
| キーワード(5)（和/英） | 配線混雑度 / routing congestion |
| キーワード(6)（和/英） | 45度線 / 45 degree line |
| 第 1 著者 氏名（和/英） | 篠田 亨佑 / Kyosuke SHINODA |
| 第 1 著者 所属（和/英） | 東京工業大学大学院理工学研究科集積システム専攻 Department of Communications and Integrated Systems, Tokyo Institute of Technology |
| 第 2 著者 氏名（和/英） | 小平 行秀 / Yukihide KOHIRA |
| 第 2 著者 所属（和/英） | 会津大学コンピュータ理工学部 School of Computer Science and Engineering, the University of Aizu |
| 第 3 著者 氏名（和/英） | 高橋 篤司 / Atsushi TAKAHASHI |
| 第 3 著者 所属（和/英） | 大阪大学大学院工学研究科電気電子情報工学専攻 Division of Electrical, Electronic and Information Engineering, Osaka University |
| 発表年月日 | 2010-05-20 |
| 資料番号 | VLD2010-9 |
| 巻番号（vol） | vol.110 |
| 号番号（no） | 36 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |