San Jose, California
Nov. 15, 1997 to Nov. 21, 1997
David Blackston , University of California, Berkeley
Torsten Suel , Bell Laboratories
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SC.1997.10053
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 speed-up on several parallel architectures, including traditional MPPs, shared-memory machines, and networks of workstations connected by Ethernet.
David Blackston, Torsten Suel, "Highly Portable and Efficient Implementations of Parallel Adaptive N-Body Methods", SC, 1997, SC Conference, SC Conference 1997, pp. 4, doi:10.1109/SC.1997.10053