Fast Simulations of Gravitational Many-body Problem on RV770 GPU
Instrumentation and Methods for Astrophysics
2009-04-24 v1 Astrophysics of Galaxies
Abstract
The gravitational many-body problem is a problem concerning the movement of bodies, which are interacting through gravity. However, solving the gravitational many-body problem with a CPU takes a lot of time due to O(N^2) computational complexity. In this paper, we show how to speed-up the gravitational many-body problem by using GPU. After extensive optimizations, the peak performance obtained so far is about 1 Tflops.
Keywords
Cite
@article{arxiv.0904.3659,
title = {Fast Simulations of Gravitational Many-body Problem on RV770 GPU},
author = {Kazuki Fujiwara and Naohito Nakasato},
journal= {arXiv preprint arXiv:0904.3659},
year = {2009}
}
Comments
Extended undergraduate thesis (University of Aizu 2008)