FastHenry: A Multipole-Accelerated 3-D Inductance Extraction Program

In [1], it was shown that an equation formulation based on mesh analysis can be combined with a GMRES-style iterative matrix solution technique to make a reasonably fast 3-D frequency dependent inductance and resistance extraction algorithm. Unfortunately, both the computation time and memory required for that approach grow faster than n/sup 2/, where n is the number of volume-filaments. In this paper, we show that it is possible to use multipole-acceleration to reduce both required memory and computation time to nearly order n. Results from examples are given to demonstrate that the multipole acceleration can reduce required computation time and memory by more than an order of magnitude for realistic packaging problems.

[1]  L. Greengard.  The Rapid Evaluation of Potential Fields in Particle Systems , 1988 .

[2]  Mattan Kamon,et al.  FASTHENRY: a multipole-accelerated 3-D inductance extraction program , 1994 .

[3]  Mattan Kamon,et al.  Efficient techniques for inductance extraction of complex 3-D geometries , 1992, ICCAD '92.

[4]  Hermann A. Haus,et al.  Electromagnetic Fields And Energy , 1989 .

[5]  A.C. Cangellaris,et al.  Frequency-dependent inductance and resistance calculation for three-dimensional structures in high-speed interconnect systems , 1989, Proceedings., 39th Electronic Components Conference.

[6]  W. T. Weeks,et al.  Resistive and inductive skin effect in rectangular conductors , 1979 .

[7]  M. Kamon,et al.  Preconditioning techniques for constrained vector potential integral equations, with application to 3-D magnetoquasistatic analysis of electronic packages , 1994 .

[8]  Jacob K. White,et al.  FastCap: a multipole accelerated 3-D capacitance extraction program , 1991, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[9]  A. Ruehli,et al.  Efficient Capacitance Calculations for Three-Dimensional Multiconductor Systems , 1973 .

[10]  Jacob K. White,et al.  Fast capacitance extraction of general three-dimensional structures , 1992 .

[11]  Roger F. Harrington,et al.  Field computation by moment methods , 1968 .

[12]  A. Ruehli,et al.  Three-dimensional inductance computations with partial element equivalent circuits , 1979 .

[13]  Charles A. Desoer,et al.  Basic Circuit Theory , 1969 .

[14]  Mattan Kamon,et al.  Efficient techniques for inductance extraction of complex 3-D geometries , 1992, ICCAD 1992.

[15]  Y. Saad,et al.  GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems , 1986 .

[16]  Albert E. Ruehli,et al.  Survey of computer-aided electrical analysis of integrated circuit interconnections , 1979 .