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.

Symbolic Techniques for Statistical Timing Analysis of RCL Mesh Networks with Resistor Loops

Interconnect Estimation for Mesh-Based Reconfigurable Computing

Multifractal Characterization of Random Resistor and Random Superconductor Networks.

A MEMORY CHARACTERIZATION METHOD BASED ON CIRCUIT REDUCTION

Heterogeneous Static Timing Analysis with Advanced Delay Calculator

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

Symbolic Evaluation of Chains of Recurrencesfor Loop

An Improved Structure-Preserving Reduced-Order Interconnect Macromodeling for Large-Scale Equation Sets of Transient Interconnect Circuit Problems

Statistical Timing Analysis for Latch-Controlled Circuits with Reduced Iterations and Graph Transformations

Timing Model Reduction for Hierarchical Timing Analysis

A Star Network of Bipolar Memristive Devices Enables Sensing and Temporal Computing

A novel framework for the reliability modelling of repairable multistate complex mechanical systems considering propagation relationships.

Compact Modeling Of Distributed Rlcg Interconnect For Transients And Signal Integrity Analysis Of Distortionless Interconnects

A Reduced-Order Modeling of Multi-Port RC Networks by Means of Graph Partitioning

An RLC Interconnect Model Based on Fourier Analysis

On Timing Model Extraction and Hierarchical Statistical Timing Analysis

Network analysis of memristive device circuits: dynamics, stability and correlations

A geometric approach for stability analysis of delay systems: Applications to network dynamics

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

Timing Parameter Analysis of Critical Loop to Reconfigurable Array Mapping

MCM Layout with Distributed-RLC Model