Parallel N-Body Simulation using GPUs

Francisco Chinchilla, Todd Gamblin, Morten Sommervoll, Jan F. Prins
Department of Computer Science, University of North Carolina at Chapel Hill
Technical Report TR04-03, 2004


   title={Parallel n-body simulation using GPUs},

   author={Chinchilla, F. and Gamblin, T. and Sommervoll, M. and Prins, J.F.},




Download Download (PDF)   View View   Source Source   



We present a novel parallel implementation of N-body gravitational simulation. Our algorithm uses graphics hardware to accelerate local computation, and is optimized to account for low bandwidth between the CPU and the graphics card, as well as low bandwidth across the network. The number of bodies that can be simulated with our implementation is limited only by the memory of the graphics card, and results for small clusters indicate that it will scale well across larger numbers of nodes. Finally, we show that our algorithm significantly outperforms a comparable CPU implementation. Heretofore, commodity graphics hardware has been used mainly for graphics and visualization applications. This work shows that it can also be used effectively for scientific computation.
No votes yet.
Please wait...

* * *

* * *

Featured events

HGPU group © 2010-2018 hgpu.org

All rights belong to the respective authors

Contact us: