Multilevel fast multipole algorithm enhanced by GPU parallel technique for electromagnetic scattering problems

Microwave and Optical Technology Letters

Volumn 52, Issue 3, 2010, Pages 502-507

  Xu, Kan ^a   Ding, Da Zhi ^a   Fan, Zheng Hong ^a   Chen, Ru Shan ^a  

^a NANJING UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Electromagnetic scattering; GPU; Multilevel fast multipole algorithm; Parallelization

Indexed keywords

CENTRAL PROCESSING UNITS; COMPLEX TARGETS; COMPUTE UNIFIED DEVICE ARCHITECTURES; CPU TIME; DEAGGREGATION; ELECTRICALLY LARGE; ELECTROMAGNETIC SCATTERING; ELECTROMAGNETIC SCATTERING PROBLEM; FLOATING POINT OPERATIONS; GPU COMPUTING; GRAPHICS HARDWARE ACCELERATION; GRAPHICS PROCESSING UNITS; KERNEL FUNCTION; MATRIX-VECTOR PRODUCTS; MULTI-LEVEL FAST MULTI-POLE ALGORITHM; MULTILEVEL FAST MULTIPOLE ALGORITHMS; MULTIPLE PROCESSORS; NUMERICAL RESULTS; PARALLEL PROCESSING; PARALLEL TASK; PARALLEL TECHNIQUES; PARALLELIZATIONS; PROGRAMMABILITY; PROGRAMMING MODELS; SCATTERING SIMULATIONS; SINGLE INSTRUCTION MULTIPLE DATA;

ALGORITHMS; COMPUTER ARCHITECTURE; COMPUTER SIMULATION; ELECTROMAGNETIC WAVE SCATTERING; ELECTROMAGNETISM; IMAGE CODING; NUMERICAL ANALYSIS; PERSONAL COMPUTERS; PROGRAM PROCESSORS;

COMPUTER GRAPHICS EQUIPMENT;

EID: 74849132153     PISSN: 08952477     EISSN: 10982760     Source Type: Journal    
DOI: 10.1002/mop.24963     Document Type: Conference Paper

References (15)

1. GPGPU. [Online]. Available at: http://www.gpgpu.org.
2. D. O. John, H. Mike, L. David, et al., GPU Computing, Proc IEEE 96 (2008), 879-899.
3. S. E. Krakiwsky, L. E. Turner, and M. M. Okoniewski, Graphics processor unit (GPU) acceleration of finite-difference time-domain (FDTD) algorithm, IEEE Int Symp Circuits Systems (2004), 265-268.
4. S. E. Krakiwsky, L. E. Turner, and M. M. Okoniewski, Acceleration of finite-difference time-domain (FDTD) using graphics processor units (GPU), IEEE MTT-S Int Microwave Symp Dig, Fort Worth, TX (2004), 1033-1036.
5. M. J. Inman and A. Z. Elsherbeni, Programming video cards for computational electromagnetics applications, Antennas Propag Magn 47 (2005), 71-78.
6. P. S. Xin and N. Z. Ping, Acceleration of the method of moments calculations by using graphics processing units, IEEE Trans Antennas Propag 56 (2008), 2130-2133.
7. A. G. Nail and D. Ramani, Fast multipole methods on graphics processors, J Comput Phys 227 (2008), 8290-8313.
8. NVIDIA Corporation. NVIDIA CUDA programming guide, Version 1.1, November. 2007.
9. M. Nilsson, Iterative solution of maxwell's equations in frequency domain, Ph. D. Thesis, Uppsala University, Sweden, June 2002.
10. V. Sanjay and W. C. Chew, Analysis and performance of a distributed memory multilevel fast multipole algorithm, IEEE Trans Antennas Propag 53 (2005), 2719-2727.
11. W. C. Chew, J. M. Jin, M. Eric, et al., Fast and efficient algorithms in computational electromagnetics. Artech House Publishers, 2001.
12. M. Pharr, GPU Gems 2-Programming techniques for high-performance graphics and general-purpose computation, Addison-Wesley, Reading, MA, 2005.
13. V. Rokhlin, Rapid solution of integral equations of scattering theory in two dimensions, J Comput Phys 86 (1990), 414-439.
14. C. C. Lu and W. C. Chew, Fast algorithm for solving hybrid integral equations, IEEE Proc H 140 (1993), 455-460.
15. J. M. Song and W. C. Chew, Multilevel fast-multipole algorithm for solving combined field integral equations of electromagnetic scattering, Microwave Opt Tech Lett 10 (1995), 14-19.