A global routing method for 2-layer Ball Grid Array packages

Proceedings of the International Symposium on Physical Design

Volumn , Issue , 2005, Pages 36-43

  Kubo, Yukiko ^a   Takahashi, Atsushi ^b  

^a UNIVERSITY OF KITAKYUSHU   (Japan)

^b TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

2 layer routing; Ball grid array; Cost graph; Global routing; Greedy; Heuristic; Monotonic

Indexed keywords

CONGESTION CONTROL (COMMUNICATION); GRAPH THEORY; HEURISTIC METHODS; MATHEMATICAL MODELS; ROUTERS; VLSI CIRCUITS;

2-LAYER ROUTING; BALL GRID ARRAY; COST GRAPH; GLOBAL ROUTING; GREEDY; MONOTONIC;

ARRAYS;

EID: 29144534070     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1055137.1055146     Document Type: Conference Paper

References (7)

1. M.-F. Yu and W. W.-M. Dai. "Single-layer fanout routing and routability analysis for ball grid arrays," In Proceedings of International Conference on 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," The 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 Transactions on Computer-Aided Design of Integrated Circuits and Systems, 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," In Proceedings of International Conference on 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," In Proceedings of International Conference on Computer-Aided Design, pp.52-55, 1990.
6. Yukiko Kubo and Atsushi Takahashi. "Global Routing and Via Assignment Method for 2-layer Ball Grid Array Packages, " IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2005 (to appear).
7. Yukiko Kubo and Atsushi Takahashi, "Global Routing Method for 2-layer Ball Grid Array Packages," The 17th Workshop on Circuits and Systems in Karuizawa, pp.535-540, 2004 (in Japanese).