An Efficient GPU-Based Out-of-Core LU Solver of Parallel Higher-Order Method of Moments for Solving Airborne Array Problems

被引:0
作者
Lin, Zhongchao [1 ]
Chen, Yan [1 ]
Zhang, Yu [1 ]
Zhao, Xunwang [1 ]
Zhang, Huanhuan [1 ]
机构
[1] Xidian Univ, Sch Elect Engn, Xian 710071, Shaanxi, Peoples R China
基金
国家高技术研究发展计划(863计划);
关键词
FAST-MULTIPOLE ALGORITHM; ELECTROMAGNETIC SCATTERING; INTEGRAL-EQUATIONS; IN-CORE; MOM; PO;
D O I
10.1155/2017/4309381
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The parallel higher-order method of moments (HoMoM) with a GPU accelerated out-of-core LU solver is presented for analysis of radiation characteristics of a 1000-element antenna array over a full-size airplane. A parallel framework involving MPI and CUDA is adopted to ensure that the procedures run on a hybrid CPU/GPU cluster. An efficient two-level out-of-core scheme is designed to break the bottleneck of both GPUmemory and physical memory when solving electrically large and complex problems. To hide communication time between CPU and GPU, asynchronous communications are chosen to enable overlapping between communication and computation. For large problems that cannot fit in GPU memory or physical memory, the two-level out-of-core LU solver is able to achieve a speedup of about 1.6x over the traditional out-of-core LU solver based on a highly optimized math library.
引用
收藏
页数:10
相关论文
共 34 条
[1]  
[Anonymous], CUDA API REF MAN VER
[2]   AIM: Adaptive integral method for solving large-scale electromagnetic scattering and radiation problems [J].
Bleszynski, E ;
Bleszynski, M ;
Jaroszewicz, T .
RADIO SCIENCE, 1996, 31 (05) :1225-1251
[3]  
Chen Y, 2015, IEEE ANTENNAS PROP, P1674, DOI 10.1109/APS.2015.7305226
[4]  
Coifman R., 1993, IEEE Antennas and Propagation Magazine, V35, P7, DOI 10.1109/74.250128
[5]   Parallel LU Factorization on GPU cluster [J].
D'Azevedo, E. ;
Hill, J. C. .
PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE, ICCS 2012, 2012, 9 :67-75
[6]   Introduction to GPU Computing and CUDA Programming: A Case Study on FDTD [J].
De Donno, Danilo ;
Esposito, Alessandra ;
Tarricone, Luciano ;
Catarinucci, Luca .
IEEE ANTENNAS AND PROPAGATION MAGAZINE, 2010, 52 (03) :116-122
[7]   THE FAST MULTIPOLE METHOD (FMM) FOR ELECTROMAGNETIC SCATTERING PROBLEMS [J].
ENGHETA, N ;
MURPHY, WD ;
ROKHLIN, V ;
VASSILIOU, MS .
IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 1992, 40 (06) :634-642
[8]   An OpenMP-CUDA Implementation of Multilevel Fast Multipole Algorithm for Electromagnetic Simulation on Multi-GPU Computing Systems [J].
Guan, Jian ;
Yan, Su ;
Jin, Jian-Ming .
IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2013, 61 (07) :3607-3616
[9]   Fast multipole methods on graphics processors [J].
Gumerov, Nail A. ;
Duraiswami, Ramani .
JOURNAL OF COMPUTATIONAL PHYSICS, 2008, 227 (18) :8290-8313
[10]  
Harrington R. F., 1982, Field Computation by Moment Methods, DOI 10.1109/9780470544631