DocumentCode
1462905
Title
Solving Problems With Over One Billion Unknowns by the MLFMA
Author
Pan, Xiao-Min ; Pi, Wei-Chao ; Yang, Ming-Lin ; Peng, Zhen ; Sheng, Xin-Qing
Author_Institution
Center for Electromagn. Simulation, Beijing Inst. of Technol., Beijing, China
Volume
60
Issue
5
fYear
2012
fDate
5/1/2012 12:00:00 AM
Firstpage
2571
Lastpage
2574
Abstract
Using OpenMP to further accelerate the pure MPI parallel MLFMA, an efficient and flexible parallel multilevel fast multipole algorithm (MPI-OpenMP-MLFMA) is proposed. Compared with previous MPI parallel schemes, the MPI-OpenMP-MLFMA improves the load-balance and scalability greatly. The computational capability of the proposed MPI-OpenMP-MLFMA is demonstrated by computing scattering from two extremely large targets: a sphere with a diameter of 1200 wavelengths, modeled by 1,063,706,700 unknowns, and an airplane model with the largest dimension of 1600 wavelengths, involving 288,151,344 unknowns.
Keywords
electromagnetic wave scattering; shared memory systems; MPI parallel MLFMA; OpenMP; electromagnetic wave scattering; parallel multilevel fast multipole algorithm; Acceleration; Antennas; Computational modeling; Instruction sets; MLFMA; Message systems; Scattering; Electromagnetic scattering; MPI; OpenMP; parallelization; shared memory systems;
fLanguage
English
Journal_Title
Antennas and Propagation, IEEE Transactions on
Publisher
ieee
ISSN
0018-926X
Type
jour
DOI
10.1109/TAP.2012.2189746
Filename
6164224
Link To Document