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

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