An Asynchronous Parallel Implementation of Multilevel Fast Multipole Algorithm on GPU Cluster for 3D Electromagnetic Scattering Problems

Rong Ping Xi, We Jia He, Ming Lin Yang, Xin Qing Sheng

科研成果: 书/报告/会议事项章节会议稿件同行评审

摘要

This paper presents a CPU/GPU asynchronous computing pattern based improved parallel multilevel fast multipole algorithm (MLFMA) for 3D electromagnetic scattering problems on GPU Cluster. In the presented parallel implementation, the matrix assembly process of the MLFMA is decomposed into CPU execution and GPU execution two parts. The former is performed on CPU using OpenMP multi-threading programming model, while the latter is performed on GPU with CUDA programming model. The execution time between the two parts is overlapped by using the feature of asynchronous execution between CPU and GPU. The performance of the proposed parallel implementation is investigated in terms of accuracy and efficiency. Numerical results show that, with the proposed parallel approach, over 10% speed-up can be attained, compared with the original parallel implementation.

源语言英语
主期刊名2021 International Applied Computational Electromagnetics Society Symposium, ACES-China 2021, Proceedings
出版商Institute of Electrical and Electronics Engineers Inc.
ISBN(电子版)9781733509619
DOI
出版状态已出版 - 28 7月 2021
活动4th International Applied Computational Electromagnetics Society Symposium in China, ACES-China 2021 - Chengdu, 中国
期限: 28 7月 202131 7月 2021

出版系列

姓名2021 International Applied Computational Electromagnetics Society Symposium, ACES-China 2021, Proceedings

会议

会议4th International Applied Computational Electromagnetics Society Symposium in China, ACES-China 2021
国家/地区中国
Chengdu
时期28/07/2131/07/21

指纹

探究 'An Asynchronous Parallel Implementation of Multilevel Fast Multipole Algorithm on GPU Cluster for 3D Electromagnetic Scattering Problems' 的科研主题。它们共同构成独一无二的指纹。

引用此