A sparse octree gravitational N-body code that runs entirely on the GPU processor

Jeroen Bédorf, Evghenii Gaburov, Simon Portegies Zwart

We present parallel algorithms for constructing and traversing sparse octrees on graphics processing units (GPUs). The algorithms are based on parallel-scan and sort methods. To te…