Fast Simulations of Gravitational Many-body Problem on RV770 GPU

by Kazuki Fujiwara, Naohito Nakasato
arXiv ()


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.

Author-supplied keywords

Cite this document (BETA)

Readership Statistics

19 Readers on Mendeley
by Discipline
by Academic Status
16% Ph.D. Student
16% Post Doc
16% Associate Professor
by Country
11% United States
5% China
5% Japan

Sign up today - FREE

Mendeley saves you time finding and organizing research. Learn more

  • All your research in one place
  • Add and import papers easily
  • Access it anywhere, anytime

Start using Mendeley in seconds!

Sign up & Download

Already have an account? Sign in