Title :
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
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;
Conference_Titel :
Design, Automation & Test in Europe Conference & Exhibition, 2007. DATE '07
Conference_Location :
Nice
Print_ISBN :
978-3-9810801-2-4
DOI :
10.1109/DATE.2007.364457