TY - GEN
T1 - Highly portable and efficient implementations of parallel adaptive n-body methods
AU - Blackston, David
AU - Suel, Torsten
PY - 1997
Y1 - 1997
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84900315838&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84900315838&partnerID=8YFLogxK
U2 - 10.1145/509593.509597
DO - 10.1145/509593.509597
M3 - Conference contribution
AN - SCOPUS:84900315838
SN - 0897919858
SN - 9780897919852
T3 - Proceedings of the International Conference on Supercomputing
BT - Proceedings of the 1997 ACM/IEEE Conference on Supercomputing, SC 1997
PB - Association for Computing Machinery
T2 - 1997 ACM/IEEE Conference on Supercomputing, SC 1997
Y2 - 15 November 1997 through 21 November 1997
ER -