Solving Problems With Over One Billion Unknowns by the MLFMA

• Published in: IEEE transactions on antennas and propagation Vol. 60; no. 5; pp. 2571 - 2574
• Main Authors: Pan, Xiao-Min, Pi, Wei-Chao, Yang, Ming-Lin, Peng, Zhen, Sheng, Xin-Qing
• Format: Journal Article
• Language: English
• Published: New York, NY IEEE 01.05.2012; Institute of Electrical and Electronics Engineers; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Acceleration; Airplanes; Algorithms; Antennas; Applied classical electromagnetism; Applied sciences; Computation; Computational modeling; Diffraction, scattering, reflection; Electromagnetic scattering; Electromagnetic wave propagation, radiowave propagation; Electromagnetism; electron and ion optics; Exact sciences and technology; Fundamental areas of phenomenology (including applications); Instruction sets; Message systems; MLFMA; MPI; Multilevel; Multipoles; OpenMP; parallelization; Physics; Radiocommunications; Radiowave propagation; Scattering; shared memory systems; Telecommunications; Telecommunications and information theory; Wavelengths; Electromagnetic wave scattering; Scalability; OpenMP; MPI; Resource sharing; Electromagnetic wave propagation; Electromagnetic scattering; Wave scattering; shared memory systems; Fast algorithm; Shared memory; Multilevel system; Parallelization
• ISSN: 0018-926X; 1558-2221
• DOI: 10.1109/TAP.2012.2189746

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.