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

Authors:
Zhenhai Zhu;Ben Song;Jacob White
Affiliations:
Massachusetts Institute of Technology, Cambridge, MA;Massachusetts Institute of Technology, Cambridge, MA;Massachusetts Institute of Technology, Cambridge, MA
Venue:
Proceedings of the 40th annual Design Automation Conference
Year:
2003

Citing 9
Cited 15

GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems

SIAM Journal on Scientific and Statistical Computing
A fast algorithm for particle simulations

Journal of Computational Physics
Integral equations: theory and numerical treatment

Integral equations: theory and numerical treatment
Efficient full-wave electromagnetic analysis via model-order reduction of fast integral transforms

DAC '96 Proceedings of the 33rd annual Design Automation Conference
IES3: a fast integral equation solver for efficient 3-dimensional extraction

ICCAD '97 Proceedings of the 1997 IEEE/ACM international conference on Computer-aided design
A wide frequency range surface integral formulation for 3-D RLC extraction

ICCAD '99 Proceedings of the 1999 IEEE/ACM international conference on Computer-aided design
Improving the robustness of a surface integral formulation for wideband impendance extraction of 3D structures

Proceedings of the 2001 IEEE/ACM international conference on Computer-aided design
A precorrected-FFT method for electrostatic analysis of complicated 3-D structures

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
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

Large-scale full-wave simulation

Proceedings of the 41st annual Design Automation Conference
A New Surface Integral Formulation For Wideband Impedance Extraction of 3-D Structures

Proceedings of the 2003 IEEE/ACM international conference on Computer-aided design
Impact of On-chip Inductance on Power Distribution Network Design for Nanometer Scale Integrated Circuits

ISQED '05 Proceedings of the 6th International Symposium on Quality of Electronic Design
Segregation by primary phase factors: a full-wave algorithm for model order reduction

Proceedings of the 42nd annual Design Automation Conference
A stochastic integral equation method for modeling the rough surface effect on interconnect capacitance

Proceedings of the 2004 IEEE/ACM International conference on Computer-aided design
Calculating frequency-dependent inductance of VLSI interconnect by complete multiple reciprocity boundary element method

ASP-DAC '06 Proceedings of the 2006 Asia and South Pacific Design Automation Conference
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 spectrally accurate integral equation solver for molecular surface electrostatics

Proceedings of the 2006 IEEE/ACM international conference on Computer-aided design
pFFT in FastMaxwell: a fast impedance extraction solver for 3D conductor structures over substrate

Proceedings of the conference on Design, automation and test in Europe
Fast capacitance extraction in multilayer, conformal and embedded dielectric using hybrid boundary element method

Proceedings of the 44th annual Design Automation Conference
Impedance extraction for 3-D structures with multiple dielectrics using preconditioned boundary element method

Proceedings of the 2007 IEEE/ACM international conference on Computer-aided design
A meshless, spectrally accurate, integral equation solver for molecular surface electrostatics

ACM Journal on Emerging Technologies in Computing Systems (JETC)
Time-domain orthogonal finite-element reduction-recovery method for electromagnetics-based analysis of large-scale integrated circuit and package problems

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Direct matrix solution of linear complexity for surface integral-equation based impedance extraction of high bandwidth interconnects

Proceedings of the 48th Design Automation Conference
Statistical extraction and modeling of inductance considering spatial correlation

Analog Integrated Circuits and Signal Processing

Quantified Score

Hi-index	0.00

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-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.