IEICE TRANSACTIONS on Fundamentals
A Via Assignment and Global Routing Method for 2-Layer Ball Grid Array Packages
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
Authors
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
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://global.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 -
English
