Hypercube Algorithms for Direct N-Body Solvers for Different Granularities

Algorithms for the N-body problem are compared and contrasted, particularly those where N is in the range for which direct methods outperform approximation methods. With fewer bodies than processors, the so-called “replicated orrery” on a three-dimensional grid has been used successfully on the Connection Machine CM-2 architecture. With more bodies, the “rotated and translated Gray codes” is an ideal direct algorithm for machines such as the...