MASSIVELY PARALLEL MULTILEVEL FAST MULTIPOLE ALGORITHM FOR EXTREMELY LARGE-SCALE ELECTROMAGNETIC SIMULATIONS: A REVIEW

Since the first working multilevel fast multipole algorithm (MLFMA) for electromagnetic simulations was proposed by Chew's group in 1995, this algorithm has been recognized as one of the most powerful tools for numerical solutions of extremely large electromagnetic problems with complex geometr...

Full description

Saved in:
Bibliographic Details
Published in:Electromagnetic waves (Cambridge, Mass.) Mass.), 2022-01, Vol.173, p.37-52
Main Authors: He, Wei-Jia, Huang, Xiao-Wei, Yang, Ming-Lin, Sheng, Xin-Qing
Format: Article
Language:English
Subjects:
Algorithms
Electromagnetism
Multiprocessing
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Since the first working multilevel fast multipole algorithm (MLFMA) for electromagnetic simulations was proposed by Chew's group in 1995, this algorithm has been recognized as one of the most powerful tools for numerical solutions of extremely large electromagnetic problems with complex geometries. It has been parallelized with different strategies to explore the computing power of supercomputers, increasing the size of solvable problems from millions to tens of billions of unknowns, thereby addressing the crucial demand arising from practical applications in a sense. This paper provides a comprehensive review of state-of-the-art parallel approaches of the MLFMA, especially on a newly proposed ternary parallelization scheme and its acceleration on graphics processing unit (GPU) clusters. We discuss and numerically study the advantages of the ternary parallelization scheme and demonstrate its flexibility and efficiency.
ISSN:1559-8985
1070-4698
1559-8985
DOI:10.2528/PIER22011202