Parallel Time-Space Processing Model Based Fast N -Body Simulation on GPUs

Wei Wang,Hanli Wang,Dong Guo,Haoyang Wei,Guosun Zeng
DOI: https://doi.org/10.1145/2442992.2442999
2013-01-01
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.
What problem does this paper attempt to address?