Efficient parallelization of MLFMA for 3D electromagnetic scattering problems on sunway many-core processor SW26010

W. J. He, M. L. Yang, W. Wang, X. Q. Sheng

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

A many-core implementation of the multilevel fast multipole algorithm (MLFMA) based on the Athread parallel programming model for computing electromagnetic scattering by a 3-D object on the homegrown many-core SW26010 CPU of China is presented. In the proposed many-core implementation of MLFMA, the data access efficiency is improved by using data structures based on the Structure-of-Array (SoA). The adaptive workload distribution strategies are adopted on different MLFMA tree levels to ensure full utilization of computing capability and the scratchpad memory (SPM). A double-buffering scheme is specially designed to make communication overlapped computation. The resulting Athread-based many-core implementation of the MLFMA is capable for solving real-life problems with over four hundred thousand unknowns with a remarkable speed-up. Numerical results show that with the proposed parallel scheme, a total speed-up larger than 7 times can be achieved, compared with the CPU master-core.

Original languageEnglish
Title of host publication2019 Photonics and Electromagnetics Research Symposium - Fall, PIERS - Fall 2019 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1870-1876
Number of pages7
ISBN (Electronic)9781728153049
DOIs
Publication statusPublished - Dec 2019
Event2019 Photonics and Electromagnetics Research Symposium - Fall, PIERS - Fall 2019 - Xiamen, China
Duration: 17 Dec 201920 Dec 2019

Publication series

Name2019 Photonics and Electromagnetics Research Symposium - Fall, PIERS - Fall 2019 - Proceedings

Conference

Conference2019 Photonics and Electromagnetics Research Symposium - Fall, PIERS - Fall 2019
Country/TerritoryChina
CityXiamen
Period17/12/1920/12/19

Fingerprint

Dive into the research topics of 'Efficient parallelization of MLFMA for 3D electromagnetic scattering problems on sunway many-core processor SW26010'. Together they form a unique fingerprint.

Cite this