Gravitational tree-code on graphics processing units: implementation in CUDA

Evghenii Gaburov, Jeroen Bedorf, Simon P. Zwart
Leiden Observatory, Leiden University, Leiden The Netherlands
Procedia Computer Science, Volume 1, Issue 1, May 2010, Pages 1119-1127, arXiv:1005.5384v1 [astro-ph.IM] (28 May 2010)


   title={Gravitational tree-code on graphics processing units: implementation in CUDA},

   author={Gaburov, E. and B{‘e}dorf, J. and Zwart, S.P.},

   journal={Procedia Computer Science},








We present a new very fast tree-code which runs on massively parallel Graphical Processing Units (GPU) with NVIDIA CUDA architecture. 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 we achieve a sustained performance of about 100GFLOP/s and data transfer rates of about 50GB/s. It takes about a second to compute forces on a million particles with an opening angle of $theta approx 0.5$. The code has a convenient user interface and is freely available for use.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2020 hgpu.org

All rights belong to the respective authors

Contact us: