next up previous
Next: Motivation

Parallel, Out-of-core methods for N-body Simulation

John Salmongif - Michael S. Warrengif


Hierarchical treecodes have, to a large extent, converted the compute-bound N-body problem into a memory-bound problem. The large ratio of DRAM to disk pricing suggests use of out-of-core techniques to overcome memory capacity limitations. We will describe a parallel, out-of-core treecode library, targeted at machines with independent secondary storage associated with each processor. Borrowing the space-filling curve techniques from our in-core library, and ``manually'' paging, results in excellent spatial and temporal locality and very good performance.

John Salmon
Wed Jan 1 23:00:51 PST 1997