Parallel adaptive fast multipole method

Jaswinder Singh, Chris Holt, John Hennessy, Anoop Gupta

Research output: Chapter in Book/Report/Conference proceedingConference contribution

49 Scopus citations

Abstract

We present parallel versions of a representative N-body application that uses Greengard and Roklin's adaptive Fast Multipole Method (FMM), While paralell implementations of the uniform FMM are straightforward and have been developed on different architectures, the adaptive version complicates the task of obtaining effective parallel performance owing to the nonuniform and dynamically changing nature of the problem domains to which it is applied. We propose and evaluate two techniques for providing load balancing and data locality, both of which take advantage of key insights into the method and its typical applications.

Original languageEnglish (US)
Title of host publicationProceedings of the Supercomputing Conference
Editors Anon
PublisherPubl by IEEE
Pages54-65
Number of pages12
ISBN (Print)0818643404
StatePublished - Dec 1 1993
Externally publishedYes
EventProceedings of the Supercomputing '93 Conference - Portland, OR, USA
Duration: Nov 15 1993Nov 19 1993

Publication series

NameProceedings of the Supercomputing Conference
ISSN (Print)1063-9535

Other

OtherProceedings of the Supercomputing '93 Conference
CityPortland, OR, USA
Period11/15/9311/19/93

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Parallel adaptive fast multipole method'. Together they form a unique fingerprint.

  • Cite this

    Singh, J., Holt, C., Hennessy, J., & Gupta, A. (1993). Parallel adaptive fast multipole method. In Anon (Ed.), Proceedings of the Supercomputing Conference (pp. 54-65). (Proceedings of the Supercomputing Conference). Publ by IEEE.