著者

阿部 健志 渡邊 敏正

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告システムLSI設計技術(SLDM)

巻号頁・発行日

vol.1998, no.10, pp.41-48, 1998-01-30

---

矩形双対グラフを用いたプリント基板レイアウト設計では,各部品矩形内に部品を配置し,部品端子間の配線として,まず,対応する端子矩形間を配線矩形を通るパスで結ぶことを行う.配線を完了するためには,端子矩形まで到達している配線を更に部品矩形内部におかれている部品の実端子まで延長しなければならない.各部品矩形は対応する部品がその内部に配置可能となるような大きさ以上であることは必要である.しかし,前述の配線延長がその内部で可能である形状まで部品矩形の拡大が生じるかもしれない.その際には最小の拡大に抑えることが望まれる.本研究では,いま述べた意味での部品矩形サイズの下界値を求めるために,非交差道を用いた配線領域の見積り手法を提案し,その有効性を実験により評価する.In designing layouts of printed wiring boards with rectangular dualization, layouts are produced by placing elements within corresponding element-rectangles and by routing among terminals. Routing is separated into two stages. The first stage is to obtain wiring among terminal-rectangles. The second stage is done within each element-rectangle and is to find paths, each connecting arm actual pin of the element in this rectangle and the corresponding auxiliary terminal in each terminal-rectangle. The size of each element-rectangle has to be. large enough to make the second stage rotting possible, while this size should be kept as small as possible so that the total size of the board may be minimized. The subject of the paper is to propose a method' of estimating the smallest possible size of a given element-rectangle in which the second stage routing can be completed. Experimental results are provided to show capability of the proposed method.