Fast Multipole Method for Large-Scale Electromagnetic Scattering Problems on GPU Cluster and FPGA-Accelerated Platforms
Keywords:
Electromagnetic scattering, fast multipole method (FMM), FPGA, GPU, high performance reconfigurable computer (HPRC), iterative solvers, method of momentsAbstract
The fast multipole method (FMM) for large-scale electromagnetic scattering problems is implemented on high performance computing (HPC) platforms and its performance is investigated in terms of accuracy, speedup, and scalability. The HPC platforms include a 13-node graphical processing unit (GPU) cluster, and a field programmable gate array (FPGA)-based high performance reconfigurable computer (HPRC). The details of the implementations and the performance achievements are shown and analyzed. We demonstrate 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. 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.
J. Song and W. Chew, “Multilevel fast multipole algorithm for solving combined field integral equations of electromagnetic scattering,” Microw. Opt. Tech. Lett., vol. 10, pp. 14-19, Sep. 1995.
C. Waltz, K. Sertel, M. Carr, B. Usner, and J. Volakis, “Massively parallel fast multipole method solutions of large electromagnetic scattering problems,” IEEE Trans. Antennas Propag., vol. 55, no. 6, pp. 1810-1816, 2007.
S. Velamparambil, J. Schutt-Aine, J. Nickel, J. Song, and W. Chew, “Solving large scale electromagnetic problems using a Linux cluster and parallel MLFMA,” in IEEE Antennas Propag. Soc. Int. Symp., vol. 1, pp. 636-639, 11-16 July 1999.
S. Velamparambil and W. Chew, “Analysis and performance of a distributed memory multilevel fast multipole algorithm,” IEEE Trans. Antennas Propag., vol. 53, no. 8, pp. 2719-2727, August 2005.
E.-L. Lu and D. Okunbor, “A massively parallel fast multipole algorithm in three dimensions,” in Proc. IEEE High Perform. Distrib. Comput. Int. Symp., pp. 40-48, August 1996.
E.-L. Lu and D. Okunbor, “Parallel implementation of 3d FMA using MPI,” in Proc. MPI Developer’s Conf., pp. 119-124, July 1996.
S. Velamparambil, W. Chew, and M. Hastriter, “Scalable electromagnetic scattering computations,” in IEEE Antennas Propag. Soc. Int. Symp., vol. 3, pp. 176-179, 2002.
G. Sylvand, “Performance of a parallel implementation of the FMM for electromagnetics applications,” Int. J. Numer. Meth. Fluids, vol. 43, no. 8, pp. 865-879, Nov. 2003.
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.
M. López-Portugués, J. López-Fernández, J. Ranilla, R. Ayestarán, and F. Las-Heras, “Parallelization of the FMM on distributedmemory GPGPU systems for acoustic-scattering prediction,” J. Supercomput., vol. 64, no. 1, pp. 17-27, April 2013.
M. López-Portugués, J. López-Fernández, J. Menéndez-Canal, A. Rodríguez-Campa, and J. Ranilla, “Acoustic scattering solver based on single level FMM for multi-GPU systems,” J. Parallel Distrib. Comput., vol. 72, no. 9, pp. 1057-1064, Sep. 2012.
M. Cwikla, J. Aronsson, and V. Okhmatovski, “Low-frequency MLFMA on graphics processors,” IEEE Antennas Wireless Propag. Lett., vol. 9, pp. 8-11, 2010.
Q. Nguyen, V. Dang, O. Kilic, and E. El-Araby, “Parallelizing fast multipole method for largescale electromagnetic problems using GPU clusters,” IEEE Antennas Wireless Propag. Lett., vol. 12, pp. 868-871, July 2013.
V. Dang, Q. Nguyen, O. Kilic, and E. El-Araby, “Fast multipole method for large-scale electromagnetic scattering problems using high performance computers,” in The 29th International Review of Progress in Applied Computational Electromagnetics (ACES 2013), Monterey, CA, USA, 24-28 March 2013.
S. Rao, D. Wilton, and A. Glisson, “Electromagnetic scattering by surfaces of arbitrary shape,” IEEE Trans. Antennas Propag., vol. 30, no. 3, pp. 409-418, May 1982.
E. El-Araby, O. Kilic, and V. Dang, “Exploiting FPGAs and GPUs for electromagnetics applications: interferometric imaging in random media case study,” The Applied Computational Electromagnetics Society (ACES) Journal
, vol. 27, no. 2, Feb. 2012. F. Darema, “The SPMD model: past, present and future,” in Proc. 8th European PVM/MPI Users' Group Meeting on R ecent Advances in Parallel Virtual Machine and M essage Passing interface,
R. Barrett, M. Berry, T. Chan, J. Demmel, J. Donato, J. Dongarra, V. Eijkhout, R. Pozo, C. Romine, and H. van der Vorst, Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods, Philadelphia, PA: SIAM, 1994. Lecture Notes In Computer Science, vol. 2131, pp. 1, Sep. 2001.
O. Kilic, E. El-Araby, Q. Nguyen, and V. Dang, “Bio-inspired optimization for electromagnetic structure design using full-wave techniques on GPUs,” Int. J. Numer. Model., vol. 26, no. 6, pp. 649-669, November/December 2013.
NVIDIA Corporation, CUDA Toolkit 4.2 CUBLAS Library, Santa Clara, CA, Feb. 2012.
K. Hwang and Z. Xu, Scalable Parallel Computing: Technology, Architecture, Programming, New York, NY: McGrawHill, 1998.