Static Template for Fast Power/Ground Pin Assignment of Large-Scale BGA Packages Using Genetic Algorithm

In this paper, a fast power/ground (P/G) pin assignment method for large-scale high-pin-count ball grid array (BGA) packages using static template is proposed. The static template is generated using genetic algorithm. An algorithm is developed to remove the boundary problem of the static template so...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on components, packaging, and manufacturing technology (2011) packaging, and manufacturing technology (2011), 2015-08, Vol.5 (8), p.1142-1151
Main Authors: Li, Zhuo-Yue, Zhang, Mu-Shui, Long, Yunliang
Format: Article
Language:English
Subjects:
Ball grid array (BGA) package
Complexity theory
genetic algorithm (GA)
Genetic algorithms
Inductance
pin assignment
Pins
signal integrity
Sociology
Statistics
system in package
Visualization
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper, a fast power/ground (P/G) pin assignment method for large-scale high-pin-count ball grid array (BGA) packages using static template is proposed. The static template is generated using genetic algorithm. An algorithm is developed to remove the boundary problem of the static template so that its copies can be directly merged into a large-scale BGA package. The selection of the size of static template is demonstrated. A visual demonstration method is presented to better evaluate the quality of the assignment of signal and P/G pins by human eyes. Using static template method, the pin assignment of a 50 × 50 BGA package with blocks of core, I/Os and differential pairs can be generated in a few tens of seconds automatically.
ISSN:2156-3950
2156-3985
DOI:10.1109/TCPMT.2015.2452578