講演抄録/キーワード |
講演名 |
2005-11-11 13:30
BGAパッケージのネット割り当て手法 ○広松隆幸・久保ゆき子・村田 洋(北九州市大) |
抄録 |
(和) |
LSIチップの大規模化,高集積化に伴い,パッケージのピン数も増加してきており,BGAパッケージ配線設計は複雑化してきている.そのため,BGAパッケージ配線設計は従来の手設計から自動化への要求が高まっている.本稿では,ネットが定義されていない設計において配線経路のデザインルールを考慮しながらボールにネットを割り当てる手法を提案する.本稿では1層配線を想定し,デザインルールから隣接するボール間に通過可能な最大本数を計算し,配線経路が各隣接ボール間で最大通過本数を超えないようにボールにネットを割り当てる.また,配線長は短くなるよう,配線経路は可能な限り中心に寄せて配線する.提案手法をプログラム実装したところ,デザインルール考慮しながら配線長の短い配線経路を得ることができた. |
(英) |
As LSI chips become larger and highly integrated, the number of package terminals is also becoming larger. Ball Grid Array (BGA) is one of a solution to realize many connections between chips and a print circuit board. But the design of BGA is becoming very complicated because many routes are needed to implement on package boards considering obstacles including balls themselves. As a result, the design automation for BGA design is required. In this paper, we propose a net assignment method considering design rules for net free designs. We assume a single layer. Design rules are reflected to the maximum number of routes between adjacent balls and routes are searched so that the number of routes is not over the maximum number. To achieve shorter wire length, routes are gathered in center as much as possible. The algorithm is implemented and applied to some test cases. The experimental results show that the algorithm can assign nets so that the routes based on the assignment becomes shorter following design rules. |
キーワード |
(和) |
ボールグリッドアレイ / モノトニック配線 / デザインルール / 1層配線 / ネット割り当て / / / |
(英) |
Ball Grid Array / Monotonic routing / Design rules / Single layer routing / Net assignment / / / |
文献情報 |
信学技報, vol. 105, no. 387, CAS2005-65, pp. 25-30, 2005年11月. |
資料番号 |
CAS2005-65 |
発行日 |
2005-11-03 (CAS, CST) |
ISSN |
Print edition: ISSN 0913-5685 |
PDFダウンロード |
|
|