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

  • Wei Wang*
  • , Hanli Wang
  • , Guo Dong
  • , Haoyang Wei
  • , Guosun Zeng
  • *Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

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.

Original languageEnglish
Title of host publicationProceedings of the 2013 International Workshop on Programming Models and Applications for Multicores and Manycores, PMAM 2013
PublisherAssociation for Computing Machinery
Pages63-69
Number of pages7
ISBN (Print)9781450319089
DOIs
StatePublished - 23 Feb 2013
Externally publishedYes
Event2013 International Workshop on Programming Models and Applications for Multicores and Manycores, PMAM 2013 - Shenzhen, Guangdong, China
Duration: 23 Feb 201323 Feb 2013

Publication series

NameProceedings of the 2013 International Workshop on Programming Models and Applications for Multicores and Manycores, PMAM 2013

Conference

Conference2013 International Workshop on Programming Models and Applications for Multicores and Manycores, PMAM 2013
Country/TerritoryChina
CityShenzhen, Guangdong
Period23/02/1323/02/13

Keywords

  • GPU
  • N-body
  • parallel computing
  • time-space model

Fingerprint

Dive into the research topics of 'Parallel time-space processing model based fast N-body simulation on GPUs'. Together they form a unique fingerprint.

Cite this