A Fast Concurrent Object-Oriented Algorithm for N-Body Problem

Abstract: A fast parallel object-oriented numerical algorithm which computes the positions and velocities of a large number of particles (masses) interacting via a long range force is presented. The time-complexity of the algorithm is less than O(log N) using O(N) concurrent objects. The algorithm is a parallel extension of the Barnes and Hut algorithm.

You can get the postcript version of this paper TR92-nbody-a4.ps.Z, TR92-nbody-letter.ps.Z.

MY 95.04.05