Monotonic parallel and orthogonal routing for single-layer ball grid array packages

Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC

Volumn 2006, Issue , 2006, Pages 642-647

  Tomioka, Yoichi ^a   Takahashi, Atsushi ^a  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ARRAYS; COMPUTATIONAL METHODS; ROUTERS;

GRID ARRAY PACKAGES; MONOTONIC ROUTES; MONOTONIC ROUTING METHOD; PARALLEL BOUNDARIES;

ELECTRONICS PACKAGING;

EID: 33748626241     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1118299.1118449     Document Type: Conference Paper

References (7)

1. E. S. Kuh, T. Kashiwabara, and T. Fujisawa, "On Optimum Single-Row Routing," IEEE Transactions on Circuits and Systems, vol. CAS-26, no. 6, pp. 361-368, 1979.
2. S. Tsukiyama and E. S. Kuh, "Double-Row Planar Routing and Permutation Layout," networks, vol. 12, no. 3, pp. 287-316, 1982.
3. M.-F. Yu and W. W.-M. Dai, "Single-Layer Fanout Routing and Routability Analysis for Ball Grid Arrays," in Proceedings of International Conference Computer-Aided Design, pp. 581-586, 1995.
4. 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. (In Japanese).
5. Y. Kubo and A. Takahashi, "A Global Routing Method for 2-Layer Ball Grid Array Packages," in Proceedings of ACM International Symposium on Physical Design, pp. 36-43, April 3-6 2005.
6. 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.
7. 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.