NEWS: a net-even-wiring system for the routing on a multilayer PGA package

Author

Tsai, Chia-Chun ; Wang, Chwan-Ming ; Chen, Sao-Jie

Author_Institution

Dept. of Electr. Eng., Nat. Taiwan Univ., Taipei, Taiwan

Volume

17

Issue

2

fYear

1998

fDate

2/1/1998 12:00:00 AM

Firstpage

182

Lastpage

189

Abstract

Given a die with I/O pads wire bonded onto the multilayer substrates of a pin grid array (PGA) package, a three-step net-even-wiring system (NEWS) is proposed to complete the routing of the bond pads to the corresponding grid pins on one or more layers. First, we performed a maximum-cut partitioning on a net interference graph for the layer assignment step. Second, nets on each layer were converted to planar sketches using a novel insertion sort method. Last, the planar sketches were transformed into a net-even-wired layout using a simplified rubber-band router

Keywords

circuit layout CAD; computational complexity; integrated circuit packaging; network routing; NEWS; insertion sort method; layer assignment step; maximum-cut partitioning; multilayer PGA package; net interference graph; net-even-wired layout; net-even-wiring system; pin grid array package; planar sketch transformation; routing; rubber-band router; Bonding; Data structures; Electronics packaging; Integrated circuit interconnections; Interference; Nonhomogeneous media; Pins; Routing; Wire; Wiring;

fLanguage

English

Journal_Title

Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on

Publisher

ieee

ISSN

0278-0070

Type

jour

DOI

10.1109/43.681268

Filename

681268