A Hierarchical Task Scheduler for Heterogeneous Computing

Narasinga Rao Miniskar, Frank Liu, Aaron R. Young, Dwaipayan Chakraborty, Jeffrey S. Vetter

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

Abstract

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.

Original languageEnglish (US)
Title of host publicationHigh Performance Computing - 36th International Conference, ISC High Performance 2021, Proceedings
EditorsBradford L. Chamberlain, Bradford L. Chamberlain, Ana-Lucia Varbanescu, Hatem Ltaief, Piotr Luszczek
PublisherSpringer Science and Business Media Deutschland GmbH
Pages57-76
Number of pages20
ISBN (Print)9783030787127
DOIs
StatePublished - 2021
Event36th International Conference on High Performance Computing, ISC High Performance 2021 - Virtual, Online
Duration: Jun 24 2021Jul 2 2021

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume12728 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference36th International Conference on High Performance Computing, ISC High Performance 2021
CityVirtual, Online
Period6/24/217/2/21

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'A Hierarchical Task Scheduler for Heterogeneous Computing'. Together they form a unique fingerprint.

Cite this