TY - GEN
T1 - Fast static analysis of power grids
T2 - 2011 IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2011
AU - Zeng, Zhiyu
AU - Xu, Tong
AU - Feng, Z.
AU - Li, Peng
PY - 2011
Y1 - 2011
N2 - Large VLSI on-chip power delivery networks (PDN) are challenging to analyze due to sheer network complexity. In this paper, three power grid solvers developed in our group: a direct solver using Cholesky decomposition, a GPU-based multigrid preconditioning solver, and a partitioning-based solver using spatial locality, are reviewed. Following the requirements of TAU 2011 Power Grid Simulation Contest, single-threaded versions of these solvers are implemented and their performances are evaluated in terms of runtime, memory, maximum error and average error. The experimental results show that for the published IBM power grid benchmarks, the direct solver has the best overall performance among the three.
AB - Large VLSI on-chip power delivery networks (PDN) are challenging to analyze due to sheer network complexity. In this paper, three power grid solvers developed in our group: a direct solver using Cholesky decomposition, a GPU-based multigrid preconditioning solver, and a partitioning-based solver using spatial locality, are reviewed. Following the requirements of TAU 2011 Power Grid Simulation Contest, single-threaded versions of these solvers are implemented and their performances are evaluated in terms of runtime, memory, maximum error and average error. The experimental results show that for the published IBM power grid benchmarks, the direct solver has the best overall performance among the three.
KW - Cholesky decomposition
KW - GPU
KW - Power delivery network
KW - locality
KW - multigrid
KW - partition
KW - preconditioned conjugate gradient
KW - static analysis
UR - http://www.scopus.com/inward/record.url?scp=84855765751&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84855765751&partnerID=8YFLogxK
U2 - 10.1109/ICCAD.2011.6105373
DO - 10.1109/ICCAD.2011.6105373
M3 - Conference contribution
AN - SCOPUS:84855765751
SN - 9781457713989
T3 - IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD
SP - 488
EP - 493
BT - 2011 IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2011
Y2 - 7 November 2011 through 10 November 2011
ER -