Efficient parallelization of multilevel fast multipole algorithm based on OpenMP

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

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)164-169
Number of pages6
JournalBeijing Ligong Daxue Xuebao/Transaction of Beijing Institute of Technology
Volume32
Issue number2
Publication statusPublished - Feb 2012

Keywords

  • Multi-level fast multipole algorithm (MLFMA)
  • OpenMP
  • Parallel
  • Radar cross section (RCS)

Fingerprint

Dive into the research topics of 'Efficient parallelization of multilevel fast multipole algorithm based on OpenMP'. Together they form a unique fingerprint.

Cite this