Proceedings. 42nd Design Automation Conference, 2005. 2005
DOI: 10.1109/dac.2005.193944
|View full text |Cite
|
Sign up to set email alerts
|

Optimal procrastinating voltage scheduling for hard real-time systems

Abstract: This paper presents an optimal procrastinating voltage scheduling (OP-DVS) for hard real-time systems using stochastic workload information. Algorithms are presented for both single-task and multi-task workloads. Offline calculations provide real-time guarantees for worst-case execution, and online scheduling reclaims slack time and schedules tasks accordingly. The OP-DVS algorithm is provably optimal in terms of energy minimization with no deadline misses. Simulation results show up to 30% energy savings for … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1

Citation Types

0
3
0

Year Published

2007
2007
2014
2014

Publication Types

Select...
4
3

Relationship

0
7

Authors

Journals

citations
Cited by 8 publications
(3 citation statements)
references
References 8 publications
0
3
0
Order By: Relevance
“…Zhang et. al [32] propose a DVS algorithm composed by two parts: The first part is pre-computed (off-line) while the second one runs on-line. In the first part, the algorithm analyzes a log file containing task information to learn about the average task running time and task priority.…”
Section: B Energy Management and Thermal Controlmentioning
confidence: 99%
“…Zhang et. al [32] propose a DVS algorithm composed by two parts: The first part is pre-computed (off-line) while the second one runs on-line. In the first part, the algorithm analyzes a log file containing task information to learn about the average task running time and task priority.…”
Section: B Energy Management and Thermal Controlmentioning
confidence: 99%
“…The start time of the current task has to match the start time assumed for the currently calculated LUT entry (13). The relation between execution time and number of clock cycles is expressed in (14).…”
Section: A Offline Algorithmmentioning
confidence: 99%
“…In [12], [14], and [15], solutions were proposed that can be applied to singletask systems. In [13], the problem formulation was extended to multiple tasks, but it was assumed that continuous voltages were available on the processors.…”
mentioning
confidence: 99%