Analysis and performance of a distributed memory multilevel fast multipole algorithm

Sanjay Velamparambil, Weng Cho Chew

Research output: Contribution to journalArticlepeer-review


In this paper, we analyze the communication pattern and study the scalability of a distributed memory implementation of the multilevel fast multipole algorithm (MLFMA) called ScaleME. ScaleME uses the message passing interface (MPI) for communication between processors. The parallelization of MLFMA uses a novel a hybrid scheme for distributing the workload across the processors. We study the communication and computational behavior and demonstrate the effectiveness of the parallelization scheme using realistic problems.

Original languageEnglish (US)
Pages (from-to)2719-2727
Number of pages9
JournalIEEE Transactions on Antennas and Propagation
Issue number8 II
StatePublished - Aug 2005
Externally publishedYes


  • Electromagnetic scattering
  • Fast multipole method (FMM)
  • Integral equations
  • Parallel algorithms

ASJC Scopus subject areas

  • Electrical and Electronic Engineering


Dive into the research topics of 'Analysis and performance of a distributed memory multilevel fast multipole algorithm'. Together they form a unique fingerprint.

Cite this