Scalable Fast Multipole Method for Large-Scale Electromagnetic Scattering Problems on Heterogeneous CPU-GPU Clusters

被引：4

作者：

Vinh Dang ^{[1
]}

Tran, Nghia ^{[1
]}

Kilic, Ozlem ^{[1
]}

机构：

[1] Catholic Univ Amer, Dept Elect Engn & Comp Sci, Washington, DC 20064 USA

来源：

IEEE ANTENNAS AND WIRELESS PROPAGATION LETTERS | 2016年 / 15卷

关键词：

Fast multipole method; graphics processing unit; heterogeneous clusters; message passing interface (MPI); portable operating system interface (POSIX); ALGORITHM;

D O I：

10.1109/LAWP.2016.2537779

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

This letter investigates a hybrid framework for the solution of large-scale electromagnetic scattering problems by using the fast multipole method (FMM) on a heterogeneous CPU-GPU system. Enabling the use of both CPU and GPU resources available in the cluster allows for solving significantly larger problem sizes than using only CPU or GPU resources. The performance is evaluated on a 13-node cluster equipped with NVIDIA Tesla M2090 GPUs. The experimental results demonstrate that our FMM implementation on CPU-GPU is up to 72.3x faster than that of the 12-core eight-node CPU implementation. The scalability of the CPU-GPU implementation is very close to the theoretical expectations.

引用

下载

页码：1807 / 1810

页数：4

共 50 条

[31] A heterogeneous parallel implementation of the Markov clustering algorithm for large-scale biological networks on distributed CPU–GPU clusters
You Fu
Wei Zhou
The Journal of Supercomputing, 2022, 78 : 9017 - 9037
[32] MULTILEVEL FAST MULTIPOLE ALGORITHM ENHANCED BY GPU PARALLEL TECHNIQUE FOR ELECTROMAGNETIC SCATTERING PROBLEMS
Xu, Kan
Ding, Da Zhi
Fan, Zheng Hong
Chen, Ru Shan
MICROWAVE AND OPTICAL TECHNOLOGY LETTERS, 2010, 52 (03) : 502 - 507
[33] Application of hybrid CPU-GPU computing platform in large-scale geotechnical finite element analysis
Beijing Jiaotong University, Beijing
100044, China
Tumu Gongcheng Xuebao, 6 (105-112):
[34] Hierarchical Parallelization of the Multilevel Fast Multipole Algorithm for the Efficient Solution of Large-Scale Scattering Problems
Erguel, Oezguer
Guerel, Levent
2008 IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM, VOLS 1-9, 2008, : 2730 - 2733
[35] Parallel fast algorithm for large-scale electromagnetic scattering
Wu, F
Zhang, YJ
Oo, ZZ
Li, EP
SEVENTH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND GRID IN ASIA PACIFIC REGION, PROCEEDINGS, 2004, : 188 - 194
[36] The Crout version of ILU preconditioning applied to the fast-multipole method for solving large-scale electromagnetic open PEC problems
Yu, Yiqiang
McCowen, Andy
COMPEL-THE INTERNATIONAL JOURNAL FOR COMPUTATION AND MATHEMATICS IN ELECTRICAL AND ELECTRONIC ENGINEERING, 2007, 26 (05) : 1439 - 1452
[37] Solution of large-scale plasmonic problems with the multilevel fast multipole algorithm
Araujo, M. G.
Taboada, J. M.
Rivero, J.
Solis, D. M.
Obelleiro, F.
OPTICS LETTERS, 2012, 37 (03) : 416 - 418
[38] Comparison of Iteration Solution Methods with Multilevel Fast Multipole Algorithm for Solving Large-scale Scattering Problems
Hu, Fangjing
Nie, Zaiping
APMC: 2009 ASIA PACIFIC MICROWAVE CONFERENCE, VOLS 1-5, 2009, : 806 - 809
[39] Accelerated IE-GSTC Solver for Large-Scale Metasurface Field Scattering Problems Using Fast Multipole Method (FMM)
Dugan, Jordan
Smy, Tom J.
Gupta, Shulabh
IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2022, 70 (10) : 9524 - 9533
[40] Heterogeneous parallel computing method for 3D transient nonlinear thermomechanical problems on CPU-GPU platforms
Wang, Shengquan
Wang, Yujie
Zhang, Shuai
Cai, Yong
Li, Guangyao
Zheng, Hao
ENGINEERING ANALYSIS WITH BOUNDARY ELEMENTS, 2023, 157 : 177 - 190

← 1 2 3 4 5 →