Author
Rayment, Clayton
Other Contributors
Newberg, Heidi; Varela, Carlos A.; Franklin, W. Randolph;
Date Issued
2018-05
Subject
Computer science
Degree
MS;
Terms of Use
This electronic version is a licensed copy owned by Rensselaer Polytechnic Institute, Troy, NY. Copyright of original work retained by author.; Attribution-NonCommercial-NoDerivs 3.0 United States
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
Department
Dept. of Computer Science;
Publisher
Rensselaer Polytechnic Institute, Troy, NY
Relationships
Rensselaer Theses and Dissertations Online Collection;
Access
CC BY-NC-ND. Users may download and share copies with attribution in accordance with a Creative Commons Attribution-Noncommercial-No Derivative Works 3.0 License. No commercial use or derivatives are permitted without the explicit approval of the author.;