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 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.