volume | PIER Journals

Abstract

An efficient, static fast multipole method (FMM) based algorithm is presented in this paper for the evaluation of the parasitic capacitance of 3-D microstrip signal lines embedded in stratified dielectric media. The effect of dielectric interfaces on the capacitance matrix is included in the stage of FMM when outgoing multipole expansions are used to form local multipole expansions. The algorithm retains O(N) computational and memory complexity of the free-space FMM, where N is the number of conductor patches.

1. Weeks, W. T., "Calculation of coefficients of capacitance of multiconductor transmission lines in the presence of a dielectric interface," IEEE Trans. Microwave Theory Tech., Vol. MTT-18, No. 1, 35-43, 1970.
doi:10.1109/TMTT.1970.1127130 Google Scholar

2. Wei, C., 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, No. 4, 439-450, 1984. Google Scholar

3. Rao, S. M., T. K. Sarkar, and R. F. Harrington, "The electrostatic field of conducting bodies in multiple dielectric media," IEEE Trans. Microwave Theory Tech., Vol. 32, No. 11, 1441-1448, 1984.
doi:10.1109/TMTT.1984.1132869 Google Scholar

4. Das, N. K. and D. M. Pozar, "A generalized spectraldomain Green's function for multilayer dielectric substrates with application to multilayer transmission lines," IEEE Trans. Microwave Theory Tech., Vol. MTT-35, No. 3, 326-335, 1987.
doi:10.1109/TMTT.1987.1133646 Google Scholar

5. Delbare, W. 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, No. 10, 1562-1568, 1989.
doi:10.1109/22.41002 Google Scholar

6. Zemanian, A. H., R. P. Tewarson, C. P. Ju, and J. F. Jen, "Three-dimensional capacitance computations for VLSI/ULSI interconnections," IEEE Trans. CAD, Vol. CAD-8, No. 12, 1319-1326, 1989. Google Scholar

7. Oh, K. S., D. Kuznetsov, and J. E. Schutt-Aine, "Capacitance computations in a multilayered dielectric medium using closedform spatial Green's functions," IEEE Trans. Microwave Theory Tech., Vol. 42, No. 8, 1443-1453, 1994.
doi:10.1109/22.297805 Google Scholar

8. Harrington, R. F., Field Computation by Moment Methods, MacMillan, 1968.

9. Greengard, L. and V. Rokhlin, "A fast algorithm for particle simulations," J. Comp. Phys., Vol. 73, 325-348, 1987.
doi:10.1016/0021-9991(87)90140-9 Google Scholar

10. Greengard, L., The Rapid Evaluation of Potential Fields in Particle Systems, M.I.T. Press, 1988.

11. Nabors, K. and J. White, "FastCap: A multipole accelerated 3-D capacitance extraction program," IEEE Trans. Computer-Aided Design, Vol. 10, No. 11, 1447-1459, 1991.
doi:10.1109/43.97624 Google Scholar

12. Jandhyala, V., E. Michielssen, and R. Mittra, "Multipoleaccelerated capacitance computation for 3-D structures in a stratified dielectric medium using a closed-form Green's function," International J. of Microwave and Millimeter-Wave Computer- Aided Eng., Vol. 5, No. 5, 68-78, 1995. Google Scholar

13. Jandhyala, V., E. Michielssen, and R. Mittra, "Memoryefficient, adaptive algorithm for multipole-accelerated capacitance computation in a stratified dielectric medium," International J. of Microwave and Millimeter-Wave Computer-Aided Eng., Vol. 6, No. 11, 381-390, 1996.
doi:10.1002/(SICI)1522-6301(199611)6:6<381::AID-MMCE1>3.0.CO;2-T Google Scholar

14. Kapur, S. and D. E. Long, "Large-scale capacitance calculation," Proc. Design Automation Conf. 2000, 744-749, 2000.

15. Pan, Y. C. and W. C. Chew, "A hierarchical fast multipole method for stratified media," Microwave and Optical Tech. Letters, Vol. 37, No. 1, 13-17, 2000.
doi:10.1002/1098-2760(20001005)27:1<13::AID-MOP5>3.0.CO;2-8 Google Scholar

16. Pan, Y. C., W. C. Chew, and L. X. Wan, "A fast multipole method based calculation of the capacitance matrix for multiple conductors above stratified dielectric media," IEEE Trans. Microwave Theory Tech., Vol. 39, No. 3, 480-490, 2001.
doi:10.1109/22.910552 Google Scholar

17. Pan, Y. C. and W. C. Chew, "A generalized method for the computation of the outgoing-to-local multipole translators," Proc. IEEE Int. Antennas Propagat. Symp. Dig., No. 7, 802-805, 2001.

18. Chow, Y. L., J. J. Yang, and G. E. Howard, "Complex images for electrostatic field computation in multilayered media," IEEE Trans. Microwave Theory Tech., Vol. 39, No. 7, 1120-1125, 1991.
doi:10.1109/22.85378 Google Scholar

19. Chew, W. C., Wave and Fields in Inhomogeneous Media, Van Nostrand Reinhold, 1990.

20. Nabors, K., S. Kim, and J. White, "Fast capacitance extraction of general three-dimensional structures," IEEE Trans. Microwave Theory Tech., Vol. 40, No. 7, 1496-1506, 1992.
doi:10.1109/22.146331 Google Scholar