pFFT in FastMaxwell: A Fast Impedance Extraction Solver for 3D Conductor Structures over Substrate

Author

Moselhy, Tarek ; Hu, Xin ; Daniel, Luca

Author_Institution

Res. Lab. in Electron., Massachusetts Inst. of Technol., Cambridge, MA

fYear

2007

fDate

16-20 April 2007

Firstpage

1

Lastpage

6

Abstract

In this paper we describe the acceleration algorithm implemented in FastMaxwell, a program for wideband electromagnetic extraction of complicated 3D conductor structures over substrate. FastMaxwell is based on the integral domain mixed potential integral equation (MPIE) formulation, with 3D full-wave substrate dyadic Green´s function kernel. Two dyadic Green´s functions are implemented. The pre-corrected fast Fourier transform (pFFT) algorithm is generalized and used to accelerate the translational invariant complex domain dyadic kernel. Computational results are given for a variety of structures to validate the accuracy and efficiency of FastMaxwell. O(NlogN) computational complexity is demonstrated by our results in both time and memory

Keywords

Green´s function methods; Maxwell equations; computational complexity; conductors (electric); fast Fourier transforms; integral equations; 3D conductor structures over substrate; FastMaxwell; O(NlogN) computational complexity; acceleration algorithm; dyadic Green´s function; fast Fourier transform; fast impedance extraction solver; integral domain mixed potential integral equation formulation; pFFT; translational invariant complex domain dyadic kernel; wideband electromagnetic extraction; Acceleration; Conductors; Electromagnetic radiation; Green´s function methods; Impedance; Integral equations; Kernel; Laboratories; Radio frequency; Wideband;

fLanguage

English

Publisher

ieee

Conference_Titel

Design, Automation & Test in Europe Conference & Exhibition, 2007. DATE '07

Conference_Location

Nice

Print_ISBN

978-3-9810801-2-4

Type

conf

DOI

10.1109/DATE.2007.364457

Filename

4211967