A Via Assignment and Global Routing Method for 2-Layer Ball Grid Array Packages

Yukiko KUBO; Atsushi TAKAHASHI

doi:10.1093/ietfec/e88-a.5.1283

A Via Assignment and Global Routing Method for 2-Layer Ball Grid Array Packages

Yukiko KUBO, Atsushi TAKAHASHI

Full Text Views

0

Share
Cite this

Summary :

In this paper, we propose a global routing method for 2-layer BGA packages. In our routing model, the global routing for each net is uniquely determined by a via assignment of each net. Our global routing method starts from an initial monotonic via assignment and incrementally improves the via assignment to optimize the total wire length and the wire congestion. Experimental results show that our proposed method generates a better global routing efficiently.

Publication: IEICE TRANSACTIONS on Fundamentals Vol.E88-A No.5 pp.1283-1289

Publication Date: 2005/05/01

Publicized

Online ISSN

DOI: 10.1093/ietfec/e88-a.5.1283

Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)

Category

Cite this

Copy

Yukiko KUBO, Atsushi TAKAHASHI, "A Via Assignment and Global Routing Method for 2-Layer Ball Grid Array Packages" in IEICE TRANSACTIONS on Fundamentals, vol. E88-A, no. 5, pp. 1283-1289, May 2005, doi: 10.1093/ietfec/e88-a.5.1283.
Abstract: In this paper, we propose a global routing method for 2-layer BGA packages. In our routing model, the global routing for each net is uniquely determined by a via assignment of each net. Our global routing method starts from an initial monotonic via assignment and incrementally improves the via assignment to optimize the total wire length and the wire congestion. Experimental results show that our proposed method generates a better global routing efficiently.
URL: https://globals.ieice.org/en_transactions/fundamentals/10.1093/ietfec/e88-a.5.1283/_p

Copy

@ARTICLE{e88-a_5_1283,
author={Yukiko KUBO, Atsushi TAKAHASHI, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={A Via Assignment and Global Routing Method for 2-Layer Ball Grid Array Packages},
year={2005},
volume={E88-A},
number={5},
pages={1283-1289},
abstract={In this paper, we propose a global routing method for 2-layer BGA packages. In our routing model, the global routing for each net is uniquely determined by a via assignment of each net. Our global routing method starts from an initial monotonic via assignment and incrementally improves the via assignment to optimize the total wire length and the wire congestion. Experimental results show that our proposed method generates a better global routing efficiently.},
keywords={},
doi={10.1093/ietfec/e88-a.5.1283},
ISSN={},
month={May},}

Copy

TY - JOUR
TI - A Via Assignment and Global Routing Method for 2-Layer Ball Grid Array Packages
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1283
EP - 1289
AU - Yukiko KUBO
AU - Atsushi TAKAHASHI
PY - 2005
DO - 10.1093/ietfec/e88-a.5.1283
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E88-A
IS - 5
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - May 2005
AB - In this paper, we propose a global routing method for 2-layer BGA packages. In our routing model, the global routing for each net is uniquely determined by a via assignment of each net. Our global routing method starts from an initial monotonic via assignment and incrementally improves the via assignment to optimize the total wire length and the wire congestion. Experimental results show that our proposed method generates a better global routing efficiently.
ER -