Fast Simulations of Gravitational Many-body Problem on RV770 GPU
Department of Computer Science and Engineering, University of Aizu, Aizu-Wakamatsu, Fukushima 965-0815, Japan
arXiv:0904.3659v1 [astro-ph.IM] (23 Apr 2009)
@article{fujiwara2008fast,
title={Fast Simulations of Gravitational Many-body Problem on RV770 GPU},
author={Fujiwara, K. and Nakasato, N.},
journal={Extended undergraduate thesis in University of Aizu},
volume={2009},
year={2008}
}
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.
October 28, 2010 by hgpu
