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