Skip to content

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
58% Physics and Astronomy
21% Computer Science
16% Engineering
by Academic Status
37% Researcher
16% Professor > Associate Professor
11% Student > Bachelor
by Country
11% United States
5% Japan
5% China

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