Premium
Hierarchical Bucket Queuing for Fine‐Grained Priority Scheduling on the GPU
Author(s) -
Kerbl Bernhard,
Kenzel Michael,
Schmalstieg Dieter,
Seidel HansPeter,
Steinberger Markus
Publication year - 2017
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/cgf.13075
Subject(s) - computer science , distributed computing , scheduling (production processes) , rendering (computer graphics) , parallel computing , graphics processing unit , round robin scheduling , queueing theory , queue , dynamic priority scheduling , priority queue , computer network , operating system , schedule , artificial intelligence , mathematical optimization , mathematics
While the modern graphics processing unit (GPU) offers massive parallel compute power, the ability to influence the scheduling of these immense resources is severely limited. Therefore, the GPU is widely considered to be only suitable as an externally controlled co‐processor for homogeneous workloads which greatly restricts the potential applications of GPU computing. To address this issue, we present a new method to achieve fine‐grained priority scheduling on the GPU: hierarchical bucket queuing. By carefully distributing the workload among multiple queues and efficiently deciding which queue to draw work from next, we enable a variety of scheduling strategies. These strategies include fair‐scheduling, earliest‐deadline‐first scheduling and user‐defined dynamic priority scheduling. In a comparison with a sorting‐based approach, we reveal the advantages of hierarchical bucket queuing over previous work. Finally, we demonstrate the benefits of using priority scheduling in real‐world applications by example of path tracing and foveated micropolygon rendering.