Power-conscious joint scheduling of periodic task graphs and aperiodic tasks distributed real-time embedded systems

Jiong Luo, Niraj Kumar Jha

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

128 Scopus citations

Abstract

In this paper, we present a power-conscious algorithm for jointly scheduling multi-rate periodic task graphs and aperiodic tasks in distributed real-time embedded systems. While the periodic task graphs have hard deadlines, the aperiodic tasks can have either hard or soft deadlines. Periodic task graphs are first scheduled statically. Slots are created in this static schedule to accommodate hard aperiodic tasks. Soft aperiodic tasks are scheduled dynamically with an on-line scheduler. Flexibility is introduced into the static schedule and optimized to allow the on-line scheduler to make dynamic modifications to the static schedule. This helps minimize the response times of soft aperiodic tasks through both resource reclaiming and slack stealing. Of course, the validity of the static schedule is maintained. The on-line scheduler also employs dynamic voltage scaling and power management to obtain a power-efficient schedule. Experimental results show that the flexibility introduced into the static schedule helps improve the response times of soft aperiodic tasks by up to 43%. Dynamic voltage scaling and power management reduce power by up to 68%. The scheme in which the static schedule is allowed to be flexible achieves up to 32% more power saving compared to the scheme in which no flexibility is allowed, when both schemes are power-conscious. Our work gives an average architecture price saving of 30% over a previous approach for embedded system architectures synthesized with execution slots for hard aperiodic tasks present.

Original languageEnglish (US)
Title of host publicationIEEE/ACM International Conference on Computer Aided Design
Subtitle of host publicationA Conference for the EE CAD Professional, ICCAD 2000
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages357-364
Number of pages8
ISBN (Electronic)0780364457
DOIs
StatePublished - Jan 1 2000
EventIEEE/ACM International Conference on Computer Aided Design, ICCAD 2000 - San Jose, United States
Duration: Nov 5 2000Nov 9 2000

Publication series

NameIEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD
Volume2000-January
ISSN (Print)1092-3152

Other

OtherIEEE/ACM International Conference on Computer Aided Design, ICCAD 2000
CountryUnited States
CitySan Jose
Period11/5/0011/9/00

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Science Applications
  • Computer Graphics and Computer-Aided Design

Fingerprint Dive into the research topics of 'Power-conscious joint scheduling of periodic task graphs and aperiodic tasks distributed real-time embedded systems'. Together they form a unique fingerprint.

  • Cite this

    Luo, J., & Jha, N. K. (2000). Power-conscious joint scheduling of periodic task graphs and aperiodic tasks distributed real-time embedded systems. In IEEE/ACM International Conference on Computer Aided Design: A Conference for the EE CAD Professional, ICCAD 2000 (pp. 357-364). [896498] (IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD; Vol. 2000-January). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICCAD.2000.896498