Algorithms in fastlmp: A fast and wide-band impedance extraction program for complicated 3-D geometries

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

Volumn 24, Issue 7, 2005, Pages 981-998

  Zhu, Zhenhai ^a,b   Song, Ben ^b   White, Jacob K ^a  

^a Department of Electrical Engineering and Computer Science   (United States)

^b CADENCE DESIGN SYSTEMS   (United States)

Author keywords

Fast integral equation solver; Panel integration; Parasitic extraction; Preconditioner; Surface integral formulation; Wide band analysis

Indexed keywords

ALGORITHMS; BROADBAND NETWORKS; COMPUTER AIDED DESIGN; ELECTRIC CONDUCTORS; MAGNETOELECTRIC EFFECTS; MATHEMATICAL MODELS; PROBLEM SOLVING;

FAST INTEGRAL EQUATION SOLVER; PANEL INTEGRAL; PARASITIC EXTRACTION; PRECONDITIONER; SURFACE INTEGRAL EQUATION; WIDE-BAND ANALYSIS;

INTEGRAL EQUATIONS;

EID: 22544476812     PISSN: 02780070     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCAD.2005.847897     Document Type: Article

References (64)

1. K. Nabors and J. White, "FASTCAP: A multipole-accelerated 3-D capacitance extraction program," IEEE Trans. Computer-Aided Design Integr. Circuits Syst., vol. 10, no. 11, pp. 1447-1459, Nov. 1991.
2. M. Kamon, M. J. Tsuk, and J. White, "FastHenry: A multipole-accelerated 3-D inductance extraction program," IEEE Trans. Microwave Theory Tech., vol. 42, no. 9, pp. 1750-1758, Sep. 1994.
3. J. R. Phillips and J. K. White, "A precorrected-FFT method for electrostatic analysis of complicated 3-D structures," IEEE Trans. Computer-Aided Design Integr. Circuits Syst., vol. 16, no. 10, pp. 1059-1072, Oct. 1997.
4. S. Kapur and D. Long, "IES3: A fast integral equation solver for efficient 3-dimensional extraction," in Proc. IEEE/ACM Int. Conf. Computer Aided-Design, 1997, pp. 448-455.
5. M. Bachtold, M. Spasojevic, C. Lage, and P. Ljung, "A system for full-chip and critical net parasitic extraction for ULSI interconnects using a fast 3-D field solver," IEEE Trans. Computer-Aided Design Integr. Circuits Syst., vol. 19, no. 3, pp. 325-338, Mar. 2000.
6. J. R. Phillips, E. Chiprout, and D. D. Ling, "Efficient full-wave electromagnetic analysis via model-order reduction of fast integral transformations," in Proc. 33rd Design Automation Conf., 1996, pp. 377-382.
7. J. Song, C. Liu, W. Chew, and S. Lee, "Fast Illinois solver code (FISC)," IEEE Antennas Propag. Mag., vol. 40, no. 3, pp. 27-34, Jun. 1998.
8. R. F. Harrington, Field Computation by Moment Methods. New York: MacMillan, 1968.
9. J. Wang, Generalized Moment Methods in Electromagnetics. New York: Wiley, 1991.
10. S. Rao and D. Wilton, "E-field, H-field, and combined field solution for arbitrarily shaped three dimensional dielectric bodies," Electromagnetics, no. 10, pp. 407-421, 1990.
11. R. Harrington, "Boundary integral formulation for homogeneous material bodies," J. Electromagn. Waves Applicat., vol. 3, no. 1, pp. 1-15, 1989.
12. A. Krawczyk, Numerial Modeling of Eddy Currents. Oxford, U.K.: Clarendon, 1993.
13. W. M. Rucker, R. Hoschek, and K. R. Richter, "Various BEM formulations for calculating eddy current in terms of field variables," IEEE Trans. Magn., vol. 31, no. 3, pp. 1336-1341, May 1995.
14. W. Chew, Waves and Fields in Inhomogeneous Media. New York: IEEE Press, 1995.
15. J. Stratton, Electromagnetic Theory. New York: McGraw-Hill, 1941.
16. B. Kolundzija, "Electromagnetic modeling of composite metallic and dielectric structures," IEEE Trans. Microwave Theory Tech., vol. 47, no. 7, pp. 566-569, Jul. 1999.
17. T. Wu and L. Tsai, "Scattering from arbitrary-shaped lossy dielectric bodies of revolution," Radio Sci., vol. 12, no. 5, pp. 709-718, 1977.
18. L. Medgyesi-Mitschange, J. Putname, and M. Gendre, "Generalized method of moments for three-dimensional penetrable scatters," Opt. Soc. Amer., vol. 11, no. 4, pp. 1383-1398, Apr. 1984.
19. J. R. Mosig, "Arbitrarily shaped microstrip structures and their analysis with mixed potential integral equation," IEEE Trans. Microwave Theory Tech., vol. 36, no. 2, pp. 314-323, Feb. 1988.
20. D. C. Chang and J. X. Zheng, "Electromagnetic modeling of passive circuit elements in MMIC," IEEE Trans. Microwave Theory Tech., vol. 40, no. 9, pp. 1741-1747, Sep. 1992.
21. R. Bunger and F. Arndt, "Efficient MPIE approach for the analysis of three-dimensional microstrip structures in layered media," IEEE Trans. Microwave Theory Tech., vol. 45, no. 8, pp. 1141-1753, Aug. 1997.
22. F. Ling, D. Jiao, and J.-M. Jin, "Efficient electromagnetic modeling of microstrip structures in multilayer media," IEEE Trans. Microwave Theory Tech., vol. 47, no. 9, pp. 1810-1818, Sep. 1999.
23. T. Nakata, N. Takahashi, K. Fujiwara, K. Muramatsa, and Z. Cheng, "Comparison of various methods for 3-D eddy current analysis," IEEE Trans. Magn., vol. 24, no. 6, pp. 3159-3161, Nov. 1988.
24. Y. M. Massoud, "Simulation algorithms for inductive effects," Ph.D. dissertation, Electr. Eng. Comput. Sci. Dept., Mass. Inst. Technol., Cambridge, MA, 1999.
25. S. Kalaicheluan and J. Lavers, BEM for Eddy Current Problems, C. A. Brebbia, Ed. Berlin, Germany: Springer Verlag, 1989, vol. 6, Topics in BE Research, pp. 79-116.
26. D. Colton and R. Kress, Integral Equation Methods in Scattering Theory. Malabar, FL: Krieger, 1992.
27. A. Peterson, "The interior resonance problem associated with surface integral equations of electromagnetics: Numerical consequences and a survey of remedies," Electromagnetics, pp. 293-312, Oct. 1990.
28. S. Rao, D. Wilton, and A. Glisson, "Electromagnetic scattering by surfaces of arbitrary shape," IEEE Trans. Antennas Propag., vol. 30, no. 3, pp. 409-418, May 1982.
29. J. Mautz and R. Harrington, "An E-fleld solution for a conducting surface small or comparable to the wavelength," IEEE Trans. Antennas Propag., vol. 32, no. 4, pp. 330-339, Apr. 1984.
30. W.-L. Wu, A. W. Glisson, and D. Kajfez, "A study of two numerial solution procedures for the electric field integral equation at low frequency," Appl. Computat. Electromagn., vol. 10, pp. 69-80, Nov. 1995.
31. Y. Chu and W. Chew, "A surface integral equation method for solving complicated electrically small structures," in Proc. IEEE Topical Meeting on Electrical Performance of Electronic Packaging, Nov. 2003, pp. 341-344.
32. H. Heeb and A. E. Ruehli, "Three-dimensional interconnect analysis using partial element equivalent circuits," IEEE Trans. Circuits Syst. I: Fund. Theory Applicat., vol. 39, no. 11, pp. 974-982, Nov. 1992.
33. M. Kamon, N. Marques, L. Silveria, and J. White, "Automatic generation of accurate circuit models of 3-D interconnect," IEEE Trans. Compon., Packag., Manufact. Technol. - Part B, vol. 21, no. 3, pp. 225-240, Aug. 1998.
34. M. J. Tusk and J. A. Kong, "A hybrid method for the calculation of the resistance and inductance of transmission lines with arbitrary cross sections," IEEE Trans. Microwave Theory Tech., vol. 39, no. 8, pp. 1338-1347, Aug. 1991.
35. L. Daniel, A. Sangiovanni-Vincentelli, and J. White, "Using conduction modes basis functions for efficient electromagnetic analysis of on-chip and off-chip interconnect," in Proc. Design Automation Conf., Jun. 2001, pp. 563-566.
36. E. Tuncer, B. Lee, and D. Neikirk, "Interconnect series impedance determination using a surface ribbon method," in Proc. IEEE Topical Meeting on Electrical Performance of Electronic Packaging, Nov. 1994, pp. 249-252.
37. K. M. Coperich, A. C. Cangellaris, and A. E. Ruehli, "Enhanced skin effect for partial-element equivalent-circuit (PEEC) model," IEEE Trans. Microwave Theory Tech., vol. 48, no. 9, pp. 1435-1442, Sep. 2000.
38. C. Y. Yang, G. Ouyang, and V. Jandhyala, "Integral equation based time domain coupled EM-circuit simulation for packaged conductors and dielectrics," in Proc. IEEE Topical Meeting on Electrical Performance of Electronic Packaging, Nov. 2003, pp. 371-374.
39. A. Rong, A. Cangellaris, and L. Dong, "Comprehensive broad-band electromagnetic modeling of on chip interconnects with a surface discretization-based generalized PEEC model," in Proc. IEEE Topical Meeting on Electrical Performance of Electronic Packaging, Nov. 2003, pp. 367-370.
40. L. Greengard and V. Rohklin, "A fast algorithm for particle simulations," J. Computat. Phys., vol. 73, no. 2, pp. 325-348, Dec. 1987.
41. L. Greengard, The Rapid Evaluation of Potential Fields in Particle Systems. Cambridge, MA: M.I.T. Press, 1988.
42. J. Wang and J. K. White, "A wide frequency range surface integral formualtion for 3-D RLC extraction," in Proc. Int. Conf. Computer Aided-Design, Nov. 1999, p. 453.
43. J. Wang, "A new surface integral formulation of EMQS impedance extraction for 3-D structures," Ph.D. dissertation, Electr. Eng. Comput, Sci. Dept., Mass. Inst. Technol., Cambridge, MA, 1999.
44. Z. Zhu, J. Huang, B. Song, and J. K. White, "Improving the robustness of a surface integral formulation for wide-band impendance extraction of 3-D structures," in Proc. Int. Conf. Computer Aided-Design, Nov. 2001, pp. 592-597.
45. J. R. Phillips, "Rapid solution of potential integral equations in complicated 3-Dimensional geometries," Ph.D. dissertation, Electr. Eng. Comput. Sci. Dept., Mass. Inst. Technol., Cambridge, MA, 1997.
46. X. Wang, P. Mucha, and J. White, "Fast fluid analysis for multibody micromachined devices," in Proc. Int. Conf. Modeling and Simulation of Microsystems, Hilton Head Island, SC, 2001, pp. 19-22.
47. S. Kuo, M. Altman, J. Bardhan, B. Tidor, and J. White, "Fast methods for simulations of biomolecule electrostatics," in Proc. IEEE/ACM Int. Conf. Computer Aided-Design, Nov. 2002, pp. 466-473.
48. B. Buchmann and J. White, "Revisiting the precorrected FFT method for fast solution of integral equations," , to be published.
49. C. Tai, Dyadic Green's Functions in Electromagnetic Theory. Piscataway, NJ: IEEE Press, 1994.
50. S. Ramo, J. Whinnery, and T. Duzer, Fields and Waves in Communication Electronics. New York: Wiley, 1994.
51. R. F. Harrington, Time-Harmonic Electromagnetic Fields. New York: McGraw-Hill, 1961.
52. M. Kamon, "Fast parasitic extraction and simulation of three-dimensional interconnect via quasi-static analysis," Ph.D. dissertation, Electr. Eng. Comput. Sci. Dept., Mass. Inst. Technol., Cambridge, MA, 1998.
53. W. Hackbush, Integral Equations, Theory, and Numerial Treatment. Basel, Switzerland: Birkhauser Verlag, 1989.
54. J. Huang, J. Jia, and J. K. White, "A note on integral equation formulations for impedance extraction in three dimensions,", to be published.
55. H. Haus and J. Melcher, Electromagnetic Fields and Energy. Englewood Cliffs, NJ: Prentice-Hall, 1989.
56. J. L. Hess and A. M. O. Smith, "Calculation of potential flow about arbitrary bodies," Progress in Aeronautical Science, pp. 1-138, 1966.
57. Y. Saad and M. Schultz, "GMRES : A generalized minimal residual algorithm for solving nonsymmetric linear systems," in SIAMJ. Sci. Statist. Comput., vol. 7, Jul. 1986, pp. 856-869.
58. A. Brandt and A. A. Lubrecht, "Multilevel matrix multiplication and fast solution of integral equations," J. Computat. Phys., vol. 90, pp. 348-370, 1990.
59. R. W. Hockney and J. W. Eastwood, Computer Simulation Using Particles. New York: Adam Hilger, 1988.
60. T. Sarkar, E. Arvas, and S. 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 Propag., vol. 34, no. 5, pp. 635-640, May 1986.
61. E. Bleszynski, M. Bleszynski, and T. Jarozewicz, "AIM: Adaptive integral method for solving large-scale electromagnetic scattering and radiation problems," Radio Sci., vol. 31, pp. 1225-1251, Sept.-Oct. 1996.
62. S. Gedney, A. Zhu, W. Tang, and P. Petre, "High-order precorrected FFT solution for electromagnetic scattering," in IEEE Antennas and Propagation Society Int. Symp., 2003, pp. 566-569.
63. G. H. Golub and C. F. V. Loan, Matrix Computation, 2nd ed. Baltimore, MD: The Johns Hopkins Univ. Press, 1989.
64. F. W. Grover, Inductance Calculations, Working Formulas, and Tables. New York: Govt. Print. Off., 1946.