About


The GPU-BH tree code for FLASH4 is a GPU accelerated CUDA-C implementation of the Barnes Hut (BH) tree code for calculating the gravitational potential on octree adaptive meshes. The tree code algorithm is implemented within the FLASH4 adaptive mesh refinement (AMR) code framework and therefore fully MPI parallel. Depending on the setup and the GPU/CPU ratio, we find a speed-up of at least a factor of 3 and up to 60 in comparison to the CPU implementation of the Barnes Hut FLASH4 code.


The GPU-BH tree is developed at the Hamburger Sternwarte by Gunther Lukat and Robi Banerjee.

If you use the GPU accelerated BH code, please cite:

Gunther Lukat, Robi Banerjee, A GPU accelerated Barnes Hut tree code for FLASH4, New Astronomy, Volume 45, May 2016, Pages 14-28, ISSN 1384-1076, http://dx.doi.org/10.1016/j.newast.2015.10.007.