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)
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:
https://lup.lub.lu.se/record/612402
- author
- Gruian, Flavius
LU
and Kuchcinski, Krzysztof
LU
- organization
- publishing date
- 2003
- type
- Chapter in Book/Report/Conference proceeding
- publication status
- published
- subject
- keywords
- Dynamic voltage scaling, Run-time power management
- host publication
- Proceedings of the International Symposium on Low Power Design
- pages
- 465 - 468
- publisher
- Association for Computing Machinery (ACM)
- conference name
- Proceedings of the 2003 International Symposium on Low Power Electronics and Design, (ISLPED'03)
- conference location
- Seoul, Korea, Republic of
- conference dates
- 2003-08-25 - 2003-08-27
- 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
- 2016-04-04 11:34:10
- date last changed
- 2022-01-29 22:04: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}},
keywords = {{Dynamic voltage scaling; Run-time power management}},
language = {{eng}},
pages = {{465--468}},
publisher = {{Association for Computing Machinery (ACM)}},
title = {{Uncertainty-Based Scheduling: Energy-Efficient Ordering for Tasks with Variable Execution Time}},
url = {{http://dx.doi.org/10.1145/871506.871621}},
doi = {{10.1145/871506.871621}},
year = {{2003}},
}