A parallel Poisson solver using the fast multipole method on networks of workstations

J. Y. Lee, K. Jeong

Research output: Contribution to journalArticlepeer-review

7 Scopus citations

Abstract

We present a parallel Poisson solver on distributed computing environments. In the solver, the parallel implementation of the Fast Multipole Method (FMM) is designed to minimize amount of data communication and the number of data transfers and synchronizations. The experimental results show linear speedup, good load balancing, and reasonable performance under failure and demonstrate the viability of loosely coupled heterogeneous workstations for large scale scientific computations.

Original languageEnglish
Pages (from-to)47-61
Number of pages15
JournalComputers and Mathematics with Applications
Volume36
Issue number4
DOIs
StatePublished - Aug 1998

Keywords

  • Adaptive quad-tree
  • Domain decomposition
  • Fast direct Poisson solver
  • High order of accuracy
  • Volume integral method

Fingerprint

Dive into the research topics of 'A parallel Poisson solver using the fast multipole method on networks of workstations'. Together they form a unique fingerprint.

Cite this