Abstract:This paper proposes a new simulation algorithm for analyzing large power distribution networks, modeled as linear RLC circuits, based on a novel partial random walk concept. The random walk simulation method has been shown to be an efficient way to solve for voltages of small number of nodes in a large power distribution network [1], but the algorithm becomes expensive to solve for voltages of nodes that are more than a few with high accuracy. In this paper, we combine direct methods like LU factorization with the random walk concept to solve power distribution networks when voltage waveforms from a large number of nodes are required. We extend the random walk algorithm to deal with general RLC networks and show that Norton companion models for capacitors and self-inductors are more amenable for transient analysis by using random walks than Thevenin companion models. We also show that by nodal analysis (NA) formulation for all the voltage sources, LU-based direct simulations of subcircuits can be speeded up. Experimental results demonstrate that the resulting algorithm, called partial random walk (PRW), has significant advantages over the existing random walk method especially when the VDD/GND nodes are sparse and accuracy requirement is high.

Improvement of random walk algorithm for power/ground grid analysis

Random-walk-based power pads assignment algorithm

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

An improved AMG-based method for fast power grid analysis

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

Power-aware Mapping Based-on Genetic Algorithm for Network-on-Chip

Partial random walk for large linear network analysis

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

Power Grid Analysis and Optimization Using Algebraic Multigrid

Partial Random Walks for Transient Analysis of Large Power Distribution Networks

Convergence Speed Analysis and Optimization for Distributed Control of Virtual Power Plant

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

Fault Location in Distribution Network with Distributed Generations Based on Improved Binary Gravitational Search Algorithm

Random Walk Guided Decap Embedding for Power/Ground Network Optimization

Random Walk for Circuit Analysis and Improving by Parallel Computing

Power and ground network optimization for cell-based VLSIs

Simultaneous Switching Noise Consideration for Power/Ground Network Optimization.

Power And Ground Network Optimization For Cell Based Vlsis

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

Optimal Wire Sizing for Early Stage Power/Ground Grid Planning

Optimality Analysis For Power/Ground Grid Automatic Generation In Early Design Stage