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.

Error Analysis on the TICER Approximation

High-Dimensional Extension of the TICER Algorithm

Quantitative control of idealized analysis models of thin designs

TSA-TICER: A Two-Stage TICER Acceleration Framework for Model Order Reduction

Mixed-Dimensional Model Analysis under Dimension Reduction Error Control

P-TICER: An Effective Parallel TICER Acceleration Method for Model Order Reduction

A Time Constant Estimation Method for Block RC Circuits with Application to Power Grid Analysis

A MEMORY CHARACTERIZATION METHOD BASED ON CIRCUIT REDUCTION

Realizable Reduction of Multi-Port RCL Networks by Block Elimination

Analytical Design Of Decoupling Internal Model Control (Imc) Scheme For Two-Input-Two-Output (Tito) Processes With Time Delays

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

Enhancing The Efficiency Of Reduction Of Large Rc Networks By Pole Analysis Via Congruence Transformations

A THEORETICAL ANALYSIS OF RECIPROCAL ITERATIVE ALGORITHM AND A DISCUSSION OF ITS SCHEMES

Estimating Non-Stabilizerness Dynamics Without Simulating It

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

On Model Order Reduction of Interconnect Circuit Network: A Fast and Accurate Method

TTT: A Temporal Refinement Heuristic for Tenuously Tractable Discrete Time Reachability Problems

Efficient Power Grid Integrity Analysis Using On-the-fly Error Check and Reduction

Sparse Implicit Projection (SIP) for Reduction of General Many-Terminal Networks

Time Constant Estimate of RC Blocks—An Iterative Method

A new efficient CAD tool for reduction of large RC networks based on PACT algorithm