An aggregation-based algebraic multigrid method for power grid analysis

Pei Yu Huang, Huan Yu Chou, Yu-Min Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Scopus citations

Abstract

This paper develops an aggregation-based algebraic multigrid (AbAMG) method to efficiently analyze the power grids. Different from the conventional algebraic multigrid (AMG) scheme, an innovative constructing method of global inter-grid mapping operator is employed to not only enhance the sparsity of coarse grid operator for reducing the computational complexity but also solve the problem with better convergent rate. The proposed method can solve the circuit with size over two millions in 167.6 CPU seconds (including DC analysis, and transient analysis with 50 time steps), and the maximum error is less than 1%. The significant runtime improvement, over 26X faster than the InductWise [1] and over 1.25X faster than the conventional AMG method, and less memory usage, 40% of the memory usage in [1] are demonstrated.

Original languageEnglish
Title of host publicationProceedings - Eighth International Symposium on Quality Electronic Design, ISQED 2007
Pages159-164
Number of pages6
DOIs
StatePublished - 28 Aug 2007
Event8th International Symposium on Quality Electronic Design, ISQED 2007 - San Jose, CA, United States
Duration: 26 Mar 200728 Mar 2007

Publication series

NameProceedings - Eighth International Symposium on Quality Electronic Design, ISQED 2007

Conference

Conference8th International Symposium on Quality Electronic Design, ISQED 2007
CountryUnited States
CitySan Jose, CA
Period26/03/0728/03/07

Fingerprint Dive into the research topics of 'An aggregation-based algebraic multigrid method for power grid analysis'. Together they form a unique fingerprint.

  • Cite this

    Huang, P. Y., Chou, H. Y., & Lee, Y-M. (2007). An aggregation-based algebraic multigrid method for power grid analysis. In Proceedings - Eighth International Symposium on Quality Electronic Design, ISQED 2007 (pp. 159-164). [4149028] (Proceedings - Eighth International Symposium on Quality Electronic Design, ISQED 2007). https://doi.org/10.1109/ISQED.2007.31