An Improved AMG-based Method for Fast Power Grid Analysis Conference Paper uri icon


  • The continuing VLSI technology scaling leads to increasingly significant power supply fluctuations, which needs to be modeled accurately in circuit design and verification. Meanwhile, the huge size of power grid requires its analysis to be fast and highly scalable. Algebraic multigrid (AMG) has been recognized as a promising approach for fast power grid analysis. We propose several techniques to improve AMG-based power grid analysis: (1) dynamic reduction threshold; (2) weighted interpolation; and (3) a new error smoothing scheme. Experimental results on power grid with up to 1.6 million nodes show that these techniques can improve accuracy by over 10 times compared to a reported industrial method while retaining the same fast speed. 2006 IEEE.

name of conference

  • 7th International Symposium on Quality Electronic Design (ISQED'06)

published proceedings

  • 7th International Symposium on Quality Electronic Design (ISQED'06)

author list (cited authors)

  • Cheng Zhuo, .., Jiang Hu, .., & Kangsheng Chen.

citation count

  • 3

complete list of authors

publication date

  • January 2006