Skip to main content

A Hierarchical Task Scheduler for Heterogeneous Computing...

by Narasinga Rao Miniskar, Frank Y Liu, Aaron R Young, Dwaipayan Chakraborty, Jeffrey S Vetter
Publication Type
Conference Paper
Book Title
High Performance Computing, 36th International Conference, ISC High Performance 2021
Publication Date
Page Numbers
57 to 76
Publisher Location
Cham, Switzerland
Conference Name
ISC High Performance 2021: International Conference on High Performance Computing
Conference Location
Virtual, Tennessee, United States of America
Conference Sponsor
ISC Group
Conference Date

Heterogeneous computing is one of the future directions of HPC. Task scheduling in heterogeneous computing must balance the challenge of optimizing the application performance and the need for an intuitive interface with the programming run-time to maintain programming portability. The challenge is further compounded by the varying data communication time between tasks. This paper proposes RANGER, a hardware-assisted task-scheduling framework. By integrating RISC-V cores with accelerators, the RANGER scheduling framework divides scheduling into global and local levels. At the local level, RANGER further partitions each task into fine-grained subtasks to reduce the overall makespan. At the global level, RANGER maintains the coarse granularity of the task specification, thereby maintaining programming portability. The extensive experimental results demonstrate that RANGER achieves a 12.7× performance improvement on average, while only requires 2.7% of area overhead.