Highly portable and efficient implementations of parallel adaptive n-body methods

David Blackston, Torsten Suel

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

    Abstract

    We describe the design of several portable and efficient parallel implementations of adaptive N-body methods, including the adaptive Fast Multipole Method, the adaptive version of Anderson's Method, and the Barnes-Hut algorithm. Our codes are based on a communication and work partitioning scheme that allows an efficient implementation of adaptive multipole methods even on high-latency systems. Our test runs demonstrate high performance and speedup on several parallel architectures, including traditionalMPPs, shared- memorymachines, and networks of workstations connected by Ethernet.

    Original languageEnglish (US)
    Title of host publicationProceedings of the 1997 ACM/IEEE Conference on Supercomputing, SC 1997
    PublisherAssociation for Computing Machinery
    ISBN (Print)0897919858, 9780897919852
    DOIs
    StatePublished - 1997
    Event1997 ACM/IEEE Conference on Supercomputing, SC 1997 - San Jose, CA, United States
    Duration: Nov 15 1997Nov 21 1997

    Publication series

    NameProceedings of the International Conference on Supercomputing

    Other

    Other1997 ACM/IEEE Conference on Supercomputing, SC 1997
    Country/TerritoryUnited States
    CitySan Jose, CA
    Period11/15/9711/21/97

    ASJC Scopus subject areas

    • Computer Science(all)

    Fingerprint

    Dive into the research topics of 'Highly portable and efficient implementations of parallel adaptive n-body methods'. Together they form a unique fingerprint.

    Cite this