Routability Driven Via Assignment Method for 2-Layer Ball Grid Array Packages

2009 IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences  
Yoichi TOMIOKA †a) , Nonmember and Atsushi TAKAHASHI †b) , Member SUMMARY Ball Grid Array packages in which I/O pins are arranged in a grid array pattern realize a number of connections between chips and a printed circuit board, but it takes much time in manual routing. We propose a fast routing method for 2-layer Ball Grid Array packages that iteratively modifies via assignment. In experiments, in most cases, via assignment and global routing on both of layers in which all nets are realized
more » ... the violation of wire congestion on layer 1 is small are speedily obtained.
doi:10.1587/transfun.e92.a.1433 fatcat:xrq3idpab5de5opbkx6yifuq7i