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

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

doi:10.1109/ICCES.2008.4773003

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

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

Electrical and Computer Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English
Title of host publication	2008 International Conference on Computer Engineering and Systems, ICCES 2008
Pages	237-242
Number of pages	6
DOIs	https://doi.org/10.1109/ICCES.2008.4773003
Publication status	Published - 2008
Event	2008 International Conference on Computer Engineering and Systems, ICCES 2008 - Cairo, Egypt Duration: Nov 25 2008 → Nov 27 2008

Other

Other	2008 International Conference on Computer Engineering and Systems, ICCES 2008
Country/Territory	Egypt
City	Cairo
Period	11/25/08 → 11/27/08

ASJC Scopus subject areas

Computer Science Applications
Hardware and Architecture
Software

Access to Document

10.1109/ICCES.2008.4773003

Cite this

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

@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",

note = "2008 International Conference on Computer Engineering and Systems, ICCES 2008 ; Conference date: 25-11-2008 Through 27-11-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

AN - SCOPUS:67649513006

SN - 9781424421152

SP - 237

EP - 242

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

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

Y2 - 24 November 2008 through 26 November 2008

ER -

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

Abstract

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this