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

13 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
Event2008 International Conference on Computer Engineering and Systems, ICCES 2008 - Cairo, Egypt
Duration: Nov 25 2008Nov 27 2008

Other

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

Fingerprint

Scheduling
Energy utilization
Ceilings
Embedded systems
Energy conservation
Decision making
Electric potential
Voltage scaling

ASJC Scopus subject areas

  • Computer Science Applications
  • Hardware and Architecture
  • Software

Cite this

Elewi, A. M., Awadalla, M. H. A., & Eladawy, M. I. (2008). Energy-efficient multi-speed algorithm for scheduling dependent real-time tasks. In 2008 International Conference on Computer Engineering and Systems, ICCES 2008 (pp. 237-242). [4773003] https://doi.org/10.1109/ICCES.2008.4773003

Energy-efficient multi-speed algorithm for scheduling dependent real-time tasks. / Elewi, A. M.; Awadalla, M. H A; Eladawy, M. I.

2008 International Conference on Computer Engineering and Systems, ICCES 2008. 2008. p. 237-242 4773003.

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

Elewi, AM, Awadalla, MHA & Eladawy, MI 2008, Energy-efficient multi-speed algorithm for scheduling dependent real-time tasks. in 2008 International Conference on Computer Engineering and Systems, ICCES 2008., 4773003, pp. 237-242, 2008 International Conference on Computer Engineering and Systems, ICCES 2008, Cairo, Egypt, 11/25/08. https://doi.org/10.1109/ICCES.2008.4773003
Elewi AM, Awadalla MHA, Eladawy MI. Energy-efficient multi-speed algorithm for scheduling dependent real-time tasks. In 2008 International Conference on Computer Engineering and Systems, ICCES 2008. 2008. p. 237-242. 4773003 https://doi.org/10.1109/ICCES.2008.4773003
Elewi, A. M. ; Awadalla, M. H A ; Eladawy, M. I. / Energy-efficient multi-speed algorithm for scheduling dependent real-time tasks. 2008 International Conference on Computer Engineering and Systems, ICCES 2008. 2008. pp. 237-242
@inproceedings{c67b3d15d1a3499c8775d430bc7ca4ec,
title = "Energy-efficient multi-speed algorithm for scheduling dependent real-time tasks",
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.",
author = "Elewi, {A. M.} and Awadalla, {M. H A} and Eladawy, {M. I.}",
year = "2008",
doi = "10.1109/ICCES.2008.4773003",
language = "English",
isbn = "9781424421152",
pages = "237--242",
booktitle = "2008 International Conference on Computer Engineering and Systems, ICCES 2008",

}

TY - GEN

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

AU - Elewi, A. M.

AU - Awadalla, M. H A

AU - Eladawy, M. I.

PY - 2008

Y1 - 2008

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=67649513006&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=67649513006&partnerID=8YFLogxK

U2 - 10.1109/ICCES.2008.4773003

DO - 10.1109/ICCES.2008.4773003

M3 - Conference contribution

SN - 9781424421152

SP - 237

EP - 242

BT - 2008 International Conference on Computer Engineering and Systems, ICCES 2008

ER -