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.

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

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

Efficient Reluctance Extraction for Large-Scale Power Grid with High-Frequency Consideration

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

Inductance Extraction of Grid Power Distribution Network

Efficient Power Network Analysis with Complete Inductive Modeling

An Efficient 3D Reluctance Extractor for On-Chip Interconnects

Early-Stage Power Grid Design

A Cross-Layer Approach for Early-Stage Power Grid Design and Optimization.

COMBING MULTILEVEL GREEN'S FUNCTION INTERPOLATION METHOD WITH VOLUME LOOP BASES FOR INDUCTANCE EXTRACTION PROBLEMS

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

Efficient DC and AC Impedance Calculation for Arbitrary-Shape and Multilayer PDN Using Boundary Integration

Capacitance extraction of high-density 3D interconnects using finite element method

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

Admittance Extraction of Loaded Grid Power Distribution Network with Arbitrary Shapes

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

An Integral Equation Hybrid Method for the Impedance Calculation of the Grid Power Distribution Network with an Arbitrary Shape

Efficient Extraction of the Frequency-Dependent K Element and Resistance of VLSI Interconnects

Plane-pair PEEC method for impedance analysis of multi-slots power distribution network with experimental validation

Impedance Calculation of Grid Power Distribution Network with Irregular Shapes