FastCap: A Multipole Accelerated 3-D Capacitance Extraction Program

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

Volumn 10, Issue 11, 1991, Pages 1447-1459

  Nabors, Keith ^a   White, Jacob ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING--ALGORITHMS; DIELECTRIC MATERIALS; ELECTRIC CONDUCTORS; ELECTRIC MEASUREMENTS--CAPACITANCE; MATHEMATICAL TECHNIQUES--BOUNDARY ELEMENT METHOD;

CAPACITANCE EXTRACTOR FASTCAP; FAST ALGORITHMS; MULTIPOLE ACCELERATED 3-D CAPACITANCE EXTRACTION PROGRAM FASTCAP;

INTEGRATED CIRCUITS;

EID: 0026255002     PISSN: 02780070     EISSN: 19374151     Source Type: Journal    
DOI: 10.1109/43.97624     Document Type: Article

References (17)

1. P. Dewilde and Z.-Q. Ning, Models for Large Integrated Circuits. Boston, MA: Kluwer Academic Publishers, 1990.
2. L. Greengard, The Rapid Evaluation of Potential Fields in Particle Systems. Cambridge, MA: M.I.T. Press, 1988.
3. L. Greengard and V. Rohklin, “On the efficient implementation of the fast multipole algorithm,” Yale University Research Report YALEU/DCS/RR-602, Feb. 1988.
4. R. Guerrieri and A. Sangiovanni-Vincentelli, ' ‘Three-dimensional capacitance evaluation on a connection machine,” IEEE Trans. Computer-Aided Design, vol. 7, no. 11, pp. 1125-1133, Nov. 1988.
5. R. F. Harrington, Field Computation by Moment Methods. New York: Macmillan, 1968.
6. J. L. Hess and A. M. O. Smith, “Calculation of potential flow about arbitrary bodies,” Progress in Aerospace Sci., vol. 8, pp. 1-138, 1966.
7. E. W. Hobson, The Theory of Spherical and Ellipsoidal Harmonics. New York: Chelsea, 1955.
8. J. D. Jackson, Classical Electrodynamics. New York: Wiley, 1975.
9. J. Katzenelson, “Computational structure of the N-body problem,” Mass. Inst, of Tech., Artificial Intelligence Laboratory, Al Memo 1042, Apr. 1988.
10. W. Magnus and F. Oberhettinger, Special Functions of Mathematical Physics. New York: Chelsea, 1949, p. 54.
11. Z.-Q. Ning and P. M. Dewilde, “SPIDER: Capacitance modeling for VLSI interconnections,” IEEE Trans. Computer-Aided Design, vol. 7, pp. 1221-1228, Dec. 1988.
12. S. Rao, T. Sarkar, and R. Harrington, “The electrostatic field of conducting bodies in multiple dielectric media,” IEEE Trans. Microwave Theory Tech., vol. MTT-32, pp. 1441-1448, Nov. 1984.
13. V. Rohklin, “Rapid solution of integral equations of classical potential theory,” J. Comput. Phys., vol. 60, no. 2, pp. 187-207, 1985.
14. A. Ruehli and P. A. Brennen, “Efficient capacitance calculations for three-dimensional multiconductor systems,” IEEE Trans. Microwave Theory Tech., vol. MTT-21, pp. 76-82, Feb. 1973.
15. Y. Saad and M. H. Schultz, “GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems,” SIAM J. Sci. Stat. Comput., vol. 7, no. 3, pp. 856-869, July 1986.
16. A. H. Zemanian, R. P. Tewarson, C. P. Ju, and J. F. Jen, “Three-dimensional capacitance computations for VLSI/ULSI interconnections,” IEEE Trans. Computer-Aided Design, vol. 8, pp. 1319-1326, Dec. 1989.
17. F. Zhao, “An O(N) algorithm for three-dimensional N-body simulations,” Master’s thesis. Mass. Inst, of Tech., Dept, of Elec. Eng. and Comp. Sci., Oct. 1987.