Large power grid analysis using domain decomposition

ABSTRACT

This paper presents a domain decomposition (DD) technique for efficient simulation of large-scale linear circuits such as power distribution networks. Simulation results show that by integrating the proposed DD framework, existing linear circuit simulators can be extended to handle otherwise intractable systems.

REFERENCES

• 1: Tsung-Hao Chen , Charlie Chung-Ping Chen, Efficient large-scale power grid analysis based on preconditioned krylov-subspace iterative methods, Proceedings of the 38th conference on Design automation, p.559-562, June 2001, Las Vegas, Nevada, United States [doi>10.1145/378239.379023]
• 2: E. Chiprout, Fast flip-chip power grid analysis via locality and grid shells, Proceedings of the 2004 IEEE/ACM International conference on Computer-aided design, p.485-488, November 07-11, 2004 [doi>10.1109/ICCAD.2004.1382626]
• 3: T. A. Davis, "UMFPACK version 4.4 user guide", http://www.cise.ufl.edu/research/sparse/umfpack/.
• 4: P. Feldmann , F. Liu, Sparse and efficient reduced order modeling of linear subcircuits with large number of terminals, Proceedings of the 2004 IEEE/ACM International conference on Computer-aided design, p.88-92, November 07-11, 2004 [doi>10.1109/ICCAD.2004.1382548]
• 5: M. A. Heroux and J. M. Willenbring, "Trilinos users guide", Sandia National Laboratories, SAND2003-2952, 2003, http://software.sandia.gov/trilinos/.
• 6: J. N. Kozhaya, S. R. Nassif, and F. N. Najm, "A multigrid-like technique for power grid analysis," IEEE Trans. Computer-aided Design, vol. 21, pp. 1148--1160, Oct. 2002.
• 7: Y.-M. Lee, Y. Cao, T. H. Chen, J. Meiling, and C. C. Chen, "HiPRIME: Hierarchical and passivity preserved interconnect macromodeling engine for RLKC power delivery," IEEE Trans. Computer-aided Design, vol. 24, pp. 797--806, Jun. 2005.
• 8: Peng Li, Power grid simulation via efficient sampling-based sensitivity analysis and hierarchical symbolic relaxation, Proceedings of the 42nd annual conference on Design automation, June 13-17, 2005, San Diego, California, USA [doi>10.1145/1065579.1065753]
• 9: L. T. Pillage, R. A. Rohrer, and C. Visweswariah, Electronic and system simulation methods, McGraw Hill, New York, 1994.
• 10: H. Qian, S. R. Nassif, and S. S. Sapatnekar, "Power grid analysis using random walks," IEEE Trans. Computer-aided Design, vol. 24, pp. 1204--1224, Aug. 2005.
• 11: Y. Saad, Iterative Methods for Sparse Linear Systems, Society for Industrial and Applied Mathematics, Philadelphia, PA, 2003
• 12: Haihua Su , Emrah Acar , Sani R. Nassif, Power grid reduction based on algebraic multigrid principles, Proceedings of the 40th conference on Design automation, June 02-06, 2003, Anaheim, CA, USA [doi>10.1145/775832.775863]
• 13: H. Su, K. H. Gala, and S. S. Sapatnekar, "Analysis and optimization of structured power/ground networks," IEEE Trans. Computer-aided Design, vol. 22, pp. 1533--1544, Nov. 2003.
• 14: M. Zhao, R. V. Panda, S. S. Sapatnekar, and D. Blaauw, "Hierarchical analysis of power distribution networks," IEEE Trans. Computer-aided Design, vol. 21, pp. 159--168, Feb. 2002.
• 15: Zhengyong Zhu , Bo Yao , Chung-Kuan Cheng, Power network analysis using an adaptive algebraic multigrid approach, Proceedings of the 40th conference on Design automation, June 02-06, 2003, Anaheim, CA, USA [doi>10.1145/775832.775862]