Investigation on accelerating FFT‐based methods for the EFIE on graphics processors

The use of graphic processor units (GPUs) has been recently proposed in computational electromagnetics to accelerate the solution of the electric field integral equation. In these methods, the linear systems obtained by using boundary elements are considered, and then an accelerated solution for a specific excitation is obtained. The existing studies are mostly focused on speeding up the filling time or the LU decomposition of that matrix. This limits the application to simple simulation scenarios if a fast method is not employed. In this paper, we propose a GPU acceleration for FFT-based integral equation solvers. We will investigate the operations involved in the solver, and we will motivate the use of GPUs. Results of numerical tests will be reported firstly on a perfect electric conductor sphere with different radii; then a realistic aircraft will be considered. We found that using GPUs for FFT-based methods allows achieving a reasonable speed-up

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

[2]  David B. Davidson,et al.  GPU-based LU decomposition for large method of moments problems , 2010 .

[3]  Francesca Vipiana,et al.  EFIE Modeling of High-Definition Multiscale Structures , 2010, IEEE Transactions on Antennas and Propagation.

[4]  M. Bleszynski,et al.  AIM: Adaptive integral method for solving large‐scale electromagnetic scattering and radiation problems , 1996 .

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

[6]  Jacob K. White,et al.  A precorrected-FFT method for electrostatic analysis of complicated 3-D structures , 1997, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[7]  Danilo De Donno,et al.  Parallel efficient method of moments exploiting graphics processing units , 2010 .

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

[9]  Michael Garland,et al.  Implementing sparse matrix-vector multiplication on throughput-oriented processors , 2009, Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis.

[10]  Jin-Fa Lee,et al.  A fast IE-FFT algorithm for solving PEC scattering problems , 2005 .

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

[12]  Steven G. Johnson,et al.  The Design and Implementation of FFTW3 , 2005, Proceedings of the IEEE.

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

[14]  Fasenfest,et al.  A fast MoM solution for large arrays: Green's function interpolation with FFT , 2004, IEEE Antennas and Wireless Propagation Letters.

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

[16]  Luis Landesa,et al.  MLFMA-FFT PARALLEL ALGORITHM FOR THE SO- LUTION OF LARGE-SCALE PROBLEMS IN ELECTRO- MAGNETICS (INVITED PAPER) , 2010 .

[17]  E. A. Attardo,et al.  A multi-GPU acceleration for 3D imaging of the prostate , 2011, 2011 International Conference on Electromagnetics in Advanced Applications.

[18]  Kan Xu,et al.  Multilevel fast multipole algorithm enhanced by GPU parallel technique for electromagnetic scattering problems , 2010 .

[19]  Naga K. Govindaraju,et al.  High performance discrete Fourier transforms on graphics processors , 2008, HiPC 2008.

[20]  G. Vecchi,et al.  A GPU acceleration for FFT-based fast solvers for the integral equation , 2010, Proceedings of the Fourth European Conference on Antennas and Propagation.