講演抄録/キーワード |
講演名 |
2013-03-05 14:30
単層プリント基板のための各ネットの目標配線長達成性を考慮した配線手法 ○篠田享佑・高橋篤司(東工大) VLD2012-149 |
抄録 |
(和) |
近年,プリント基板の高密度化,大規模化にともない,プリント基板自動配線ツールの高性能化が求められている.本稿では障害物を含む一層プリント基板配線問題に対して,全ての信号線が交差なく,目標の配線長との誤差をできるだけ小さい配線経路を得る問題を扱う.提案手法では,あるネットを配線する際,未配線ネットの外周に沿った配線経路を確保することで未配線ネットの接続性を確保するとともに,他ネットの配線が通過可能な領域を多く残す領域内で目標配線長との誤差が小さい配線を求める.各ネットの通過可能な領域が多く残ることで各ネットの目標配線長達成性が損なわれず,従来手法よりも目標配線長を達成しやすくなる. |
(英) |
In recent Printed Circuit Board (PCB) design, due to the growth of the density and the increase of the design scale the quality enhancement of automatic PCB routing tools is needed. In this paper, we handle the length-matching routing problem for multiple nets in a single layer with obstacles for PCB routing and propose a routing method for trunk routing problem which is a sub-problem of PCB routing problem. To realize the connection requirements, the proposed method keeps necessary routing-area near the boundary. The proposed method assigns routing-areas where the effect to other nets is minimized to each net and obtains route in the assigned routing areas with small errors between wire length and target length. |
キーワード |
(和) |
プリント基板 / 平面配線 / 幹配線 / 指定長配線 / 一層 / / / |
(英) |
printed circuit board / plane routing / trunk routing / length-matching routing / single layer / / / |
文献情報 |
信学技報, vol. 112, no. 451, VLD2012-149, pp. 77-82, 2013年3月. |
資料番号 |
VLD2012-149 |
発行日 |
2013-02-25 (VLD) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
VLD2012-149 |