SC Conference (1997)
San Jose, California
Nov. 15, 1997 to Nov. 21, 1997
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SC.1997.10053
Torsten Suel , Bell Laboratories
David Blackston , University of California, Berkeley
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.
Torsten Suel, David Blackston, "Highly Portable and Efficient Implementations of Parallel Adaptive N-Body Methods", SC Conference, vol. 00, no. , pp. 4, 1997, doi:10.1109/SC.1997.10053