Dynamic scheduling of imprecise-computation tasks in maximizing QoS under energy constraints for embedded systems

Heng Yu, Bharadwaj Veeravalli, Yajun Ha

Research output: Chapter in Book/Conference proceedingConference contributionpeer-review

19 Citations (Scopus)

Abstract

In designing energy-aware CPU scheduling algorithms for real-time embedded systems, dynamic slack reclamation techniques significantly improve system Quality-of-Service (QoS) and energy efficiency. However, the limited schemes in this domain either demand high complexity or can only achieve limited QoS. In this paper, we present a novel low complexity runtime scheduling algorithm for the Imprecise Computation (IC) modeled tasks. The target is to maximize system QoS under energy constraints. Our proposed algorithm, named Gradient Curve Shifting (GCS), is able to decide the best allocation of slack cycles arising at runtime, with very low complexity. We study both linear and concave QoS functions associated with IC modelde tasks, on non-DVS and DVS processors. Furthermore, we apply the intra-task DVS technique to tasks and achieve as large as 18% more of the system QoS compared to the conventional "optimal" solution which is inter-task DVS based.

Original languageEnglish
Title of host publication2008 Asia and South Pacific Design Automation Conference, ASP-DAC
Pages452-455
Number of pages4
DOIs
Publication statusPublished - 2008
Externally publishedYes
Event2008 Asia and South Pacific Design Automation Conference, ASP-DAC - Seoul, Korea, Republic of
Duration: 21 Mar 200824 Mar 2008

Publication series

NameProceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC

Conference

Conference2008 Asia and South Pacific Design Automation Conference, ASP-DAC
Country/TerritoryKorea, Republic of
CitySeoul
Period21/03/0824/03/08

ASJC Scopus subject areas

  • Computer Science Applications
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Dynamic scheduling of imprecise-computation tasks in maximizing QoS under energy constraints for embedded systems'. Together they form a unique fingerprint.

Cite this