Hu, YuJohnsson, S. Lennart2017-11-031994Hu, Yu and S. Lennart Johnsson. 1994. A data parallel implementation of hierarchical N-body methods. Harvard Computer Science Group Technical Report TR-26-94.http://nrs.harvard.edu/urn-3:HUL.InstRepos:34325483The 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 describe 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%. On a CM-5E the overall performance is about 60 Mflop/s per node, independent of the number of nodes.en-USResearch Paper or Report2017-11-03