Scalable dynamic task scheduling on adaptive many-core

Vanchinathan Venkataramani, Anuj Pathania, Muhammad Shafique, Tulika Mitra, Jorg Henkel

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

Abstract

Workloads from autonomous systems project an unprecedented processing demand onto their underlying embedded processors. Workload comprises of an ever-changing mix of multitudes of sequential and parallel tasks. Adaptive many-core processors with their immense yet flexible processing potential are up to the challenge. Adaptive many-core house together tens of base cores capable of forming more complex cores at run-time. Adaptive many-cores, therefore, can accelerate both sequential and parallel tasks whereas non-adaptive many-cores can only accelerate the latter. Adaptive many-cores can also reconfigure themselves to conform to the needs of any workload whereas non-adaptive many-cores - homogeneous or heterogeneous - are inherently limited given their immutable design. The accompanying qualitative schedule is the key to achieving the real potential of an adaptive many-core. The scheduler must move base cores between tasks on the fly to meet the goals of the overlying autonomous system. The scheduler also needs to scale up with the increase in the number of cores in adaptive many-cores without making compromises on the schedule quality. We present a nearoptimal distributed scheduler for maximizing performance on adaptive many-cores. We also introduce an online performance prediction technique for adaptive many-cores that enable the proposed scheduler to operate without any task profiling.

Original languageEnglish (US)
Title of host publicationProceedings - 2018 IEEE 12th International Symposium on Embedded Multicore/Many-Core Systems-on-Chip, MCSoC 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages168-175
Number of pages8
ISBN (Electronic)9781538666890
DOIs
StatePublished - Nov 16 2018
Event12th IEEE International Symposium on Embedded Multicore/Many-Core Systems-on-Chip, MCSoC 2018 - Hanoi, Viet Nam
Duration: Sep 12 2018Sep 14 2018

Publication series

NameProceedings - 2018 IEEE 12th International Symposium on Embedded Multicore/Many-Core Systems-on-Chip, MCSoC 2018

Conference

Conference12th IEEE International Symposium on Embedded Multicore/Many-Core Systems-on-Chip, MCSoC 2018
Country/TerritoryViet Nam
CityHanoi
Period9/12/189/14/18

Keywords

  • Adaptive many core
  • Many core
  • Multi agent systems
  • Scheduling

ASJC Scopus subject areas

  • Hardware and Architecture
  • Control and Systems Engineering

Fingerprint

Dive into the research topics of 'Scalable dynamic task scheduling on adaptive many-core'. Together they form a unique fingerprint.

Cite this