A Precorrected-FFT method for electrostatic analysis of complicated 3-d structures

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Volumn 16, Issue 10, 1997, Pages 1059-1072

  Phillips, Joel R ^a   White, Jacob K ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Capacitance extraction; dense matrix algebra; electrostatic analysis; fast fourier transform; integral equation

Indexed keywords

EID: 0001573539     PISSN: 02780070     EISSN: None     Source Type: Journal    
DOI: 10.1109/43.662670     Document Type: Article

References (36)

1. [1K. Nabors and J. White, FASTCAP: A multipole accelerated 3-D capacitance extraction program IEEE Trans. Computer-Aided Design,10, pp. 1447-1459, Nov. 1991.
2. [2S. D. Senturia, R. M. Harris, B. P. Johnson, S. Kim, K. Nabors, M. A. Shulman, and J. K. White, A computer-aided design system for microelectromechanical systems (MEMCAD) IEEE J. Microelectromech. Syst.,1, pp. 3-13, Mar. 1992.
3. [3Y. L. Le Coz and R. B. Iverson, A stochastic algorithm for high speed capacitance extraction in integrated circuits Solid State Electron.,35, no. 7, pp. 1005-1012, 1992.
4. [4P. Dewilde and Z. Q. Ning, Models for Large Integrated Circuits. Boston, MA: Kluwer, 1990.
5. [5A. J. van Genderen and N. P. Van Der Meijs, Hierarchical extraction of 3-D interconnect capacitances in large regular VLSI structures in Proc. Int. Conf. Computer-Aided Design, Nov. 1993.
6. [6A. H. Zemanian, R. P. Tewarson, C. P. Ju, and J. F. Jen, Threedimensional capacitance computations for VLSI/ULSI interconnections IEEE Trans. Computer-Aided Design,8, pp. 1319-1326, Dec. 1989.
7. [7A. Seidl, H. Klose, M. Svoboda, J. Oberndorfer, and W. Rösner, CAPCAL-A 3-D capacitance solver for support of CAD systems IEEE Trans. Computer-Aided Design7, pp. 549-556, May 1988.
8. [8P. E. Cottrell and E. M. Buturla, VLSI wiring capacitance IBM J. Res. Develop.,29, pp. 277-287, May 1985.
9. [9T. Chou and Z. J. Cendes, Capacitance calculation of 1C packages using the finite element method and planes of symmetry IEEE Trans. Computer-Aided Design,13, pp. 1159-1166, Sept. 1994.
10. [10R. F. Harrington, Field Computation by Moment Methods. New York: MacMillan, 1968.
11. [11S. H. Crandall, Engineering Analysis. New York: McGraw-Hill, 1956.
12. [12L. Collatz, The Numerical Treatment of Differential Equations,3rd ed. New York: Springer-Verlag, 1966.
13. [13C. A. Brebbia, J. C. F. Telles, and L. C. Wrobel, Boundary Element Techniques. Berlin, Germany: Springer-Verlag, 1984.
14. [14V. Rokhlin, Rapid solution of integral equations of classical potential theory J. Comput. Phys..60, pp. 187-207, Sept. 15, 1985.
15. [15L. Greengard, The Rapid Evaluation of Potential Fields in Particle Systems. Cambridge, MA: MIT Press, 1988.
16. [16V. Jandhyala, E. Michielssen, and R. Mittra, Multipole-accelerated capacitance computation for 3-D structures in a stratified dielectric medium using a closed form Green's function Int. J. Microwave Millimeter-Wave Computer-Aided Eng.,5, no. 2, pp. 68-78, 1995.
17. [17E. O. Brigham, The Fast Fourier Transform and Its Applications. Englewood Cliffs, NJ: Prentice-Hall, 1988.
18. [18C. F. van Loan, Computational Frameworks for the Fast Fourier Transform. Philadelphia, PA: SIAM, 1992.
19. [19J. W. Cooley and J. W. Tukey, An algorithm for the machine computation of complex Fourier series Math. Comp.,19, pp. 297-301, 1965.
20. [20R. W. Hockney and J. W. Eastwood, Computer Simulation Using Particles. New York: Adam Hilger, 1988.
21. [21A. Brandt and A. A. Lubrecht, Multilevel matrix multiplication and fast solution of integral equations J. Comput. Phys.,90, pp. 348-370, 1990.
22. [22A. E. Ruehli and P. A. Brennan, Efficient capacitance calculations for three-dimensional multiconductor systems IEEE Trans. Microwave Theory Tech.,MTT-21, pp. 76-82, Feb. 1973.
23. [23S. M. Rao, T. K. Sarkar, and R. F. Harrington, The electrostatic field of conducting bodies in multiple dielectric media IEEE Trans. Microwave Theory Tech.,MTT-32, pp. 1441-1448, Nov. 1984.
24. [24Y. Saad and M. Schultz, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems SIAM J. Sei. Stat. Comput.,7, pp. 856-869, July 1986.
25. [25J. D. Jackson, Classical Electrodynamics. New York: Wiley, 1975.
26. [26R. A. Horn and C. R. Johnson, Matrix Analysis. Cambridge, MA: Cambridge Univ. Press, 1985.
27. [27L. Berman, Grid-multipole calculations SIAM J. Sei. Stat. Comput.,16, pp. 1082-1091, Sept. 1995.
28. [28A. Brandt, Multilevel computations of integral transforms and particle interactions with oscillatory kernals Comput. Phys. Commun,65, pp. 24-38, 1991.
29. [29A. D. McLaren, Optimal numerical integration on a sphere Math. Comput.,17, pp. 361-383, 1963.
30. [30J. R. Phillips, Error and complexity analysis for a collocation-grid-projection plus precorrected-FFT algorithm for solving potential integral equations with Laplace or Helmholtz kernels in Proc. 1995 Copper Mountain Conf. Multigrid Methods, Apr. 1995.
31. [31C. R. Anderson, A method of local corrections for computing the velocity field due to a distribution of vortex blobs J. Comput. Phys.,62, pp. 111-123, 1986.
32. [32K. Nabors, F. T. Korsmeyer, F. T. Leighton, and J. White, Multipole accelerated preconditioned iterative methods for three-dimensional potential integral equations of the first kind SI AM J. Sei. Stat. Comput.,AP-15, pp. 713-735, May 1994.
33. [33D. T. Borup and O. P. Gandhi, Calculation of high-resolution SAR distributions in biological bodies using the FFT algorithm and conjugate gradient method IEEE Trans. Microwave Theory Tech.,MTT-33, pp. 417-419, 1985.
34. [34T. K. Sarkar, E. Arvas, and S. M. Rao, Application of FFT and the conjugate gradient method for the solution of electromagnetic radiation from electrically large and small conducting bodies IEEE Trans. Antennas Propagat.,AP-34, pp. 635-640, 1986.
35. [35J. R. Phillips, M. Kamon, and J. White, An FFT-based approach to including nonideal ground planes in a fast 3-D inductance extraction program in Proc. Custom Int. Circuits Conf., May 1993.
36. [36J. R. Phillips and J. K. White, Efficient capacitance extraction of 3D structures using generalized pre-corrected FFT methods in Proc. IEEE 3rd Topical Meeting on Electrical Performance of Electronic Packaging, Nov. 1994.