Title :
Algorithms in FastImp: a fast and wideband impedance extraction program for complicated 3-D geometries
Author :
Zhu, Zhenhai ; Song, Ben ; White, Jacob
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Massachusetts Inst. of Technol., Cambridge, MA, USA
Abstract :
In this paper, we describe the algorithms used in FastImp, a program for accurate analysis of wideband electromagnetic effects in very complicated geometries of conductors. The program is based on a recently developed surface integral formulation and a precorrected-FFT accelerated iterative method, but includes a new scaling and preconditioning technique as well as a generalized grid interpolation and projection strategy. Computational results are given on a variety of integrated circuit interconnect structures to demonstrate that FastImp is robust and can accurately analyze very complicated geometries of conductors.
Keywords :
circuit simulation; conductors (electric); electric impedance; electromagnetic induction; fast Fourier transforms; mixed analogue-digital integrated circuits; 3-D geometry; FastImp; conductor geometry; fast Fourier transform; fast integral equation solver; grid interpolation; impedance extraction program; integrated circuit interconnect structure; preconditioning technique; precorrected-FFT accelerated iterative method; projection strategy; scaling technique; surface integral formulation; wideband electromagnetic effect; Acceleration; Algorithm design and analysis; Conductors; Electromagnetic analysis; Geometry; Interpolation; Iterative algorithms; Iterative methods; Surface impedance; Wideband;
Conference_Titel :
Design Automation Conference, 2003. Proceedings
Print_ISBN :
1-58113-688-9
DOI :
10.1109/DAC.2003.1219112
