GPU Cluster Implementation of FMM-FFT for Large-Scale Electromagnetic Problems

The fast multipole method (FMM) combined with fast Fourier transform (FFT) is investigated for the solution of large-scale electromagnetic problems, which require high computational capability that cannot be accommodated using conventional computing systems. The implementation is parallelized on a 13-node graphics processing unit (GPU) cluster that populates Nvidia Tesla M2090 GPUs. The experimental results based on our FMM-FFT implementation on GPUs demonstrate up to 957 times speedup compared to that of the single-core, single-node CPU implementation. The implementation details and the performance achievements in terms of accuracy, speedup, and scalability are discussed.