Algorithms in FastImp: A fast and wideband impedance extraction program for complicated 3-D geometries

Proceedings - Design Automation Conference

Volumn , Issue , 2003, Pages 712-717

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

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

Author keywords

Fast integral equation solver; Impedance extraction; Interconnect; Iterative methods; Preconditioning

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; COMPUTER SIMULATION; ELECTRIC CONDUCTORS; ELECTRIC IMPEDANCE; FAST FOURIER TRANSFORMS; INTEGRAL EQUATIONS; INTERPOLATION; ITERATIVE METHODS;

IMPEDANCE EXTRACTION;

ELECTROMAGNETIC FIELD THEORY;

EID: 0042134653     PISSN: 0738100X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. K. Nabors and J. White, "FASTCAP: A multipole-accelerated 3-D capacitance extraction program," IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 10, pp. 1447-1459, November 1991.
2. M. Kamon, M. J. Tsuk, and J.K. White, "FastHenry: A multipole-accelerated 3-D inductance extraction program," IEEE Transactions on Microwave Theory and Techniques, vol. 42, no. 9, pp. 1750-1758, September 1994.
3. S. Kapur and D.E. Long, "IES3: A fast integral equation solver for efficient 3-dimensional extraction," International Conference on Computer Aided-Design, pp. 448-455, 1997.
4. M. Bachtold, M. Spasojevic, C. Lage, and P.B. Ljung, "A system for full-chip and critical net parasitic extraction for ulsi interconnects using a fast 3-d field solver," IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 19, no. 3, pp. 325-338, 2000.
5. Joel R. Phillips, Eli Chiprout, and David D. Ling, "Efficient full-wave electromagnetic analysis via model-order reduction of fast integral transformations," ACM/IEEE Design Automation Conference, 1995.
6. L. Greengard and V. Rohklin, "A fast algorithm for particle simulations," Journal of Computational Physics, vol. 73, no. 2, pp. 325-348, December 1987.
7. Wolfgang Hackbush, Integral Equations, Theory and Numerial Treatment, Birkhauser Verlag, Basel, Switzerland, 1989.
8. Joel R. Phillips and J. K. White, "A precorrected-FFT method for electrostatic analysis of complicated 3D structures," IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, pp. 1059-1072, 1997.
9. J. Wang and J. K. White, "A wide frequency range surface integral formualtion for 3D RLC extraction," International Conference on Computer Aided-Design, 1999.
10. Junfeng Wang, A new surface integral formulation of EMQS impedance extraction for 3-D structures, Ph.D. thesis MIT EECS Department, 1999.
11. Zhenhai Zhu, Jingfang Huang, Ben Song, and J. K. White, "Improving the robustness of a surface integral formulation for wideband impendance extraction of 3D structures," International Conference on Computer Aided-Design, pp. 592-597, 2001.
12. Youcef Saad and Martin Schultz, "GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems," SIAM J. Sci. Statist. Comput., vol. 7, no. 3, pp. 856-869, July 1986.
13. Joel R. Phillips, Rapid solution of potential integral equations in complicated 3-dimensional geometries, Ph.D. thesis MIT EECS Department, 1997.
14. Zhenhai Zhu, Efficient Techniques for Wideband Impedance Extraction of Complex 3-dimensional Geometries, Master thesis MIT EECS Department, 2002.
15. Frederick Warren Grover, Inductance calculations, working formulas and tables, Govt. Print. Off., New York, NY, 1946.