Multi-level Fast Multipole Algorithm for 3-D Homogeneous Dielectric Objects Using MPI-CUDA on GPU Cluster

Authors

  • Tuan Phan Department of Electrical Engineering and Computer Science The Catholic University of America, Washington, DC, 20064, USA
  • Nghia Tran Department of Electrical Engineering and Computer Science The Catholic University of America, Washington, DC, 20064, USA
  • Ozlem Kilic Department of Electrical Engineering and Computer Science The Catholic University of America, Washington, DC, 20064, USA

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

Download data is not yet available.

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.

Downloads

Published

2021-07-25

How to Cite

Tuan Phan, Nghia Tran, & Ozlem Kilic. (2021). Multi-level Fast Multipole Algorithm for 3-D Homogeneous Dielectric Objects Using MPI-CUDA on GPU Cluster. The Applied Computational Electromagnetics Society Journal (ACES), 33(03), 335–338. Retrieved from https://journals.riverpublishers.com/index.php/ACES/article/view/9227

Issue

Section

Articles