A parallel multilevel fast multipole algorithm based on OpenMP

Wei Chao Pi; Xiao Min Pan; Xin Qing Sheng

doi:10.1109/ICMMT.2010.5524786

A parallel multilevel fast multipole algorithm based on OpenMP

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

^*Corresponding author for this work

Beijing Institute of Technology

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Citation (Scopus)

Abstract

A parallel multilevel fast multipole algorithm (MLFMA) based on OpenMP is proposed 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 on the establishment of near-field interaction matrix and on 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.

Original language	English
Title of host publication	2010 International Conference on Microwave and Millimeter Wave Technology, ICMMT 2010
Pages	1356-1359
Number of pages	4
DOIs	https://doi.org/10.1109/ICMMT.2010.5524786
Publication status	Published - 2010
Event	2010 International Conference on Microwave and Millimeter Wave Technology, ICMMT 2010 - Chengdu, China Duration: 8 May 2010 → 11 May 2010

Publication series

Name	2010 International Conference on Microwave and Millimeter Wave Technology, ICMMT 2010

Conference

Conference	2010 International Conference on Microwave and Millimeter Wave Technology, ICMMT 2010
Country/Territory	China
City	Chengdu
Period	8/05/10 → 11/05/10

Access to Document

10.1109/ICMMT.2010.5524786

Cite this

Pi, W. C., Pan, X. M., & Sheng, X. Q. (2010). A parallel multilevel fast multipole algorithm based on OpenMP. In 2010 International Conference on Microwave and Millimeter Wave Technology, ICMMT 2010 (pp. 1356-1359). Article 5524786 (2010 International Conference on Microwave and Millimeter Wave Technology, ICMMT 2010). https://doi.org/10.1109/ICMMT.2010.5524786

@inproceedings{1a3c33695fcd47d1916bdddf147f582e,

title = "A parallel multilevel fast multipole algorithm based on OpenMP",

abstract = "A parallel multilevel fast multipole algorithm (MLFMA) based on OpenMP is proposed 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 on the establishment of near-field interaction matrix and on 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.",

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

year = "2010",

doi = "10.1109/ICMMT.2010.5524786",

language = "English",

isbn = "9781424457052",

series = "2010 International Conference on Microwave and Millimeter Wave Technology, ICMMT 2010",

pages = "1356--1359",

booktitle = "2010 International Conference on Microwave and Millimeter Wave Technology, ICMMT 2010",

note = "2010 International Conference on Microwave and Millimeter Wave Technology, ICMMT 2010 ; Conference date: 08-05-2010 Through 11-05-2010",

}

Pi, WC, Pan, XM & Sheng, XQ 2010, A parallel multilevel fast multipole algorithm based on OpenMP. in 2010 International Conference on Microwave and Millimeter Wave Technology, ICMMT 2010., 5524786, 2010 International Conference on Microwave and Millimeter Wave Technology, ICMMT 2010, pp. 1356-1359, 2010 International Conference on Microwave and Millimeter Wave Technology, ICMMT 2010, Chengdu, China, 8/05/10. https://doi.org/10.1109/ICMMT.2010.5524786

A parallel multilevel fast multipole algorithm based on OpenMP. / Pi, Wei Chao; Pan, Xiao Min; Sheng, Xin Qing.
2010 International Conference on Microwave and Millimeter Wave Technology, ICMMT 2010. 2010. p. 1356-1359 5524786 (2010 International Conference on Microwave and Millimeter Wave Technology, ICMMT 2010).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A parallel multilevel fast multipole algorithm based on OpenMP

AU - Pi, Wei Chao

AU - Pan, Xiao Min

AU - Sheng, Xin Qing

PY - 2010

Y1 - 2010

N2 - A parallel multilevel fast multipole algorithm (MLFMA) based on OpenMP is proposed 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 on the establishment of near-field interaction matrix and on 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 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 on the establishment of near-field interaction matrix and on 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.

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

U2 - 10.1109/ICMMT.2010.5524786

DO - 10.1109/ICMMT.2010.5524786

M3 - Conference contribution

AN - SCOPUS:79953792944

SN - 9781424457052

T3 - 2010 International Conference on Microwave and Millimeter Wave Technology, ICMMT 2010

SP - 1356

EP - 1359

BT - 2010 International Conference on Microwave and Millimeter Wave Technology, ICMMT 2010

T2 - 2010 International Conference on Microwave and Millimeter Wave Technology, ICMMT 2010

Y2 - 8 May 2010 through 11 May 2010

ER -

A parallel multilevel fast multipole algorithm based on OpenMP

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this