Efficient parallelization of multilevel fast multipole algorithm based on OpenMP

Xiao Min Pan; Wei Chao Pi; Xin Qing Sheng

Efficient parallelization of multilevel fast multipole algorithm based on OpenMP

Xiao Min Pan^*, Wei Chao Pi, Xin Qing Sheng

^*此作品的通讯作者

Beijing Institute of Technology

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

4 引用（Scopus）

摘要

A parallel multilevel fast multipole algorithm (MLFMA) based on OpenMP is proposed and implemented for shared memory parallel platform. According to requirements of efficient OpenMP parallelization and different numerical characteristics of different parts in MLFMA, the parallelization scheme is carefully designed for the establishment of near-field interaction matrix as well as the far-field interaction in matrix vector multiplication in MLFMA. Numerical experiments show that the parallel MLFMA is efficient and has a consistent accuracy with the sequential MLFMA.

源语言	英语
页（从-至）	164-169
页数	6
期刊	Beijing Ligong Daxue Xuebao/Transaction of Beijing Institute of Technology
卷	32
期	2
出版状态	已出版 - 2月 2012

其它文件与链接

链接到 Scopus 的出版物

引用此

@article{14d403f988df47029ea8462f5236432e,

title = "Efficient parallelization of multilevel fast multipole algorithm based on OpenMP",

abstract = "A parallel multilevel fast multipole algorithm (MLFMA) based on OpenMP is proposed and implemented for shared memory parallel platform. According to requirements of efficient OpenMP parallelization and different numerical characteristics of different parts in MLFMA, the parallelization scheme is carefully designed for the establishment of near-field interaction matrix as well as the far-field interaction in matrix vector multiplication in MLFMA. Numerical experiments show that the parallel MLFMA is efficient and has a consistent accuracy with the sequential MLFMA.",

keywords = "Multi-level fast multipole algorithm (MLFMA), OpenMP, Parallel, Radar cross section (RCS)",

author = "Pan, {Xiao Min} and Pi, {Wei Chao} and Sheng, {Xin Qing}",

year = "2012",

month = feb,

language = "English",

volume = "32",

pages = "164--169",

journal = "Beijing Ligong Daxue Xuebao/Transaction of Beijing Institute of Technology",

issn = "1001-0645",

publisher = "Beijing Institute of Technology",

number = "2",

}

TY - JOUR

T1 - Efficient parallelization of multilevel fast multipole algorithm based on OpenMP

AU - Pan, Xiao Min

AU - Pi, Wei Chao

AU - Sheng, Xin Qing

PY - 2012/2

Y1 - 2012/2

N2 - A parallel multilevel fast multipole algorithm (MLFMA) based on OpenMP is proposed and implemented for shared memory parallel platform. According to requirements of efficient OpenMP parallelization and different numerical characteristics of different parts in MLFMA, the parallelization scheme is carefully designed for the establishment of near-field interaction matrix as well as the far-field interaction in matrix vector multiplication in MLFMA. Numerical experiments show that the parallel MLFMA is efficient and has a consistent accuracy with the sequential MLFMA.

AB - A parallel multilevel fast multipole algorithm (MLFMA) based on OpenMP is proposed and implemented for shared memory parallel platform. According to requirements of efficient OpenMP parallelization and different numerical characteristics of different parts in MLFMA, the parallelization scheme is carefully designed for the establishment of near-field interaction matrix as well as the far-field interaction in matrix vector multiplication in MLFMA. Numerical experiments show that the parallel MLFMA is efficient and has a consistent accuracy with the sequential MLFMA.

KW - Multi-level fast multipole algorithm (MLFMA)

KW - OpenMP

KW - Parallel

KW - Radar cross section (RCS)

UR - http://www.scopus.com/inward/record.url?scp=84861668097&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:84861668097

SN - 1001-0645

VL - 32

SP - 164

EP - 169

JO - Beijing Ligong Daxue Xuebao/Transaction of Beijing Institute of Technology

JF - Beijing Ligong Daxue Xuebao/Transaction of Beijing Institute of Technology

IS - 2

ER -

Efficient parallelization of multilevel fast multipole algorithm based on OpenMP

摘要

其它文件与链接

指纹

引用此