Efficient Techniques for Inductance Extraction of Complex 3-D Geometries

  • M. Kamon
  • M. J. Tsuk
  • C. Smithhisler
  • J. White


In this paper we describe combining a mesh analysis equation formulation technique with a preconditioned GMRES matrix solution algorithm to accelerate the determination of inductances of complex three-dimensional structures. Results from FASTHENRY, our 3-D inductance extraction program, demonstrate that the method is more than an order of magnitude faster than the standard solution techniques for large problems.


Current Filament Direct Inversion Mesh Current Mesh Analysis Preconditioned GMRES 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    W. T. Weeks, L. L. Wu, M. F. McAllister, and A. Singh, “Resistive and inductive skin effect in rectangular conductors,” IBM Journal of Res. and Develop., vol. 23, pp. 652–660, November 1979.CrossRefGoogle Scholar
  2. [2]
    A. E. Ruehli, “Survey of computer-aided electrical analysis of integrated circuit interconnections,” IBM Journal of Research and Development, vol. 23, pp. 626–639, November 1979.CrossRefGoogle Scholar
  3. [3]
    P. A. Brennan, N. Raver, and A. Ruehli, “Three dimensional inductance computations with partial element equivalent circuits,” IBM Journal of Res. and Develop., vol. 23, pp. 661–668, November 1979.CrossRefGoogle Scholar
  4. [4]
    C. A. Desoer and E. S. Kuh, Basic Circuit Theory.New York: McGraw-Hill, 1969.Google Scholar
  5. [5]
    A. E. Ruehli and P. A. Brennan, “Efficient capacitance calculations for three-dimensional multiconductor systems,” IEEE Transactions on Microwave Theory and Techniques,vol. 21, pp. 76–82, February 1973.CrossRefGoogle Scholar
  6. [6]
    S. M. Rao, T. K. Sarkar, and R. F. Harrington, “The electrostatic field of conducting bodies in multiple dielectric media,” IEEE Transactions on Microwave Theory and Techniques, vol. MTT-32, pp. 1441–1448, November 1984.CrossRefGoogle Scholar
  7. [7]
    Y. Saad and M. H. Schultz, “GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems,” SIAM Journal on Scientific and Statistical Computing,vol. 7, pp. 856–869, July 1986.MathSciNetMATHCrossRefGoogle Scholar
  8. [8]
    M. J. Tsuk, “Propagation and Interference in Lossy Microelectronic Integrated Circuits,” PhD Thesis, Massachusetts Institute of Technology, June 1990.Google Scholar
  9. [9]
    L. Greengard and V. Rokhlin, “A fast algorithm for particle simulations,” Journal of Computational Physics, vol. 73, pp. 325–348, December 1987.MathSciNetMATHCrossRefGoogle Scholar
  10. [10]
    M. Kamon, M. J. Tsuk, and J. White, “Fasthenry: A multipole-accelerated 3-d inductance extraction program”, IEEE Transactions on Microwave Theory and Techniques,vol. 42, no. 9, pp. 1750–1758, September 1994.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2003

Authors and Affiliations

  • M. Kamon
    • 1
    • 3
  • M. J. Tsuk
    • 2
    • 4
  • C. Smithhisler
    • 1
  • J. White
    • 1
  1. 1.Massachusetts Institute of TechnologyCambridgeUSA
  2. 2.Digital Equipment CorporationTewksburyUSA
  3. 3.Coventor, Inc.CambridgeUSA
  4. 4.Hewlett-Packard CompanyMarlboroughUSA

Personalised recommendations