Fast Inductance Extraction of Large VLSI Circuits

10 years 11 months ago
Fast Inductance Extraction of Large VLSI Circuits
Accurate estimation of signal delay is critical to the design and verification of VLSI circuits. At very high frequencies, signal delay in circuits with small feature sizes is dominated by the parasitic inductance and capacitance of the interconnect. Inductance extraction involves the solution of large, dense, complex linear systems of equations by preconditioned iterative methods. Fast inductance extraction requires effective, parallelizable preconditioners for the system matrix which is available only implicitly via approximate hierarchical matrix-vector products. This paper presents a novel algorithm to solve these linear systems by restricting current to a discrete solenoidal subspace and solving the reduced system via an iterative method. A preconditioner based on the Green’s function is suggested for accelerating the convergence of the iterative method. The paper outlines a parallelization scheme for matrix-vector products with the system matrix as well as the preconditioner....
Hemant Mahawar, Vivek Sarin, Weiping Shi
Added 15 Jul 2010
Updated 15 Jul 2010
Type Conference
Year 2002
Where IPPS
Authors Hemant Mahawar, Vivek Sarin, Weiping Shi
Comments (0)