Combining hard periodic and soft aperiodic real-time task scheduling on heterogeneous compute resources

Hsiang Kuo Tang*, Parmesh Ramanathan, Katherine Compton

*Corresponding author for this work

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

23 Scopus citations

Abstract

Effectively scheduling tasks on heterogeneous resources is critical to maximizing the overall benefit of those resources in system-on-a-chip architectures. In this paper we focus on scheduling soft aperiodic tasks alongside periodic tasks with hard deadline constraints on heterogeneous realtime systems. We introduce a method to improve aperiodic task responsiveness without breaking periodic task deadline guarantees, by first scheduling periodic tasks offline, then dynamically scheduling aperiodic tasks in the remaining resource slack time. Experimental results indicate that the quality of aperiodic task scheduling depends highly on the slack distribution within and across resources after periodic task scheduling, and on the flexibility of the aperiodic task scheduler to rearrange these compute slacks to accommodate incoming aperiodic tasks.

Original languageEnglish (US)
Title of host publicationProceedings - 2011 International Conference on Parallel Processing, ICPP 2011
Pages753-762
Number of pages10
DOIs
StatePublished - 2011
Externally publishedYes
Event40th International Conference on Parallel Processing, ICPP 2011 - Taipei City, Taiwan, Province of China
Duration: Sep 13 2011Sep 16 2011

Publication series

NameProceedings of the International Conference on Parallel Processing
ISSN (Print)0190-3918

Conference

Conference40th International Conference on Parallel Processing, ICPP 2011
CountryTaiwan, Province of China
CityTaipei City
Period9/13/119/16/11

Keywords

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

ASJC Scopus subject areas

  • Software
  • Mathematics(all)
  • Hardware and Architecture

Fingerprint Dive into the research topics of 'Combining hard periodic and soft aperiodic real-time task scheduling on heterogeneous compute resources'. Together they form a unique fingerprint.

Cite this