OCTGRAV: Sparse Octree Gravitational N-body Code

Discussion topics for individual codes
Post Reply
User avatar
Guardian of the Codes
Posts: 1109
Joined: Wed Aug 04, 2004 4:18 pm
Location: Washington, DC

OCTGRAV: Sparse Octree Gravitational N-body Code on Graphics Processing Units

Post by owlice » Sat Oct 23, 2010 9:08 pm

[c]OCTGRAV: Sparse Octree Gravitational N-body Code on Graphics Processing Units[/c][/b]
Abstract: Octgrav is a very fast tree-code which runs on massively parallel Graphical Processing Units (GPU) with NVIDIA CUDA architecture. The algorithms are based on parallel-scan and sort methods. The tree-construction and calculation of multipole moments is carried out on the host CPU, while the force calculation which consists of tree walks and evaluation of interaction list is carried out on the GPU. In this way, a sustained performance of about 100GFLOP/s and data transfer rates of about 50GB/s is achieved. It takes about a second to compute forces on a million particles with an opening angle of $ heta approx 0.5$.

To test the performance and feasibility, we implemented the algorithms in CUDA in the form of a gravitational tree-code which completely runs on the GPU. The tree construction and traverse algorithms are portable to many-core devices which have support for CUDA or OpenCL programming languages. The gravitational tree-code outperforms tuned CPU code during the tree-construction and shows a performance improvement of more than a factor 20 overall, resulting in a processing rate of more than 2.8 million particles per second.

The code has a convenient user interface and is freely available for use.

Credit: Gaburov, Evghenii; Bédorf, Jeroen; Portegies Zwart, Simon

Site: http://castle.strw.leidenuniv.nl/software/octgrav.html

Bibcode: 2010ascl.soft10048G

ID: ascl:1010.048
Last edited by Ada Coda on Sun Dec 10, 2017 9:55 am, edited 1 time in total.
Reason: Updated code entry.
Code-seeking owl at your service

Post Reply