Abstract:Fast and accurate voltage (IR) drop analysis is essential for integrated circuit (IC) and system design. On-chip power grids are usually made of dense rails. Their electrical model consists of a huge number of lumped circuit elements, and its solution consumes much CPU time. Several numerical methods have been proposed in the open literature to address the above issue. Besides numerical methods, effective resistance approach has also been explored for fast IR drop analysis. However, the effective resistance formula used in the previous works is only applicable to an infinite uniform resistor mesh. Recently we have extended the effective resistance approach by using a new closed-form effective resistance formula. Such an extension warrants that the effective resistance approach for fast IR drop analysis is applicable to finite power grid modeling and the accuracy of the simulation results is improved without sacrificing much of the simulation speed. However, we found through further numerical experiments that the accuracy of the results drops when the effective resistance approach is applied to simulate power grids with multiple voltages sources. The relative error of the simulation results compared to the SPICE simulation can reach as large as 5%. We thus propose to use those results as initial guessing values for the iterative method, so as to reduce the number of iterations and further speeds up the simulation by the iterative method. Several numerical experiments including a power grid designed on through-silicon interposers (TSI) are used to demonstrate the proposed approach.

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

An improved AMG-based method for fast power grid analysis

Power Grid Analysis and Optimization Using Algebraic Multigrid

A Parallel Transient Stability Algorithm for Large-Scale Power System Based on GPU Platform

A sparse recursive convolution method for power systems stochastic production simulation

Power grid simulation using matrix exponential method with rational Krylov subspaces

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

Deterministic Random Walk: A New Preconditioner for Power Grid Analysis

In-depth Experimental Study of Power Grid Network Analysis Using Random Walks Algorithm

Efficiency enhancement method without grid partitioning for hard real-time transient simulation of large power grids

Fast Poisson Solver Preconditioned Method for Robust Power Grid Analysis

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

Efficient method based on adjoint sensitivity analysis for transient stability constrained optimal power flow

Fast voltage drop modeling of power grid with application to silicon interposer analysis

A Parallel Implementation For Real-Time Transient Stability Simulation Of Large-Scale Power Systems

Impedance Calculation of Grid Power Distribution Network with Irregular Shapes

Friendly Fast Poisson Solver Preconditioning Technique for Power Grid Analysis

An Efficient Parallel Sequential Approach for Transient Stability Emergency Control of Large-Scale Power System

Early-stage power grid analysis using a supenode-like formulation of circuit equations

PowerRush: A Linear Simulator for Power Grid

In-depth Experimental Study of Random Walk and its Application for Power/Ground Network Transient Optimization