Summary

The O(N) hierarchical N-body algorithms and mas-sively 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 Connec-tion Machine CM-5/5E systems. The communication time for large particle systems amounts to about 10%-25%, and the overall efficiency is about 35%, corre-sponding to a performance of about 60 Mflop/s per CM-5E node, independent of the number of nodes