Pipeline algorithms, n-body simulation
A general pipeline for all-pairs computations is adapted for direct force summation of n bodies which interact through gravitation only. To achieve approximate load balance the pipeline is folded several times across an array of processors. The performance of the pipeline is analyzed and measured on a Computing Surface.
Hansen, Per Brinch, "The N-Body Pipeline" (1991). Electrical Engineering and Computer Science Technical Reports. 120.