Supercomputing challenges in electromagnetics

The Fast Fourier Transform (FFT) extension of the conventional Fast Multipole Method (FMM) has demonstrated that it reduces the matrix vector product (MVP) complexity while preserving the propensity for parallel scaling of the single level FMM. An efficient hybrid MPI/OpenMP parallel implementation of the FMM-FFT and, subsequently, an improved nested scheme of the algorithm have been employed successfully for the solution of challenging problems with hundreds of millions of unknowns.