next up previous
Next: Introduction

A Parallel Tree Code

John Dubinski
Board of Studies in Astronomy and Astrophysics
University of California, SC
Santa Cruz, CA 95064


We describe a new implementation of a parallel N-body tree code. The code is load-balanced using the method of orthogonal recursive bisection to subdivide the N-body system into independent rectangular volumes each of which is mapped to a processor on a parallel computer. On the Cray T3D, the load balance is in the range of 70-90% depending on the problem size and number of processors. The code can handle simulations with > 10 million particles roughly a factor of 10 greater than allowed on vectorized tree codes.

[Click here to download a PDF copy]

John Dubinski
Wed May 1 11:12:33 PDT 1996