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

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

Oct 2010

adsabs.harvard.edu/cgi-bin/nph-data_query?bibcode=2010ascl.soft10048g&link_type=abstract

Astrophysics Source Code Library, record ascl:1010.048

Astronomy and Astrophysics

Astrophysics

Scientific paper

Octgrav is a new 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 θ ≈ 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.

Affiliated with

Also associated with

No associations

Rating

OCTGRAV: Sparse Octree Gravitational N-body Code on Graphics Processing Units does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with OCTGRAV: Sparse Octree Gravitational N-body Code on Graphics Processing Units, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and OCTGRAV: Sparse Octree Gravitational N-body Code on Graphics Processing Units will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-1116248