GPU Cluster Implementation of FMM-FFT for Large-Scale Electromagnetic Problems
Authors:
- 25 June 2014
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Antennas and Wireless Propagation Letters
- Vol. 13 (15361225) , 1259-1262
Abstract
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.Keywords
Funding Information
- U.S. Army Research Laboratory
- U.S. Army Research Office
This publication has 12 references indexed in Scilit:
- Parallelization of the FMM on distributed-memory GPGPU systems for acoustic-scattering predictionThe Journal of Supercomputing, 2012
- Low-Frequency MLFMA on Graphics ProcessorsIEEE Antennas and Wireless Propagation Letters, 2010
- Multilevel fast multipole algorithm enhanced by GPU parallel technique for electromagnetic scattering problemsMicrowave and Optical Technology Letters, 2010
- High Scalability FMM-FFT Electromagnetic Solver for Supercomputer SystemsIEEE Antennas and Propagation Magazine, 2009
- Solution of very large integral‐equation problems with single‐level FMMMicrowave and Optical Technology Letters, 2009
- Efficient Parallelization of the Multilevel Fast Multipole Algorithm for the Solution of Large-Scale Scattering ProblemsIEEE Transactions on Antennas and Propagation, 2008
- Massively Parallel Fast Multipole Method Solutions of Large Electromagnetic Scattering ProblemsIEEE Transactions on Antennas and Propagation, 2007
- Analysis and performance of a distributed memory multilevel fast multipole algorithmIEEE Transactions on Antennas and Propagation, 2005
- Monte Carlo simulation of electromagnetic scattering from two-dimensional random rough surfacesIEEE Transactions on Antennas and Propagation, 1997
- Multilevel fast‐multipole algorithm for solving combined field integral equations of electromagnetic scatteringMicrowave and Optical Technology Letters, 1995