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

Authors:
Zhenhai Zhu;B. Song;J. K. White
Affiliations:
Dept. of Electr. Eng. & Comput. Sci., Massachusetts Inst. of Technol., Cambridge, MA, USA;-;-
Venue:
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Year:
2006

Citing 0
Cited 7

A Mixed Boundary Element Method for Extracting Frequency- Inductances of 3D Interconnects

ISQED '06 Proceedings of the 7th International Symposium on Quality Electronic Design
A parallel low-rank multilevel matrix compression algorithm for parasitic extraction of electrically large structures

Proceedings of the 43rd annual Design Automation Conference
Fullwave volumetric Maxwell solver using conduction modes

Proceedings of the 2006 IEEE/ACM international conference on Computer-aided design
Optimization-based wideband basis functions for efficient interconnect extraction

Proceedings of the conference on Design, automation and test in Europe
A fast and high-capacity electromagnetic solution for highspeed IC design

Proceedings of the 2007 IEEE/ACM international conference on Computer-aided design
Efficient techniques for 3-D impedance extraction using mixed boundary element method

Proceedings of the 2008 Asia and South Pacific Design Automation Conference
An Adaptive Finite Element Method for the Eddy Current Model with Circuit/Field Couplings

SIAM Journal on Scientific Computing

Quantified Score

Hi-index	0.03

Visualization

Abstract

In this paper, we describe the algorithms used in FastImp, a program for accurate analysis of wide-band electromagnetic effects in very complicated geometries of conductors. The program is based on a recently developed surface integral formulation and a precorrected fast Fourier transform (FFT) accelerated iterative method, but includes a new piecewise quadrature panel integration scheme, 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.