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

fYear

2003

fDate

2-6 June 2003

Firstpage

712

Lastpage

717

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Design Automation Conference, 2003. Proceedings

Print_ISBN

1-58113-688-9

Type

conf

DOI

10.1109/DAC.2003.1219112

Filename

1219112