Graphics processing unit accelerated Fast Multipole Method - Fast Fourier Transform

摘要

In this paper, we investigate the parallelization of the single level Fast Multipole Method (FMM) combined with Fast Fourier Transform (FFT) for solving large-scale electromagnetic scattering problems. We evaluate the performance on our 13-node GPU cluster supported by Nvidia Tesla M2090 GPUs. The paper discusses the implementation details and the performance achievements in terms of accuracy, speed up and scalability.