Title :
MLFMA-FFT Parallel Algorithm for the Solution of Extremely Large Problems in Electromagnetics
Author :
Taboada, J.M. ; Araujo, M.G. ; Basteiro, F.O. ; Rodriguez, J.L. ; Landesa, L.
Author_Institution :
Escuela Politec., Univ. de Extremadura, Cáceres, Spain
Abstract :
An efficient parallel implementation of the multilevel fast multipole algorithm-fast Fourier transform (MLFMA-FFT) has been successfully used to solve an electromagnetic problem involving one billion of unknowns, which indeed becomes the largest problem solved with the surface integral-equation approach up to now. In this paper, we present a deep review of this challenging execution, focusing on the details of the parallel implementation step by step, with the aim of describing the different stages of the parallel algorithm and analyzing its overall parallel performance.
Keywords :
computational electromagnetics; fast Fourier transforms; integral equations; parallel algorithms; MLFMA-FFT parallel algorithm; electromagnetic problem; electromagnetics; fast Fourier transform; multilevel fast multipole algorithm; parallel implementation; parallel performance; surface integral-equation; Algorithm design and analysis; Computational efficiency; Electromagnetic analysis; Integral equations; Moment methods; Octrees; Parallel algorithms; Supercomputers; Electromagnetic analysis; electromagnetic scattering; fast solvers; integral equations; method of moments (MoM); parallel algorithms; supercomputing;
Journal_Title :
Proceedings of the IEEE
DOI :
10.1109/JPROC.2012.2194269
