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 parasitic extraction method of VLSI interconnects for pre-route timing analysis

Parasitic Inductance Modeling for On-chip Interconnects Based on IC Analysis on Inductive Effects

A layout transformation method for the high-precision parasitic extraction and timing analysis of VLSI interconnects

Capacitance extraction of high-density 3D interconnects using finite element method

A New Model Library Approach to Extract VLSI Interconnect Capacitance

An Efficient Method for Comprehensive Modeling and Parasitic Extraction of Cylindrical Through-Silicon Vias in 3d Ics

Efficient Extraction of the Frequency-Dependent K Element and Resistance of VLSI Interconnects

ETEM: an efficient gate and interconnect timing estimator considering cross-coupling for high performance layout

Efficient Techniques for the Capacitance Extraction of Chip-Scale VLSI Interconnects Using Floating Random Walk Algorithm.

Signal Integrity Analysis of Through-Silicon Via Based 3D Integrated Circuit

Different designs of TSVs for 3D IC: Signal integrity analysis with cascaded scattering matrix

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

Investigations on Delay Interconnect Lines for High-Speed Designs with the Numerical Technique

Performance optimization of VLSI interconnect layout

Path-based timing optimization by buffer insertion with accurate delay model

Hybrid Fast Modeling of Via-Connected Traces in Multilayer Electronic Packages

An Algorithm Based on Mixed Boundary Element Integral Formulations for Extracting Frequency-Dependent Impedances of 3D VLSI Interconnects

One Method for Via Equivalent Circuit Extraction Based on Structural Segmentation

On High-Speed VLSI Interconnects: Analysis and Design

An Interconnect Reliability-Driven Routing Technique for Electromigration Failure Avoidance

General Analytical Method for Investigating Parasitic Characteristics of Through Glass Vias (TGVs) in 3-D Integration