Design and analysis of GPU algorithms
Date
2024
Authors
Zhao, Heng
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
In this industrial project, we summarized the main characteristics of CPU-GPU heterogeneous system architectures. we then developed an analysis model focused on GPU parallel algorithms. Lastly, we developed two novel GPU algorithms for the decremental reachability problem with different approaches and analyzed them in our model. After a thorough analysis by algorithm designers, the results can be compared within systems to determine which algorithms are practically efficient.
Description
Keywords
GPU algorithms