Hierarchical Bucket Queuing for Fine‐Grained Priority Scheduling on the GPU
- 5 December 2016
- journal article
- research article
- Published by Wiley in Computer Graphics Forum
- Vol. 36 (8) , 232-246
Abstract
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.Keywords
Funding Information
- Österreichische Forschungsförderungsgesellschaft (849901)
- Seventh Framework Programme (611526)
- Austrian Science Fund (P23329)
This publication has 20 references indexed in Scilit:
- Parallel On-Demand Hierarchy Construction on Contemporary GPUsIEEE Transactions on Visualization and Computer Graphics, 2015
- ChimeraACM SIGARCH Computer Architecture News, 2015
- Enabling preemptive multiprogramming on GPUsACM SIGARCH Computer Architecture News, 2014
- Dynamic Task Parallelism with a GPU Work-Stealing Runtime SystemLecture Notes in Computer Science, 2013
- Dynamic Task-Scheduling and Resource Management for GPU Accelerators in Medical Imaging2012
- Globally scheduled real-time multiprocessor systems with GPUsReal-Time Systems, 2011
- Static GPU Threads and an Improved Scan Algorithm2011
- Fragment‐Parallel Composite and FilterComputer Graphics Forum, 2010
- Generating antialiased images at low sampling densitiesACM SIGGRAPH Computer Graphics, 1987
- The Reyes image rendering architectureACM SIGGRAPH Computer Graphics, 1987