Parallel time-space processing model based fastN-body simulation on GPUs

Wei Wang, Hanli Wang, Guo Dong, Haoyang Wei, Guosun Zeng
2013 Proceedings of the 2013 International Workshop on Programming Models and Applications for Multicores and Manycores - PMAM '13  
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
more » ... th CPU, and an acceleration up to 5.5 times compared with other GPU based methods.
doi:10.1145/2442992.2442999 dblp:conf/ppopp/WangWGWZ13 fatcat:keul7t3gyneunkkfwl56pd3r7e