998

Fast Simulations of Gravitational Many-body Problem on RV770 GPU

Kazuki Fujiwara, Naohito Nakasato
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}

}

Download Download (PDF)   View View   Source Source   

772

views

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.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2017 hgpu.org

All rights belong to the respective authors

Contact us: