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.

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

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

Accelerating RTL Quality Assessment Method Based on CAD Tools

A MEMORY CHARACTERIZATION METHOD BASED ON CIRCUIT REDUCTION

A Fast OPC Algorithm for IC Layout Based on 1-D Cells after Optimization of Gap Distribution

A Parameter Design Method for High Performance LCLC-LC Compensated CPT Systems

An Efficient Spectral Graph Sparsification Approach to Scalable Reduction of Large Flip-Chip Power Grids

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

Repack: A Packing Algorithm to Enhance Timing and Routability of a Circuit

Model Order Reduction for Large Scale RC Networks Based on Optimal Elimination

Simultaneous Wire Sizing And Decoupling Capacitance Budgeting For Robust On-Chip Power Delivery

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

Fast Analysis of Power/Ground Networks via Circuit Reduction

A Dedicated Greedy Short Path Padding Solution Method For Error Resilient Circuit Designs

Efficient DC and AC Impedance Calculation for Arbitrary-Shape and Multilayer PDN Using Boundary Integration

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

TurboMOR: an Efficient Model Order Reduction Technique for RC Networks with Many Ports

A Layout Optimization Method to Reduce Commutation Inductance of Multi-Chip Power Module Based on Genetic Algorithm

PCB PDN Prelayout Library for Top-Layer Inductance and the Equivalent Model for Decoupling Capacitors

A Fast Decoupling Capacitor Budgeting Algorithm for Robust On-Chip Power Delivery.

Scalable Compact Modeling for On-Chip Passive Elements with Correlated Parameter Extraction and Adaptive Boundary Compression