Multi-level Fast Multipole Algorithm for 3-D Homogeneous Dielectric Objects Using MPI-CUDA on GPU Cluster
Keywords:
Graphics Processing Unit (GPU), Multilevel Fast Multipole Algorithm (MLFMA)Abstract
The implementation of Multi-level Fast Multipole Algorithm (MLFMA) on a 13-node Graphical Processing Unit (GPU) cluster using Message Passing Interface (MPI) and CUDA programming is presented. The performance achievements are investigated in terms of accuracy, speed up, and scalability. The experimental results demonstrate that our MLFMA implementation on GPUs is much faster than (up to 66x) that of the CPU implementation without trading off the accuracy.
Downloads
References
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.
N. Tran and O. Kilic, “Parallel implementations of multilevel fast multipole algorithm on graphical processing unit cluster for large-scale electromagnetics objects,” ACES Express Journal, vol. 1, no. 4, April 2016.
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.
H. Samet, An Overview of Quadtrees, Octrees, and Related Hierarchical Data Structures. NATO ASI Series, vol. F40, Springer-Verlag Berlin Heidelberg, 1988.
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.
J.-Y. Li and L.-W. Li, “Characterizing scattering by 3-D arbitrarily shaped homogeneous dielectric objects using fast multipole method,” IEEE Antennas and Wireless Propagation Letters, vol. 3, 2004.
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.
V. Dang, Q. M. Nguyen, and O. Kilic, “GPU cluster implementation of FMM-FFT for largescale electromagnetic problems,” IEEE Antennas and Wireless Propagation Letters, vol. 13, 2014.
