Barnes-hut treecode on GPU

Hu Jiang, Qianni Deng
Dept. of Comput. Sci. & Eng., Shanghai Jiao Tong Univ., Shanghai, China
IEEE International Conference on Progress in Informatics and Computing (PIC), 2010


   title={Barnes-hut treecode on GPU},

   author={Jiang, Hu and Deng, Qianni},

   booktitle={International Conference on Progress in Informatics and Computing (PIC), 2010 IEEE},




Source Source   



General-purpose computation on graphics processing units (GPGPU) has become a popular field of study. Due to its high computing capacity and relatively low price, GPU has been an ideal processing unit for many scientific applications, among which is N-body simulation. According to the published papers, a simple O(N^2) algorithm of N-body simulation has achieved some enhancements, but tree-algorithm doesn’t work well on GPU. This paper proposes a new implementation of tree-algorithm on GPU using CUDA, which has obtained more than 100X speedup when computing forces between bodies. This paper also rises up a new method to build tree in this algorithm, making the performance even better.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: