Abstract:Existing state-of-the-art realizable RC reduction methods may not be suitable for scalable power grid reductions due to the fast growing computational complexity and the large number of ports. In this work, we present a scalable power grid reduction method for reducing large-scale flip-chip power grids based on recent spectral graph sparsification techniques. The first step of the proposed approach aggressively reduces the large power grid blocks into much smaller power grid blocks by properly matching the effective resistances of the original power grid networks. Next, an efficient spectral graph sparsification scheme is introduced to dramatically sparsify the relatively dense power grid blocks that are generated during the previous step. In the last, an effective grid compensation scheme is proposed to further improve the model accuracy of the reduced and sparsified power grid. Since reduction of each power grid block can be performed independently, our method can be easily accelerated on parallel computers, and therefore expected to be capable of handling large power grid designs as well as incremental designs. Extensive experimental results show that our method can scale linearly with power grid sizes and efficiently reduce industrial power grids sizes by 20X without loss of much accuracy in both DC and transient analysis.

Large Scale P/G Grid Transient Simulation Using Hierarchical Relaxed Approach

Relaxed Hierarchical Power/ground Grid Analysis

An improved AMG-based method for fast power grid analysis

Pattern-Based Iterative Method for Extreme Large Power/Ground Analysis

In-package P/G Planes Analysis and Optimization Based on Transmission Matrix Method

Improvement of random walk algorithm for power/ground grid analysis

Power Grid Analysis and Optimization Using Algebraic Multigrid

High Accurate Pattern Based Precondition Method for Extremely Large Power/ground Grid Analysis

Early-Stage Power Grid Design

Early-Stage Power Grid Design: Extraction, Modeling and Optimization

A Three-Dimensional Hybrid Grid: Dragon Grid

Transient analysis of irregular power grid by row-based iterative method

HS3-DPG: Hierarchical Simulation for 3-D P/G Network

An Efficient Spectral Graph Sparsification Approach to Scalable Reduction of Large Flip-Chip Power Grids

Partial Random Walk-based Approach for Fast Analyzing Power/Ground(P/G) Grids

Efficient Frequency-Dependent Reluctance Extraction for Large-Scale Power/Ground Grid

A Fast Simulating Algorithm for Power/ground Network with Tree Mesh Hybrid Structure

Efficient Partial Reluctance Extraction for Large-Scale Regular Power Grid Structures

An Automatic Grid Partitioning Technique of Large Grids Based on CloudPSS

Applying Computational Grid Technology to Power System