Title :
Fast static analysis of power grids: Algorithms and implementations
Author :
Zeng, Zhiyu ; Xu, Tong ; Feng, Zhuo ; Li, Peng
Author_Institution :
Dept. of ECE, Texas A&M Univ., College Station, TX, USA
Abstract :
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.
Keywords :
VLSI; graphics processing units; power grids; Cholesky decomposition; GPU-based multigrid preconditioning solver; PDN; VLSI on-chip power delivery networks; fast static analysis; partitioning-based solver; power grid solvers; sheer network complexity; spatial locality; Approximation methods; Benchmark testing; Graphics processing unit; Power grids; Runtime; Sparse matrices; Vectors; Cholesky decomposition; GPU; Power delivery network; locality; multigrid; partition; preconditioned conjugate gradient; static analysis;
Conference_Titel :
Computer-Aided Design (ICCAD), 2011 IEEE/ACM International Conference on
Conference_Location :
San Jose, CA
Print_ISBN :
978-1-4577-1399-6
Electronic_ISBN :
1092-3152
DOI :
10.1109/ICCAD.2011.6105373