A Solenoidal Basis Method for Efficient Inductance Extraction**This work has been supported in part by National Science Foundation grants NSF-CCR 9984400 and NSF-CCR 0113668 and the Texas Advanced Technology Program grant 000512-0266-2001. Conference Paper uri icon


  • The ability to compute the parasitic inductance of the interconnect is critical to the timing verification of modern VLSI circuits. A challenging aspect of inductance extraction is the solution of large, dense, complex linear systems of equations via iterative methods. Accelerating the convergence of the iterative method through preconditioning is made difficult due to the non-availability of the system matrix. This paper presents a novel algorithm to solve these linear systems by restricting current to a discrete solenoidal subspace in which Kirchoff's law is obeyed, and solving a reduced system via an iterative method such as GMRES. A preconditioner based on the Green's function is used to achieve near-optimal convergence rates in several cases. Experiments on a number of benchmark problems illustrate the advantages of the proposed method over FastHenry.

author list (cited authors)

  • Mahawar, H., Sarin, V., & Shi, W.

publication date

  • January 1, 2002 11:11 AM