论文信息 - Fast Simulations of Gravitational Many-body Problem on RV770 GPU

Fast Simulations of Gravitational Many-body Problem on RV770 GPU

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.

Naohito Nakasato | Kazuki Fujiwara

[1] Eric Darve,et al. N-Body Simulations on GPUs , 2007, ArXiv.

[2] Piet Hut,et al. A hierarchical O(N log N) force-calculation algorithm , 1986, Nature.

[3] Leslie Greengard,et al. A fast algorithm for particle simulations , 1987 .

[4] Simon Portegies Zwart,et al. High-performance direct gravitational N-body simulations on graphics processing units , 2007, astro-ph/0702058.

[5] Atsushi Kawai,et al. GRAPE-5: A Special-Purpose Computer for N-Body Simulations , 1999, astro-ph/9909116.

[6] Makoto Taiji,et al. Scientific simulations with special purpose computers - the GRAPE systems , 1998 .

[7] Tsuyoshi Hamada,et al. The Chamomile Scheme: An Optimized Algorithm for N-body simulations on Programmable Graphics Processing Units , 2007 .

[8] Toshikazu Ebisuzaki,et al. A special-purpose computer for gravitational many-body problems , 1990, Nature.

[9] R W Hockney,et al. Computer Simulation Using Particles , 1966 .