Large power grid analysis using domain decomposition

This paper presents 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

[1]  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).

[2]  Peng Li,et al.  Power grid simulation via efficient sampling-based sensitivity analysis and hierarchical symbolic relaxation , 2005, Proceedings. 42nd Design Automation Conference, 2005..

[3]  Eli Chiprout.  Fast flip-chip power grid analysis via locality and grid shells , 2004, IEEE/ACM International Conference on Computer Aided Design, 2004. ICCAD-2004..

[4]  Rajendran Panda,et al.  Hierarchical analysis of power distribution networks , 2000, DAC.

[5]  Chung-Kuan Cheng,et al.  Power network analysis using an adaptive algebraic multigrid approach , 2003, DAC '03.

[6]  Charlie Chung-Ping Chen,et al.  HiPRIME: hierarchical and passivity preserved interconnect macromodeling engine for RLKC power delivery , 2005, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[7]  Sani R. Nassif,et al.  Power grid analysis using random walks , 2005, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[8]  Frank Liu,et al.  Sparse and efficient reduced order modeling of linear subcircuits with large number of terminals , 2004, ICCAD 2004.

[9]  Frank Liu,et al.  Sparse and efficient reduced order modeling of linear subcircuits with large number of terminals , 2004, IEEE/ACM International Conference on Computer Aided Design, 2004. ICCAD-2004..

[10]  Timothy A. Davis,et al.  UMFPACK Version 4.3 User Guide , 2004 .

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

[12]  Michael A. Heroux,et al.  Trilinos users guide. , 2003 .

[13]  Ronald A. Rohrer,et al.  Electronic Circuit and System Simulation Methods , 1994 .

[14]  Sani R. Nassif,et al.  Power grid reduction based on algebraic multigrid principles , 2003, DAC '03.

[15]  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).

[16]  Sachin S. Sapatnekar,et al.  Analysis and optimization of structured power/ground networks , 2003, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..