Abstract:With soaring work frequency and decreasing feature sizes, VLSI circuits with RLC parasitic components are more like analog circuits and should be carefully analyzed in physical design. However, the number of extracted RLC components is typically too large to be analyzed efficiently by using present analog circuit simulators like SPICE. In order to speedup the simulations without error penalty, this paper proposes a novel methodology to compress the time-descritized circuits resulted from numerical integration approximation at every time step. The main contribution of the methodology is the efficient structure-level compression of DC circuits containing many current sources, which is an important complement to present circuit analysis theory. The methodology consists of the following parts: 1) An approach is proposed to delete all intermediate nodes of RL branches. 2) An efficient approach is proposed to compress and back-solve parallel and serial branches so that it is error-free and of linear complexity to analyze circuits of tree topology. 3) The Y to π transformation method is used to error-free reduce and back-solve the intermediate nodes of ladder circuits with the linear complexity. Thus, the whole simulation method is very accurate and of linear complexity to analyze circuits of chain topology. Based on the methodology, we propose several novel algorithms for efficiently solving RLC-model transient power/ground (P/G) networks. Among them, EQU-ADI algorithm of linear-complexity is proposed to solve RLC P/G networks with mesh-tree or mesh-chain topologies. Experimental results show that the proposed method is at least two orders of magnitude faster than SPICE while it can scale linearly in both time-and memory-complexity to solve very large P/G networks.

Partial random walk for large linear network analysis

Partial Random Walks for Transient Analysis of Large Power Distribution Networks

Improvement of random walk algorithm for power/ground grid analysis

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

Random-walk-based power pads assignment algorithm

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

Probabilistic Load Flow Algorithm of Distribution Networks with Distributed Generators and Electric Vehicles Integration

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

Network Partition Method for Reactive-voltage Control Considering Reactive Power Balance Based on Community Structure Theory

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

Efficient, Simulation of Power Distribution Network by Using Integral-Equation and Modal-Decoupling Technology

Random Walk Algorithm For Large Thermal Rc Network Analysis

Transient Analysis of On-Chip Power Distribution Networks Using Equivalent Circuit Modeling

Random Walk Guided Decap Embedding for Power/Ground Network Optimization

Efficient Quantum Algorithms for Analyzing Large Sparse Electrical Networks

Markov Chain Monte Carlo Sampling Based Power Network Analysis

Time-domain Analysis Methodology for Large-Scale RLC Circuits and Its Applications.

Random Walk for Circuit Analysis and Improving by Parallel Computing

Random Walk on Multiple Networks

Deterministic Random Walk: A New Preconditioner for Power Grid Analysis

New Random Walk Algorithm Based on Different Seed Nodes for Community Detection