Solving problems with over one billion unknowns by the MLFMA

Xiao Min Pan; Wei Chao Pi; Ming Lin Yang; Zhen Peng; Xin Qing Sheng

doi:10.1109/TAP.2012.2189746

Solving problems with over one billion unknowns by the MLFMA

Xiao Min Pan^*
, Wei Chao Pi
, Ming Lin Yang
, Zhen Peng
, Xin Qing Sheng

^*此作品的通讯作者

Beijing Institute of Technology
Ohio State University

科研成果: 期刊稿件 › 文章 › 同行评审

95 引用（Scopus）

摘要

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.

源语言	英语
期刊论文编号	6164224
页（从-至）	2571-2574
页数	4
期刊	IEEE Transactions on Antennas and Propagation
卷	60
期	5
DOI	https://doi.org/10.1109/TAP.2012.2189746
出版状态	已出版 - 2012

访问文件

10.1109/TAP.2012.2189746

其它文件与链接

链接到 Scopus 的出版物

引用此

@article{7f9ec442f5f24707876f05dea6d53e4e,

title = "Solving problems with over one billion unknowns by the MLFMA",

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 scattering, MPI, OpenMP, parallelization, shared memory systems",

author = "Pan, \{Xiao Min\} and Pi, \{Wei Chao\} and Yang, \{Ming Lin\} and Zhen Peng and Sheng, \{Xin Qing\}",

year = "2012",

doi = "10.1109/TAP.2012.2189746",

language = "English",

volume = "60",

pages = "2571--2574",

journal = "IEEE Transactions on Antennas and Propagation",

issn = "0018-926X",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "5",

}

TY - JOUR

T1 - Solving problems with over one billion unknowns by the MLFMA

AU - Pan, Xiao Min

AU - Pi, Wei Chao

AU - Yang, Ming Lin

AU - Peng, Zhen

AU - Sheng, Xin Qing

PY - 2012

Y1 - 2012

N2 - 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.

AB - 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.

KW - Electromagnetic scattering

KW - MPI

KW - OpenMP

KW - parallelization

KW - shared memory systems

UR - https://www.scopus.com/pages/publications/84860676125

U2 - 10.1109/TAP.2012.2189746

DO - 10.1109/TAP.2012.2189746

M3 - Article

AN - SCOPUS:84860676125

SN - 0018-926X

VL - 60

SP - 2571

EP - 2574

JO - IEEE Transactions on Antennas and Propagation

JF - IEEE Transactions on Antennas and Propagation

IS - 5

M1 - 6164224

ER -

Solving problems with over one billion unknowns by the MLFMA

摘要

访问文件

其它文件与链接

学术指纹

引用此