Title :
A Data-Parallel Implementation of O(N) Hierarchical N-Body Methods
Author :
Hu, Yu ; Johnsson, S.L.
Author_Institution :
Harvard University, Cambridge, Massachusetts
Abstract :
The O(N) hierarchical N-body algorithms and Massively Parallel Processors allow particle systems of 100 million particles or more to be simulated in acceptable time. We present a data-parallel implementation of Anderson´s method and demonstrate both efficiency and scalability of the implementation on the Connection Machine CM-5/5E systems. The communication time for large particle systems amounts to about 10-25%, and the overall efficiency is about 35%. The evaluation of the potential field of a system of 100 million particles takes 3 minutes and 15 minutes on a 256 node CM-5E, giving expected four and seven digits of accuracy, respectively. The speed of the code scales linearly with the number of processors and number of particles.
Keywords :
N-body simulation; data-parallel programming; hierarchical N-body methods; massively parallel processors; multipole algorithms; Acceleration; Arithmetic; Clocks; Computational modeling; Computer simulation; Concurrent computing; Dynamic programming; Plasma simulation; Samarium; Scalability; N-body simulation; data-parallel programming; hierarchical N-body methods; massively parallel processors; multipole algorithms;
Conference_Titel :
Supercomputing, 1996. Proceedings of the 1996 ACM/IEEE Conference on
Print_ISBN :
0-89791-854-1
DOI :
10.1109/SUPERC.1996.183510
