A fast multipole-method-based calculation of the capacitance matrix for multiple conductors above stratified dielectric media

IEEE Transactions on Microwave Theory and Techniques

Volumn 49, Issue 3, 2001, Pages 480-490

  Pan, Yuancheng C ^b   Chew, Weng Cho ^a,b   Wan, L X ^b  

^a IEEE

^b University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CAPACITANCE MATRICES; FAST-MULTIPOLE-METHODS (FMM); MULTIPLE CONDUCTOR STRUCTURES;

ALGORITHMS; CAPACITANCE MEASUREMENT; COMPUTATIONAL COMPLEXITY; ELECTRIC CONDUCTORS; INTERPOLATION; MICROSTRIP LINES;

VLSI CIRCUITS;

EID: 0035274461     PISSN: 00189480     EISSN: None     Source Type: Journal    
DOI: 10.1109/22.910552     Document Type: Article

References (22)

1. C.Wei, R. F. Harrington, J. R. Mautz, and T. K. Sarkar, "Multiconductor transmission lines in multilayered dielectric media," IEEE Trans. Microwave Theory Tech., vol. MTT-32, pp. 439-450, Apr. 1984.
2. W. T. Weeks, "Calculation of coefficients of capacitance of multiconductor transmission lines in the presence of a dielectric interface," IEEE Trans. Microwave Theory Tech., vol. MTT-18, pp. 35-43, Jan. 1970.
3. N. K. Das and D. M. Pozar, "A generalized spectral-domain Green's function for multilayer dielectric substrates with application to multilayer transmission lines," IEEE Trans. Microwave Theory Tech., vol. MTT-35, pp. 326-335, Mar. 1987.
4. W. Delbare and D. D. Zutter, "Space-domain Green's function approach to the capacitance calculation of multiconductor lines in multilayered dielectrics with improved surface charge modeling," IEEE Trans. Microwave Theory Tech., vol. 37, pp. 1562-1568, Oct. 1989.
5. K. S. Oh, D. Kuznetsov, and J. E. Schutt-Aine, "Capacitance computations in a multilayered dielectric medium using closed-form spatial Green's functions," IEEE Trans. Microwave Theory Tech., vol. 42, pp. 1443-1453, Aug. 1994.
6. H. Nelis, E. Deprettere, and P. Dewilde, "An efficient method for modeling VLSI interconnections," in European Circuit Theory Design Conf., Sept. 1989, pp. 94-98.
7. M. A. Kolbehdari, "VLSI interconnections with a MMTL in a multilayered dielectric media," J. Electromag. Waves Applicat., vol. 10, pp. 1485-1506, 1996.
8. M. Feliziani and F. Maradei, "Capacitance matrix calculation of a wire conductor line: A new FEM approach," IEEE Trans. Electromagn. Compat., vol. 40, pp. 262-270, Aug. 1998.
9. L. Greengard andV. Rokhlin, "A fast algorithm for particle simulations," J. Comput. Phys., vol. 73, pp. 325-348, 1987.
10. L. Greengard, The Rapid Evaluation of Potential Fields in Particle Systems. Cambridge, MA: MIT Press, 1988.
11. J. Leathrum, Jr. and J. Board, "Parallelization of the fast multipole algorithm: Algorithm and architecture design," Ph.D. dissertation, Dept. Comput. Sci., Duke Univ., Durham, NC, 1992.
12. K. Nabors and J. White, "FastCap: A multipole accelerated 3-D capacitance extraction program," IEEE Trans. Computer-Aided Design, vol. 10, pp. 1447-1459, Nov. 1991.
13. K. Nabors, S. Kim, and J. White, "Fast capacitance extraction of general three-dimensional structures," IEEE Trans. Microwave Theory Tech., vol. 40, pp. 1496-1506, July 1992.
14. K. Nabors and J. White, "Multipole-accelerated capacitance extraction algorithms for 3-D structures with multiple dielectrics," IEEE Trans. Circuits Syst. I, vol. 39, pp. 946-954, Nov. 1992.
15. J. Tausch and J. White, "Capacitance extraction of 3-D conductor systems in dielectric media with high-permittivity ratios," IEEE Trans. Microwave Theory Tech., vol. 47, pp. 18-26, Jan. 1999.
16. V. 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., vol. 5, pp. 68-78, May 1995.
17. - "Memory-efficient, adaptive algorithm for multipole-accelerated capacitance computation in a stratified dielectric medium," Int. J. Microwave Millimeter-Wave Computer-Aided Eng., vol. 6, pp. 381-390, Nov. 1996.
18. J. D. Jackson, Classical Electrodynamics, 2nd ed. New York: Wiley, 1975.
19. W. C. Chewand J. A.Kong, "Effects of fringing fields on the capacitance of circular microstrip disk," IEEE Trans. Microwave Theory Tech., vol. MTT-28, pp. 98-104, Feb. 1980.
20. - "Microstrip capacitance for a circular disk through matched asymptotic expansions," SIAM J. Appl. Math., vol. 42, Apr. 1982.
21. S. C. Feng, "private communication," unpublished, 1982.
22. J. S. Zhao and W. C. Chew, "Three dimensional multilevel fast multipole algorithm from static to electrodynamic," Microwave Opt. Technol. Lett., vol. 26, no. 1, pp. 43-48, July 2000.