A precorrected-FFT method for electrostatic analysis of complicated 3-D structures
- 1 October 1997
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
- Vol. 16 (10) , 1059-1072
- https://doi.org/10.1109/43.662670
Abstract
In this paper we present a new algorithm for accelerating the potential calculation which occurs in the inner loop of iterative algorithms for solving electromagnetic boundary integral equations. Such integral equations arise, for example, in the extraction of coupling capacitances in three-dimensional (3-D) geometries. We present extensive experimental comparisons with the capacitance extraction code FASTCAP and demonstrate that, for a wide variety of geometries commonly encountered in integrated circuit packaging, on-chip interconnect and micro-electro-mechanical systems, the new "precorrected-FFT" algorithm is superior to the fast multipole algorithm used in FASTCAP in terms of execution time and memory use. At engineering accuracies, in terms of a speed-memory product, the new algorithm can be superior to the fast multipole based schemes by more than an order of magnitude.Keywords
This publication has 28 references indexed in Scilit:
- Multipole‐accelerated capacitance computation for 3‐D structures in a stratified dielectric medium using a closed‐form Green's functionInternational Journal of Microwave and Millimeter-Wave Computer-Aided Engineering, 1995
- Capacitance calculation of IC packages using the finite element method and planes of symmetryIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1994
- A stochastic algorithm for high speed capacitance extraction in integrated circuitsSolid-State Electronics, 1992
- A computer-aided design system for microelectromechanical systems (MEMCAD)Journal of Microelectromechanical Systems, 1992
- Multilevel computations of integral transforms and particle interactions with oscillatory kernelsComputer Physics Communications, 1991
- FastCap: a multipole accelerated 3-D capacitance extraction programIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1991
- Three-dimensional capacitance computations for VLSI/ULSI interconnectionsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1989
- CAPCAL-a 3-D capacitance solver for support of CAD systemsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1988
- Calculation of High-Resolution SAR Distributions in Biological Bodies Using the FFT Algorithm and Conjugate Gradient Method (Short Papers)IEEE Transactions on Microwave Theory and Techniques, 1985
- An algorithm for the machine calculation of complex Fourier seriesMathematics of Computation, 1965