Fast analysis of structured power grid by triangularization based structure preserving model order reduction

Proceedings - Design Automation Conference

Volumn , Issue , 2006, Pages 205-210

  Yu, Hao ^a   Shi, Yiyu ^a   He, Lei ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Model order reduction; PG grid simulation

Indexed keywords

COMPUTER SIMULATION; CURRENT DENSITY; ERROR ANALYSIS; WAVEFORM ANALYSIS;

BASIC BLOCKS; MODEL ORDER REDUCTION; PG GRID SIMULATION; POLE DISTRIBUTION; STRUCTURED POWER GRID; TRIANGULARIZATION BASED STRUCTURE PRESERVING MODEL;

INTEGRATED CIRCUITS;

EID: 34547208343     PISSN: 0738100X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1146909.1146965     Document Type: Conference Paper

References (12)

1. J. Singh and S. Sapatnekar, "Congestion-aware topology optimization of structured power/ground networks," IEEE Trans. on CAD, pp. 683-695, 2005.
2. M. Zhao, R. Panda, S.Sapatnekar, and D. Blaauw, "Hierarchical analysis of power distribution networks," IEEE Trans. on CAD, pp. 159-168, 2002.
3. A. Odabasioglu, M. Celik, and L. Pileggi, "PRIMA: Passive reduced-order interconnect macro-modeling algorithm," IEEE Trans. on CAD, pp. 645-654, 1998.
4. H. Su, K.Gala, and S. Sapatnekar, "Analysis and optimization of structured power/ground networks," IEEE Trans. on CAD, pp. 1533-1544, 2003.
5. P. Feldmann and F. Liu, "Sparse and efficient reduced order modeling of linear sub-circuits with large number of terminals," in Proc. IEEE/ACM ICCAD, 2004.
6. Y. Lee, Y. Cao, T. Chen, J. Wang, and C. Chen, "HiPRIME: Hierarchical and passivity preserved interconnect macromodeling engine for RLKC power delivery," IEEE Trans. on CAD, vol. 26, no. 6, pp. 797-806, 2005.
7. H. Yu, L. He, and S. Tan, "Block structure preserving model reduction," in Proc. IEEE BMAS, 2005.
8. J. White and A. Sangiovanni-Vincetelli, Relaxation Techniques for the Simulation of VLSI Circuits. Kluwer Academic Publishers, 1987.
9. E.J.Grimme, Krylov projection methods for model reduction (Ph. D Thesis). Univ. of Illinois at Urbana-Champaign, 1997.
10. K. J. Kerns and A. T. Yang, "Stable and efficient reduction of large, multiport RC network by pole analysis via congruence transformations, " IEEE Trans. on CAD, pp. 734-744, 1998.
11. Y. Shi, H. Yu, and L. He, "SAMSON: A generalized second-order Arnoldi method for multi-source network reduction," in Proc. ACM ISPD, 2006.
12. G. H. Golub and C. F. V. Loan, Matrix Computations. Baltimore, MD: The Johns Hopkins University Press, 3 ed., 1989.