Dynamic binding and scheduling of firm-deadline tasks on heterogeneous compute resources

Hsiang Kuo Tang*, Kyle Rupnow, Parmesh Ramanathan, Katherine Compton

*Corresponding author for this work

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

1 Scopus citations

Abstract

Embedded systems increasingly include heterogeneous compute resources. Yet the vast majority of real-time scheduling methods are designed for single-resource or homogeneous multi-resource systems. Heterogeneity complicates scheduling; task execution time is resource-dependent. Furthermore, the best resource for one task may not necessarily be the best resource for all tasks, so one resource may not be universally more valuable than another. This paper presents new algorithms designed specifically for heterogeneous real-time scheduling. We evaluate the algorithms' deadline miss rates for heterogeneous task sets that represent a variety of execution scenarios, and show that two of our algorithms have lower deadline miss rates than the Earliest Deadline First or Least Laxity First approaches. We also discuss how task set and system characteristics affect the schedulers' abilities to achieve a quality schedule.

Original languageEnglish (US)
Title of host publicationProceedings - 16th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2010
Pages275-280
Number of pages6
DOIs
StatePublished - 2010
Externally publishedYes
Event16th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2010 - Macau, China
Duration: Aug 23 2010Aug 25 2010

Publication series

NameProceedings - 16th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2010

Conference

Conference16th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2010
Country/TerritoryChina
CityMacau
Period8/23/108/25/10

Keywords

  • Heterogeneous
  • Multi-core
  • Multi-resource
  • Multiprocessor
  • Real-time
  • RTOS
  • Scheduling

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Hardware and Architecture

Fingerprint

Dive into the research topics of 'Dynamic binding and scheduling of firm-deadline tasks on heterogeneous compute resources'. Together they form a unique fingerprint.

Cite this