Advanced

Uncertainty-Based Scheduling: Energy-Efficient Ordering for Tasks with Variable Execution Time

Gruian, Flavius LU and Kuchcinski, Krzysztof LU (2003) Proceedings of the 2003 International Symposium on Low Power Electronics and Design, (ISLPED'03) In Proceedings of the International Symposium on Low Power Design p.465-468
Abstract
Energy consumption reduction is today an important design issue for all kinds of digital systems. Offering both flexibility and efficient energy management, variable speed processor architectures are prefered for low energy consumption even in hard real-time systems. For this type of systems, the main approach consists in trading speed for lower energy while meeting all deadlines. For tasks with varying execution time, speed scheduling is most efficient if performed at run-time. This paper presents a new ordering technique for such tasks, that reduces the energy consumption resulting from the run-time speed scheduling. Without affecting the real-time behavior, our Uncertainty-Based Scheduling (UBS) is a low complexity but energy-efficient... (More)
Energy consumption reduction is today an important design issue for all kinds of digital systems. Offering both flexibility and efficient energy management, variable speed processor architectures are prefered for low energy consumption even in hard real-time systems. For this type of systems, the main approach consists in trading speed for lower energy while meeting all deadlines. For tasks with varying execution time, speed scheduling is most efficient if performed at run-time. This paper presents a new ordering technique for such tasks, that reduces the energy consumption resulting from the run-time speed scheduling. Without affecting the real-time behavior, our Uncertainty-Based Scheduling (UBS) is a low complexity but energy-efficient method that can be applied on top of already existent real-time scheduling techniques, such as EDF. These claims are backed up by extensive simulation results accompanied by measurements on a platform based on an Intel 180200 XScale processor. (Less)
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
keywords
Dynamic voltage scaling, Run-time power management
in
Proceedings of the International Symposium on Low Power Design
pages
465 - 468
publisher
ACM
conference name
Proceedings of the 2003 International Symposium on Low Power Electronics and Design, (ISLPED'03)
external identifiers
  • wos:000185623200093
  • scopus:1542359104
ISBN
1-58113-682-X
DOI
10.1145/871506.871621
language
English
LU publication?
yes
id
793828c3-0c9d-4678-b41b-ac88a24d25b0 (old id 612402)
date added to LUP
2007-11-28 14:23:43
date last changed
2017-02-19 04:31:04
@inproceedings{793828c3-0c9d-4678-b41b-ac88a24d25b0,
  abstract     = {Energy consumption reduction is today an important design issue for all kinds of digital systems. Offering both flexibility and efficient energy management, variable speed processor architectures are prefered for low energy consumption even in hard real-time systems. For this type of systems, the main approach consists in trading speed for lower energy while meeting all deadlines. For tasks with varying execution time, speed scheduling is most efficient if performed at run-time. This paper presents a new ordering technique for such tasks, that reduces the energy consumption resulting from the run-time speed scheduling. Without affecting the real-time behavior, our Uncertainty-Based Scheduling (UBS) is a low complexity but energy-efficient method that can be applied on top of already existent real-time scheduling techniques, such as EDF. These claims are backed up by extensive simulation results accompanied by measurements on a platform based on an Intel 180200 XScale processor.},
  author       = {Gruian, Flavius and Kuchcinski, Krzysztof},
  booktitle    = {Proceedings of the International Symposium on Low Power Design},
  isbn         = {1-58113-682-X},
  keyword      = {Dynamic voltage scaling,Run-time power management},
  language     = {eng},
  pages        = {465--468},
  publisher    = {ACM},
  title        = {Uncertainty-Based Scheduling: Energy-Efficient Ordering for Tasks with Variable Execution Time},
  url          = {http://dx.doi.org/10.1145/871506.871621},
  year         = {2003},
}