Proceedings Article10.1145/1065579.1065744
System-level energy-efficient dynamic task scheduling
Jianli Zhuo,Chaitali Chakrabarti +1 more
- 13 Jun 2005
- pp 628-631
TL;DR: This paper presents dynamic task scheduling algorithms for periodic tasks that minimize the system-level energy (CPU energy + device standby energy) and shows that DVS should not be employed if the device power is large compared to the CPU power.
read more
Abstract: Dynamic voltage scaling (DVS) is a well-known low power design technique that reduces the processor energy by slowing down the DVS processor and stretching the task execution time. But in a DVS system consisting of a DVS processor and multiple devices, slowing down the processor increases the device energy consumption and thereby the system-level energy consumption. In this paper, we present dynamic task scheduling algorithms for periodic tasks that minimize the system-level energy (CPU energy + device standby energy). The algorithms use a combination of (i) optimal speed setting, which is the speed that minimizes the system energy for a specific task, and (ii) limited preemption which reduces the numbers of possible preemptions. For the case when the CPU power and device power are comparable, these algorithms achieve up to 43% energy savings compared to [1], but only up to 12% over the non-DVS scheduling. If the device power is large compared to the CPU power, we show that DVS should not be employed.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Energy-Efficient Scheduling for Real-Time Systems on Dynamic Voltage Scaling (DVS) Platforms
Jian-Jia Chen,Chin-Fu Kuo +1 more
- 21 Aug 2007
TL;DR: This paper surveys the studies for energy-efficient scheduling in real-time systems on DVS platforms to cover both theoretical and practical issues.
232
System-Level Energy Management for Periodic Real-Time Tasks
Hakan Aydin,Vinay Devadas,Dakai Zhu +2 more
- 05 Dec 2006
TL;DR: This paper forms the system-wide energy management problem as a non-linear optimization problem and provides a polynomial-time solution that provides significant gains over the previous solutions that focused on dynamic CPU power at the expense of ignoring other power components.
On Reliability Management of Energy-Aware Real-Time Systems Through Task Replication
TL;DR: This paper considers the problem of achieving a given reliability target for a set of periodic real-time tasks running on a multicore system with minimum energy consumption, and proposes dynamic adaptation schemes to reduce the concurrent execution of the replicas of a given task and to take advantage of early completions.
134
Shared recovery for energy efficiency and reliability enhancements in real-time applications with precedence constraints
TL;DR: A shared recovery based frequency assignment technique is proposed and proved its optimality to minimize energy consumption while preserving the system reliability and a dynamic extension for SHR-DAG is studied to improve energy efficiency and system reliability at runtime.
On the Interplay of Voltage/Frequency Scaling and Device Power Management for Frame-Based Real-Time Embedded Applications
Vinay Devadas,Hakan Aydin +1 more
TL;DR: An exact analysis of the energy minimization problem for a real-time embedded application running on a VFS-enabled CPU and using multiple devices is undertaken and a provably optimal and efficient algorithm is proposed to determine the optimal CPU frequency as well as device state transition decisions to minimize the system-level energy.
References
A scheduling model for reduced CPU energy
F. Frances Yao,Alan J. Demers,Scott Shenker +2 more
- 23 Oct 1995
TL;DR: This paper proposes a simple model of job scheduling aimed at capturing some key aspects of energy minimization, and gives an off-line algorithm that computes, for any set of jobs, a minimum-energy schedule.
Theoretical and practical limits of dynamic voltage scaling
Bo Zhai,David Blaauw,Dennis Sylvester,Krisztian Flautner +3 more
- 07 Jun 2004
TL;DR: It is shown that extending the voltage range below 1/2 Vdd will improve the energy efficiency for most processor designs, while extending this range to subthreshold operation is beneficial only for very specific applications and that operation deep in the subth threshold voltage range is never energy-efficient.
Hard real-time scheduling for low-energy using stochastic data and DVS processors
Flavius Gruian
- 06 Aug 2001
TL;DR: In this article, the authors propose an approach to reduce energy consumption of hard real-time tasks with fixed priorities assigned in a rate-monotonic or deadline-constrained manner.
Energy efficient fixed-priority scheduling for real-time systems on variable voltage processors
Gang Quan,Xiaobo Hu +1 more
- 22 Jun 2001
TL;DR: This paper presents a technique to determine voltage settings for a variable voltage processor that utilizes a fixed priority assignment to schedule jobs and produces the minimum constant voltage needed to feasibly schedule the entire job set.
220
Low-energy intra-task voltage scheduling using static timing analysis
Dongkun Shin,Jihong Kim,Seongsoo Lee +2 more
- 22 Jun 2001
TL;DR: In this paper, an intra-task voltage scheduling algorithm for low-energy hard real-time applications is proposed, based on a static timing analysis technique, the proposed algorithm controls the supply voltage within an individual task boundary.
Related Papers (5)
F. Frances Yao,Alan J. Demers,Scott Shenker +2 more
- 23 Oct 1995
Hakan Aydin,Vinay Devadas,Dakai Zhu +2 more
- 05 Dec 2006
Woonseok Kim,Jihong Kim,Sang Lyul Min +2 more
- 09 Aug 2004