Accession Number:

ADA199804

Title:

A Parallel Version of the Fast Multipole Method

Descriptive Note:

Research rept.,

Corporate Author:

YALE UNIV NEW HAVEN CT DEPT OF COMPUTER SCIENCE

Personal Author(s):

Report Date:

1988-08-01

Pagination or Media Count:

13.0

Abstract:

This paper presents a parallel version of the Fast Multipole Method FMM. The FMM is a recently developed scheme for the evaluation of the potential and force fields in systems of particles whose interactions are Coulombic or gravitational in nature. The sequential method requires ON operations to obtain the fields due to N charges at N points, rather than the ON Squared operations required by the direct calculation. Here, we describe the modifications necessary for implementation of the method on parallel architectures and show that the expected time requirements grow as log N when using N processors. Numerical results are given for a shared memory machine the Encore Multimax 320.

Subject Categories:

  • Computer Hardware

Distribution Statement:

APPROVED FOR PUBLIC RELEASE