Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2003 | 10.1145/775832.775863 | DAC |
Keywords | DocType | ISSN |
circuit performance,power grid reduction scheme,typical power grid circuit,noise analysis,algebraic multigrid principle,large-scale power grid,circuit matrix,coarser-level grid,flat analysis,power grid noise,ac analysis,algebraic multigrid,frequency,algorithm design and analysis,iterative methods,error correction,interpolation,differential equations | Conference | 0738-100X |
ISBN | Citations | PageRank |
1-58113-688-9 | 44 | 1.92 |
References | Authors | |
2 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Haihua Su | 1 | 405 | 27.32 |
Emrah Acar | 2 | 350 | 24.96 |
Sani R. Nassif | 3 | 2268 | 247.45 |