CUDA-MPI Implementation of Fast Multipole Method on GPU Clusters for Dielectric Objects
Keywords:
Dielectric objects, Fast Multipole Method (FMM), Graphics Processing Unit (GPU), Message Passing Interface (MPI)Abstract
This paper investigates the Fast Multipole Method (FMM) for large-scale electromagnetics scattering problems for dielectric objects. The algorithm is implemented on a Graphical Processing Unit (GPU) cluster using CUDA programming and Message Passing Interface (MPI). Its performance is investigated in terms of accuracy, speedup, and scalability. The details of the implementation and the performance achievements are shown and analyzed, demonstrating a scalable parallelization while maintaining a good degree of accuracy.
Downloads
References
E. Bleszynski, M. Bleszynski, and T. Jaroszewicz, “AIM: Adaptive integral method for solving large‐ scale electromagnetic scattering and radiation problems,” Radio Science, vol. 31, no. 5, pp. 1225- 1251, 1996.
F. X. Canning, “The impedance matrix localization (IML) method for moment-method calculations,” IEEE Antennas Propagat. Mag., vol. 32, no. 5, pp. 18-30, 1990.
R. Coifman, V. Rokhlin, and S. Wandzura, “The fast multipole method for the wave equation: A pedestrian prescription,” IEEE Antennas Propagat. Mag., vol. 35, no. 3, pp. 7-12, June 1993.
S. M. Rao, D. R. Wilton, and A. W. Glisson, “Electromagnetic scattering by surfaces of arbitrary shape,” IEEE Trans. Antennas Propag., vol. AP30, no. 3. pp. 409-418, May 1982.
O. Ergul and L. Gurel, “Efficient parallelization of the multilevel fast multipole algorithm for the solution of large-scale scattering problems,” IEEE Trans. Antennas Propag., vol. 56, no. 8, pp. 2335- 2345, August 2008.
Q. M. Nguyen, V. Dang, O. Kilic, and E. El-Araby, “Parallelizing fast multipole method for large-scale electromagnetic problems using GPU clusters,” Antennas and Wireless Propagation Letters, IEEE, vol. 12, pp. 868-871, 2013.
V. Dang, Q. Nguyen, and O. Kilic, “Fast multipole method for large-scale electromagnetic scattering problems on GPU cluster and FPGA-accelerated platforms,”Applied Computational Electromagnetics Society Journal, vol. 28, no. 12, 2013.
X. Q. Sheng, J.-M. Jin, J. Song, W. C. Chew, and C.-C. Lu, “Solution of combined-field integral equation using multilevel fast multipole algorithm for scattering by homogeneous bodies,” IEEE Transactions on Antennas and Propagation, vol. 46, no. 11, pp. 1718-1726, 1998.
