Parallel Implementation of 3D FMA using MPI

Authors:
Eric Jui-Lin Lu;Daniel I. Okunbor
Affiliations:
-;-
Venue:
MPIDC '96 Proceedings of the Second MPI Developers Conference
Year:
1996

Citing 0
Cited 4

A Software Design Model for Parallel Applications on Heterogeneous Systems

IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Efficient parallel algorithms and software for compressed octrees with applications to hierarchical methods

Parallel Computing
A parallel algorithm for 3D dislocation dynamics

Journal of Computational Physics
Efficient parallel algorithms and software for compressed octrees with applications to hierarchical methods

Parallel Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

The simulation of N-body system has been used extensively in biophysics and chemistry to investigate the dynamics of biomolecules and in astrophysics to study the chaotic characteristics of the galactic system. However, the long-range force calculation has a time complexity of O(N^2) where N is the number of particles in the system. The fast multipole algorithm (FMA), proposed by Greengard and Rokhlin, reduces the time complexity to O(N). Our goal is to build a parallel FMA library which is portable, scalable, and efficient. We use Message Passing Interface as the communication back-end. Also, an effective communication scheme to reduce communication overhead and a partitioning technique to obtain good load balancing among processors were implemented into the library.