A via assignment and global routing method for 2-layer ball grid array packages

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E88-A, Issue 5, 2005, Pages 1283-1289

  Kubo, Yukiko ^a   Takahashi, Atsushi ^b  

^a UNIVERSITY OF KITAKYUSHU   (Japan)

^b TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

Ball grid array; Heuristic; Monotonic muting; Total wire length; Via assignment; Wire congestion

Indexed keywords

ELECTRIC WIRE; HEURISTIC METHODS; MATHEMATICAL MODELS; ROUTERS;

BALL GRID ARRAY; MONOTONIC MUTING; TOTAL WIRE LENGTH; VIA ASSIGNMENT; WIRE CONGESTION;

DATA COMMUNICATION SYSTEMS;

EID: 24144454823     PISSN: 09168508     EISSN: None     Source Type: Journal    
DOI: 10.1093/ietfec/e88-a.5.1283     Document Type: Article

References (5)

1. M.-F. Yu and W.W.-M. Dai, "Single-layer fanout routing and routability analysis for ball grid arrays," Proc. Intl. Conf. Computer-Aided Design, pp.581-586, 1996.
2. S, Shibata, K. Ukai, N. Togawa, M. Sato, and T. Ohtsuki, "A BGA package routing algorithm on sketch layout system," Journal of Japan Institute for Interconnecting and Packaging Electronic Circuits, vol.12, no.4, pp.241-246, 1997.
3. C.-C. Tsai, C.-M. Wang, and S.-J Chen, "NEWS: A net-even-wiring system for the routing on a multilayer PGA package," IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., vol.17, no.2, pp. 182-189, 1998.
4. S.-S. Chen, J.-J. Chen, C.-C. Tsai, and S.-J. Chen, "An even wiring approach to the ball grid array package routing," Proc. Intl. Conf. Computer Design, pp.303-306, 1999.
5. W.W.-M. Dai, R. Kong, J. Jue, and M. Sato, "Rubber band routing and dynamic data representation," Proc. Intl. Conf. Computer Design, pp.52-55, 1990.