An integrated heuristic approach to power-aware real-time scheduling

Pedro Mejia; Eugene Levner; Daniel Mossé

doi:10.1007/3-540-36612-1_5

An integrated heuristic approach to power-aware real-time scheduling

Pedro Mejia
, Eugene Levner
, Daniel Mossé

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Scopus citations

Abstract

In this paper we propose a novel scheduling framework for a dynamic real-time environment that experiences power consumption constraints. This framework is capable of dynamically adjusting the voltage/ speed of the system, such that no task in the system misses its deadline and the total energy savings of the system are maximized. Each task in the system consumes a certain amount of energy, which depends on a speed chosen for execution. The process of selecting speeds for execution while maximizing the energy savings of the system requires the exploration of a large number of combinations, which is too time consuming to be computed on-line. Thus, we propose an integrated heuristic methodology which executes an optimization procedure and an approximate greedy algorithm in a low computation time. This scheme allows the scheduler to handle power-aware real-time tasks with low cost while maximizing the use of the available resources and without jeopardizing the temporal constraints of the system. Simulation results show that our heuristic methodology achieves a performance with near-optimal results.

Original language	English
Title of host publication	Power-Aware Computer Systems - 2nd International Workshop, PACS 2002, Revised Papers
Editors	Babak Falsafi, T.N. Vijaykumar
Publisher	Springer Verlag
Pages	68-83
Number of pages	16
ISBN (Print)	3540010289, 9783540010289
DOIs	https://doi.org/10.1007/3-540-36612-1_5
State	Published - 2003
Externally published	Yes
Event	2nd International Workshop on Power-Aware Computer Systems, PACS 2002 - Cambridge, United States Duration: 2 Feb 2002 → 2 Feb 2002

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	2325
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	2nd International Workshop on Power-Aware Computer Systems, PACS 2002
Country/Territory	United States
City	Cambridge
Period	2/02/02 → 2/02/02

Bibliographical note

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 2003.

Access to Document

10.1007/3-540-36612-1_5

Cite this

Mejia, P., Levner, E., & Mossé, D. (2003). An integrated heuristic approach to power-aware real-time scheduling. In B. Falsafi, & T. N. Vijaykumar (Eds.), Power-Aware Computer Systems - 2nd International Workshop, PACS 2002, Revised Papers (pp. 68-83). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2325). Springer Verlag. https://doi.org/10.1007/3-540-36612-1_5

Mejia, Pedro ; Levner, Eugene ; Mossé, Daniel. / An integrated heuristic approach to power-aware real-time scheduling. Power-Aware Computer Systems - 2nd International Workshop, PACS 2002, Revised Papers. editor / Babak Falsafi ; T.N. Vijaykumar. Springer Verlag, 2003. pp. 68-83 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{794ecec27caf42f2b9882d306e23e7cf,

title = "An integrated heuristic approach to power-aware real-time scheduling",

abstract = "In this paper we propose a novel scheduling framework for a dynamic real-time environment that experiences power consumption constraints. This framework is capable of dynamically adjusting the voltage/ speed of the system, such that no task in the system misses its deadline and the total energy savings of the system are maximized. Each task in the system consumes a certain amount of energy, which depends on a speed chosen for execution. The process of selecting speeds for execution while maximizing the energy savings of the system requires the exploration of a large number of combinations, which is too time consuming to be computed on-line. Thus, we propose an integrated heuristic methodology which executes an optimization procedure and an approximate greedy algorithm in a low computation time. This scheme allows the scheduler to handle power-aware real-time tasks with low cost while maximizing the use of the available resources and without jeopardizing the temporal constraints of the system. Simulation results show that our heuristic methodology achieves a performance with near-optimal results.",

author = "Pedro Mejia and Eugene Levner and Daniel Moss{\'e}",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2003.; 2nd International Workshop on Power-Aware Computer Systems, PACS 2002 ; Conference date: 02-02-2002 Through 02-02-2002",

year = "2003",

doi = "10.1007/3-540-36612-1\_5",

language = "אנגלית",

isbn = "3540010289",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "68--83",

editor = "Babak Falsafi and T.N. Vijaykumar",

booktitle = "Power-Aware Computer Systems - 2nd International Workshop, PACS 2002, Revised Papers",

address = "גרמניה",

}

Mejia, P, Levner, E & Mossé, D 2003, An integrated heuristic approach to power-aware real-time scheduling. in B Falsafi & TN Vijaykumar (eds), Power-Aware Computer Systems - 2nd International Workshop, PACS 2002, Revised Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2325, Springer Verlag, pp. 68-83, 2nd International Workshop on Power-Aware Computer Systems, PACS 2002, Cambridge, United States, 2/02/02. https://doi.org/10.1007/3-540-36612-1_5

An integrated heuristic approach to power-aware real-time scheduling. / Mejia, Pedro; Levner, Eugene; Mossé, Daniel.
Power-Aware Computer Systems - 2nd International Workshop, PACS 2002, Revised Papers. ed. / Babak Falsafi; T.N. Vijaykumar. Springer Verlag, 2003. p. 68-83 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2325).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - An integrated heuristic approach to power-aware real-time scheduling

AU - Mejia, Pedro

AU - Levner, Eugene

AU - Mossé, Daniel

N1 - Publisher Copyright: © Springer-Verlag Berlin Heidelberg 2003.

PY - 2003

Y1 - 2003

N2 - In this paper we propose a novel scheduling framework for a dynamic real-time environment that experiences power consumption constraints. This framework is capable of dynamically adjusting the voltage/ speed of the system, such that no task in the system misses its deadline and the total energy savings of the system are maximized. Each task in the system consumes a certain amount of energy, which depends on a speed chosen for execution. The process of selecting speeds for execution while maximizing the energy savings of the system requires the exploration of a large number of combinations, which is too time consuming to be computed on-line. Thus, we propose an integrated heuristic methodology which executes an optimization procedure and an approximate greedy algorithm in a low computation time. This scheme allows the scheduler to handle power-aware real-time tasks with low cost while maximizing the use of the available resources and without jeopardizing the temporal constraints of the system. Simulation results show that our heuristic methodology achieves a performance with near-optimal results.

AB - In this paper we propose a novel scheduling framework for a dynamic real-time environment that experiences power consumption constraints. This framework is capable of dynamically adjusting the voltage/ speed of the system, such that no task in the system misses its deadline and the total energy savings of the system are maximized. Each task in the system consumes a certain amount of energy, which depends on a speed chosen for execution. The process of selecting speeds for execution while maximizing the energy savings of the system requires the exploration of a large number of combinations, which is too time consuming to be computed on-line. Thus, we propose an integrated heuristic methodology which executes an optimization procedure and an approximate greedy algorithm in a low computation time. This scheme allows the scheduler to handle power-aware real-time tasks with low cost while maximizing the use of the available resources and without jeopardizing the temporal constraints of the system. Simulation results show that our heuristic methodology achieves a performance with near-optimal results.

UR - https://www.scopus.com/pages/publications/84949844388

U2 - 10.1007/3-540-36612-1_5

DO - 10.1007/3-540-36612-1_5

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:84949844388

SN - 3540010289

SN - 9783540010289

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 68

EP - 83

BT - Power-Aware Computer Systems - 2nd International Workshop, PACS 2002, Revised Papers

A2 - Falsafi, Babak

A2 - Vijaykumar, T.N.

PB - Springer Verlag

T2 - 2nd International Workshop on Power-Aware Computer Systems, PACS 2002

Y2 - 2 February 2002 through 2 February 2002

ER -

Mejia P, Levner E, Mossé D. An integrated heuristic approach to power-aware real-time scheduling. In Falsafi B, Vijaykumar TN, editors, Power-Aware Computer Systems - 2nd International Workshop, PACS 2002, Revised Papers. Springer Verlag. 2003. p. 68-83. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-36612-1_5

An integrated heuristic approach to power-aware real-time scheduling

Abstract

Publication series

Conference

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this