Efficient Simulation of Power/Ground Networks with Package and Vias

As the number of metal layers and the frequency of VLSI continue to increase, the voltage droop on both the package and vias is becoming more pronounced. This paper analyzes the numerical problem encountered in simulation of power/ground networks together with C4 package and via model. A new preconditioned iterative method and associated acceleration technique are introduced to overcome shortages of previous methods. The new method not only is effective to speedup simulation without loosing any accuracy, but also extends the usage of preconditioned method to general circuit simulation using only a few additional memories due to its MNA formulation.

[1]  David D. Ling,et al.  Power Supply Noise Analysis Methodology For Deep-submicron Vlsi Chip Design , 1997, Proceedings of the 34th Design Automation Conference.

[2]  Alan George,et al.  Computer Solution of Large Sparse Positive Definite , 1981 .

[3]  Charlie Chung-Ping Chen,et al.  Efficient large-scale power grid analysis based on preconditioned Krylov-subspace iterative methods , 2001, Proceedings of the 38th Design Automation Conference (IEEE Cat. No.01CH37232).

[4]  Patrick R. Amestoy,et al.  An Approximate Minimum Degree Ordering Algorithm , 1996, SIAM J. Matrix Anal. Appl..

[5]  J. Pasciak,et al.  Computer solution of large sparse positive definite systems , 1982 .

[6]  Sani R. Nassif,et al.  Multigrid-like technique for power grid analysis , 2001, IEEE/ACM International Conference on Computer Aided Design. ICCAD 2001. IEEE/ACM Digest of Technical Papers (Cat. No.01CH37281).

[7]  Michael John Sebastian Smith,et al.  Application-specific integrated circuits , 1997 .

[8]  Sani R. Nassif,et al.  Random walks in a supply network , 2003, DAC '03.

[9]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .

[10]  Richard Barrett,et al.  Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods , 1994, Other Titles in Applied Mathematics.

[11]  Martin H. Graham,et al.  Book Review: High-Speed Digital Design: A Handbook of Black Magic by Howard W. Johnson and Martin Graham: (Prentice-Hall, 1993) , 1993, CARN.

[12]  W. Guo,et al.  Circuit level Alternating-Direction-Implicit approach to transient analysis of power distribution networks , 2003, ASIC, 2003. Proceedings. 5th International Conference on.