Date of Award
2019
Document Type
Dissertation
Degree Name
Ph.D. in Engineering Science
Department
Computer and Information Science
First Advisor
Philip J. Rhodes
Second Advisor
Byunghyun Jang
Third Advisor
Yixin Chen
Relational Format
dissertation/thesis
Abstract
This doctoral research aims at understanding the nature of the overhead for data irregular GPU workloads, proposing a solution, and examining the consequences of the result. We propose a novel, retry-free GPU workload scheduler for irregular workloads. When used in a Breadth First Search (BFS) algorithm, the proposed simple, monolithic concurrent queue scales to within 10% of ideal scalability on AMD’s Fiji GPU with 14,336 active threads. The dissertation presents an important finding that the retry overhead associated with Compare and Swap (CAS) operations is the principle reason why concurrent queues do not scale well as the number of clients increases in a massively multi-threaded environment.
Recommended Citation
Troendle, David Arthur, "Scheduling Irregular Workloads on GPUs" (2019). Electronic Theses and Dissertations. 1705.
https://egrove.olemiss.edu/etd/1705