NEWS - A NET-EVEN-WIRING SYSTEM FOR THE ROUTING ON A MULTILAYER PGA PACKAGE

Authors
TSAI CC WANG CM CHEN SJ
Citation
Cc. Tsai et al., 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, 17(2), 1998, pp. 182-189
Citations number
11
Categorie Soggetti
Computer Science Hardware & Architecture","Computer Science Interdisciplinary Applications","Computer Science Hardware & Architecture","Computer Science Interdisciplinary Applications","Engineering, Eletrical & Electronic
Journal title
IEEE transactions on computer-aided design of integrated circuits and systems → ACNP
ISSN journal
02780070
Volume
17
Issue
2
Year of publication
1998
Pages
182 - 189
Database
ISI
SICI code
0278-0070(1998)17:2<182:N-ANSF>2.0.ZU;2-V
Abstract
Given a die with I/O pads wire bonded onto the multilayer substrates o f 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 cor responding grid pins on one or more layers. First, we performed a maxi mum-cut partitioning on a net interference graph for the layer assignm ent step. Second, nets on each layer were converted to planar sketches using a novel insertion-sort method. Last, the planar sketches were t ransformed into a net-even wired layout using a simplified rubber-band router.