An OpenMP-CUDA Implementation of Multilevel Fast Multipole Algorithm for Electromagnetic Simulation on Multi-GPU Computing Systems

A multi-GPU implementation of the multilevel fast multipole algorithm (MLFMA) based on the hybrid OpenMPCUDA parallel programming model (OpenMP-CUDA-MLFMA) is presented for computing electromagnetic scattering of a three-dimensional conducting object. The proposed hierarchical parallelization strategy ensures a high computational throughput for the GPU calculation. The resulting OpenMP-based multi-GPU implementation is capable of solving real-life problems with over one million unknowns with a remarkable speed-up. The radar cross sections of a few benchmark objects are calculated to demonstrate the accuracy of the solution. The results are compared with those from the CPU-based MLFMA and measurements. The capability and efficiency of the presented method are analyzed through the examples of a sphere, an aerocraft, and a missile-like object. Compared with the 8-threaded CPU-based MLFMA, the OpenMP-CUDA-MLFMA method can achieve from 5 to 20 total speed-up ratios.

[1]  Zhen Peng,et al.  Solving Problems With Over One Billion Unknowns by the MLFMA , 2012, IEEE Transactions on Antennas and Propagation.

[2]  Danilo De Donno,et al.  Introduction to GPU Computing and CUDA Programming: A Case Study on FDTD [EM Programmer's Notebook] , 2010 .

[3]  M. Clemens,et al.  GPU accelerated Discontinuous Galerkin FEM for electromagnetic radio frequency problems , 2009, 2009 IEEE Antennas and Propagation Society International Symposium.

[4]  Timothy G. Mattson,et al.  Patterns for parallel programming , 2004 .

[5]  L. Gurel,et al.  A Hierarchical Partitioning Strategy for an Efficient Parallelization of the Multilevel Fast Multipole Algorithm , 2009, IEEE Transactions on Antennas and Propagation.

[6]  S. Velamparambil,et al.  Analysis and performance of a distributed memory multilevel fast multipole algorithm , 2005, IEEE Transactions on Antennas and Propagation.

[7]  Shaojing Li,et al.  Fast evaluation of Helmholtz potential on graphics processing units (GPUs) , 2010, J. Comput. Phys..

[8]  Xin-Qing Sheng,et al.  A high performance parallel MLFMA for scattering by extremely large targets , 2008, 2008 Asia-Pacific Microwave Conference.

[9]  Yang Liu,et al.  Graphics Processing Unit-Accelerated Implementation of the Plane Wave Time Domain Algorithm , 2012 .

[10]  Ramani Duraiswami,et al.  Fast multipole methods on graphics processors , 2008, J. Comput. Phys..

[11]  T Topa,et al.  Using GPU With CUDA to Accelerate MoM-Based Electromagnetic Simulation of Wire-Grid Models , 2011, IEEE Antennas and Wireless Propagation Letters.

[12]  E Lezar,et al.  GPU-Accelerated Method of Moments by Example: Monostatic Scattering , 2010, IEEE Antennas and Propagation Magazine.

[13]  S. Velamparambil,et al.  10 million unknowns: is it that big? [computational electromagnetics] , 2003, IEEE Antennas and Propagation Magazine.

[14]  Z. Nie,et al.  Acceleration of the Method of Moments Calculations by Using Graphics Processing Units , 2008, IEEE Transactions on Antennas and Propagation.

[15]  Jiming Song,et al.  Multilevel fast multipole algorithm for electromagnetic scattering by large complex objects , 1997 .

[16]  Shaojing Li,et al.  Fast Electromagnetic Integral-Equation Solvers on Graphics Processing Units , 2012, IEEE Antennas and Propagation Magazine.

[17]  G. Vecchi,et al.  FFT-based solvers for the EFIE on graphics processors , 2010, 2010 IEEE Antennas and Propagation Society International Symposium.

[18]  Xiao-Min Pan,et al.  A Sophisticated Parallel MLFMA for Scattering by Extremely Large Targets [EM Programmer's Notebook] , 2008, IEEE Antennas and Propagation Magazine.

[19]  Jie Cheng,et al.  Programming Massively Parallel Processors. A Hands-on Approach , 2010, Scalable Comput. Pract. Exp..

[20]  D. Wilton,et al.  Electromagnetic scattering by surfaces of arbitrary shape , 1980 .

[21]  Roberto D. Graglia,et al.  Higher order interpolatory vector bases for computational electromagnetics," Special Issue on "Advanced Numerical Techniques in Electromagnetics , 1997 .

[22]  V. Okhmatovski,et al.  Low-Frequency MLFMA on Graphics Processors , 2010, IEEE Antennas and Wireless Propagation Letters.