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 simplified synthesis of transmission lines with a tree structure

MCM Layout with Distributed-RLC Model

Transfer Functions of On-Chip Global Interconnects Based on Distributed RLCG Interconnects Model

Dynamic Power Consumption of Distributed RLC Trees

A Two-Pole Circuit Model for VLSI High-Speed Interconnection

A Hybrid Method Based on Leapfrog ADI-FDTD and FDTD for Solving Multiscale Transmission Line Network

Using the finite-difference time-domain (FDTD) method to solve transmission-line equations

Dynamic Power Model of CMOS Gates Driving Transmission Lines Based on Fourier Analysis

Variant X-Tree Clock Distribution Network and Its Performance Evaluations.

An RLC Interconnect Model Based on Fourier Analysis

On High-Speed VLSI Interconnects: Analysis and Design

A Novel Equivalent Circuit for on Chip Transmission Lines Modeling

Propagation delay in RLC interconnection networks

Performance-Driven Interconnect Design Based on Distributed RC Delay Model

A Loop Routing Approach for Decreasing Critical Path Delay

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

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

Loop construction approach on routing for decreasing critical path delay

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

A Fast Simulating Algorithm for Power/ground Network with Tree Mesh Hybrid Structure

A New Approach to Derive and Analyze Nonuniform Transmission Line Equations for Curvilinear Multiconductor Systems