Power grid reduction based on algebraic multigrid principles

With the scaling of technology, power grid noise is becoming increasingly significant for circuit performance. A typical power grid circuit contains millions of linear elements, making noise analysis and verification challenging in terms of both run time and memory. We propose a power grid reduction scheme based on algebraic multigrid principles, in which the coarser-level grid and the restriction operators are constructed automatically from the circuit matrices. This method is suitable for large-scale power grid transient and AC analysis. Experimental results show an order of magnitude speed-up over flat analysis in addition to practical tradeoffs for accuracy, CPU time and memory usage. Categories and Subject Descriptors B.8.2 [Performance and Reliability]: Performance Analysis and Design Aids General Terms Algorithms Keywords Algebraic Multigrid, Power Grid Noise, Transient Analysis, AC Analysis

• Type: Conference
• Year: 2003
• Where: DAC
• Authors: Haihua Su, Emrah Acar, Sani R. Nassif
• Keywords: DAC 2003, Design Automation, Power Grid Circuit, Power Grid Noise, Power Grid Transient