Energy-efficient multi-speed algorithm for scheduling dependent real-time tasks

A. M. Elewi, M. H.A. Awadalla, M. I. Eladawy

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

14 Citations (Scopus)

Abstract

Reducing energy consumption is a critical issue in the design of battery-powered embedded systems to prolong battery life. With dynamic voltage scaling (DVS) processors, energy consumption can be reduced efficiently by making appropriate decisions on the processor speed/voltage during the scheduling of real time tasks. This paper addresses the problem of energy efficient real-time task scheduling over earliest deadline first (EDF) scheduling policy where the tasks are dependent due to shared resources. Furthermore, the paper proposes enhancements over the existing multi-speed (MS) algorithm where the proposed algorithm achieves more energy saving and has the capability to function with both stack resource policy (SRP) and dynamic priority ceiling protocol (DPCP) as resource access protocols.

Original languageEnglish
Title of host publication2008 International Conference on Computer Engineering and Systems, ICCES 2008
Pages237-242
Number of pages6
DOIs
Publication statusPublished - 2008
Externally publishedYes
Event2008 International Conference on Computer Engineering and Systems, ICCES 2008 - Cairo, Egypt
Duration: Nov 25 2008Nov 27 2008

Publication series

Name2008 International Conference on Computer Engineering and Systems, ICCES 2008

Other

Other2008 International Conference on Computer Engineering and Systems, ICCES 2008
Country/TerritoryEgypt
CityCairo
Period11/25/0811/27/08

ASJC Scopus subject areas

  • Computer Science Applications
  • Hardware and Architecture
  • Software

Fingerprint

Dive into the research topics of 'Energy-efficient multi-speed algorithm for scheduling dependent real-time tasks'. Together they form a unique fingerprint.

Cite this