Performance comparison of GPU acceleration of MilkyWay@Home N-body
Loading...
Authors
Rayment, Clayton
Issue Date
2018-05
Type
Electronic thesis
Thesis
Thesis
Language
ENG
Keywords
Computer science
Alternative Title
Abstract
Presentation of an efficient GPU based N-Body octree construction algorithm for use on the MilkyWay@Home project based on parallel tree construction techniques outlined in Karras [2012]. Implementation of GPU based brute force and GPU based tree construction using space-filling curves is discussed. Performance analysis of CPU vs GPU brute force simulation, and CPU vs GPU tree construction. In-depth profiling analysis of GPU tree construction is performed, along with discussion on improvements to the algorithm to further increase performance.
Description
May 2018
School of Science
School of Science
Full Citation
Publisher
Rensselaer Polytechnic Institute, Troy, NY