vix.ing · top · new · best · stats · spec

Fast Simulations of Gravitational Many-body Problem on RV770 GPU

2009/04/23 by Kazuki Fujiwara, Fujiwara, Kazuki, Naohito Nakasato +1
Physics and Astronomy · Earth and Planetary Sciences · #Electromagnetic Scattering and Analysis #Scientific Research and Discoveries #Geophysics and Gravity Measurements

paper · pdf · doi:10.48550/arxiv.0904.3659

Abstract

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(N2) 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.

Related