TY - GEN
T1 - An aggregation-based algebraic multigrid method for power grid analysis
AU - Huang, Pei Yu
AU - Chou, Huan Yu
AU - Lee, Yu-Min
PY - 2007/8/28
Y1 - 2007/8/28
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=34548118629&partnerID=8YFLogxK
U2 - 10.1109/ISQED.2007.31
DO - 10.1109/ISQED.2007.31
M3 - Conference contribution
AN - SCOPUS:34548118629
SN - 0769527957
SN - 9780769527956
T3 - Proceedings - Eighth International Symposium on Quality Electronic Design, ISQED 2007
SP - 159
EP - 164
BT - Proceedings - Eighth International Symposium on Quality Electronic Design, ISQED 2007
PB - IEEE
T2 - 8th International Symposium on Quality Electronic Design, ISQED 2007
Y2 - 26 March 2007 through 28 March 2007
ER -