Analysis and performance of a distributed memory multilevel fast multipole algorithm

Sanjay Velamparambil; Weng Cho Chew

doi:10.1109/TAP.2005.851859

Analysis and performance of a distributed memory multilevel fast multipole algorithm

Sanjay Velamparambil, Weng Cho Chew

Research output: Contribution to journal › Article › peer-review

Abstract

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 language	English (US)
Pages (from-to)	2719-2727
Number of pages	9
Journal	IEEE Transactions on Antennas and Propagation
Volume	53
Issue number	8 II
DOIs	https://doi.org/10.1109/TAP.2005.851859
State	Published - Aug 2005
Externally published	Yes

Keywords

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

ASJC Scopus subject areas

Electrical and Electronic Engineering

Online availability

10.1109/TAP.2005.851859

Library availability

Discover UIUC Full Text

Cite this

@article{94697de729634de688b453f0dabfc074,

title = "Analysis and performance of a distributed memory multilevel fast multipole algorithm",

abstract = "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.",

keywords = "Electromagnetic scattering, Fast multipole method (FMM), Integral equations, Parallel algorithms",

author = "Sanjay Velamparambil and Chew, {Weng Cho}",

year = "2005",

month = aug,

doi = "10.1109/TAP.2005.851859",

language = "English (US)",

volume = "53",

pages = "2719--2727",

journal = "IEEE Transactions on Antennas and Propagation",

issn = "0018-926X",

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

number = "8 II",

}

TY - JOUR

T1 - Analysis and performance of a distributed memory multilevel fast multipole algorithm

AU - Velamparambil, Sanjay

AU - Chew, Weng Cho

PY - 2005/8

Y1 - 2005/8

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

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

KW - Electromagnetic scattering

KW - Fast multipole method (FMM)

KW - Integral equations

KW - Parallel algorithms

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

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

U2 - 10.1109/TAP.2005.851859

DO - 10.1109/TAP.2005.851859

M3 - Article

AN - SCOPUS:27644593513

SN - 0018-926X

VL - 53

SP - 2719

EP - 2727

JO - IEEE Transactions on Antennas and Propagation

JF - IEEE Transactions on Antennas and Propagation

IS - 8 II

ER -

Analysis and performance of a distributed memory multilevel fast multipole algorithm

Abstract

Keywords

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this