Sciweavers

Share
DAC
2003
ACM

Power grid reduction based on algebraic multigrid principles

11 years 5 months ago
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
Haihua Su, Emrah Acar, Sani R. Nassif
Added 13 Nov 2009
Updated 13 Nov 2009
Type Conference
Year 2003
Where DAC
Authors Haihua Su, Emrah Acar, Sani R. Nassif
Comments (0)
books