Parallel time-space processing model based fast N-body simulation on GPUs

Authors:
Wei Wang;Hanli Wang;Guo Dong;Haoyang Wei;Guosun Zeng
Affiliations:
Tongji University, Shanghai, P. R. China;Tongji University, Shanghai, P. R. China;Tongji University, Shanghai, P. R. China;Tongji University, Shanghai, P. R. China;Tongji University, Shanghai, P. R. China
Venue:
Proceedings of the 2013 International Workshop on Programming Models and Applications for Multicores and Manycores
Year:
2013

Citing 2
Cited 0

Fast multipole methods on graphics processors

Journal of Computational Physics
42 TFlops hierarchical N-body simulations on GPUs with applications in both astrophysics and turbulence

Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis

Quantified Score

Hi-index	0.00

Visualization

Abstract

The N-body problems simulate the evolution of a system of N bodies where the force exerted on each body arises due to its interaction with all the other bodies in the system. In this paper, we present a novel parallel implementation of N-body gravitational simulation on GPUs. We analyze the current implementation of GPU, and give our new method on implementing N-body algorithm on HD Radeon 5870 GPU of AMD. The experimental results show that this method achieves an acceleration of 413 compared with CPU, and an acceleration up to 5.5 times compared with other GPU based methods.