A Portable Distributed Implementation of the Parallel Multipole Tree Algorithm

William T. Rankin and John A. Board, Jr.

Abstract

Several variants of parallel multipole-based algorithms have been implemented to further research in fields such as computational chemistry and astrophysics. We present a distributed parallel implementation of a multipole-based algorithm that is portable to a wide variety of applications and parallel platforms. Performance data are presented for loosely coupled networks of workstations as well as for more tightly coupled distributed multiprocessors, demonstrating the portability and scalability of the application to large number of processors.