Escape routing for staggered-pin-array PCBs
Authors:
- 1 November 2011
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10923152,p. 306-309
Abstract
To accommodate the ever-growing pin number of complex PCB designs, the staggered pin array is introduced for modern designs with higher pin density. However, the escape routing for staggered pin arrays, which is a key component of PCB routing, is significantly different from that for grid arrays. This paper presents a routing algorithm for the escape routing for staggered-pin-array PCBs. We first analyze the properties of staggered pin arrays, and propose an orthogonal-side wiring style that fully utilizes the routing resource of the staggered pin array. An LP/ILP based algorithm is presented to solve the staggered-pin-array escape routing problem. Experimental results show that our approach successfully completed the routing for all testcases efficiently and effectively.Keywords
This publication has 9 references indexed in Scilit:
- Recent research development in PCB layout2010
- Flip-chip routing with unified area-I/O pad assignments for package-board co-design2009
- A correct network flow model for escape routing2009
- Routing for chip-package-board co-design considering differential pairs2008
- A Network-Flow-Based RDL Routing Algorithmz for Flip-Chip DesignIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2007
- Layer minimization of escape routing in area array packaging2006 IEEE/ACM International Conference on Computer Aided Design, 2006
- Efficient escape routing for hexagonal array of high density I/Os2006
- Innovative Circuit Board Level Routing Designs for BGA PackagesIEEE Transactions on Advanced Packaging, 2004
- A new polynomial-time algorithm for linear programmingCombinatorica, 1984