A fast multipole algorithm for capacitance extraction of complex 3-D geometries

Proceedings of the Custom Integrated Circuits Conference

Volumn , Issue , 1989, Pages

  Nabors, K ^a   White, J ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CAPACITANCE CALCULATION; CAPACITANCE EXTRACTION; CONJUGATE GRADIENT; DENSE MATRICES; FAST ALGORITHMS; FAST MULTIPOLE ALGORITHM; GAUSSIAN ELIMINATION; INTEGRAL EQUATION METHODS; ITERATIVE ALGORITHM; MULTI-CONDUCTOR; MULTIPOLES;

ALGORITHMS; INTEGRAL EQUATIONS; INTEGRATED CIRCUITS; ITERATIVE METHODS;

CAPACITANCE;

EID: 84869459810     PISSN: 08865930     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CICC.1989.56806     Document Type: Conference Paper

References (8)

1. G. Golub and C. Van Loan, Matrix Computations, Johns Hopkins University Press, Baltimore, Maryland, 1983.
2. L. Greengard, V. Rohklin, "A Fast Algorithm for Particle Simulations," J. Comp. Phys., Vol 73, pp. 325-348, 1987.
3. J. Katzenelson, Computational Structure of the N-body Problem, Mass. Inst, of Tech., Artificial Intelligence Laboratory, AI Memo 1042, April 1988.
4. Z.-Q. Ning and P. M. Dewilde, "SPI- DER: Capacitance Modeling for VLSI Interconnections," IEEE Transactions on Computer-Aided Design, vol. CAD-7, No. 12, December 1988.
5. S. Rao, T. Sarkar, R. Harrington, "The Electrostatic Field of Conducting Bodies in Multiple Dielectric Media," IEEE Transactions on Microwave Theory and Techniques, vol. MTT-32, No. 11, November 1984.
6. V. Rohklin, "Rapid Solution of Integral Equation of Classical Potential Theory," J. Comput. Phys., Vol. 60, pp. 187-207, 1985.
7. A. Ruehli and P. A. Brennen, "Efficient capacitance calculations for three-dimensional multiconductor systems," IEEE Transactions on Microwave Theory and Techniques, vol. MTT-21, No. 2, pp. 76-82, February 1973.
8. 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. ScL, October 1987.