Optimal DPM and DVFS for frame-based real-time systems
Marco E. T. Gerards,Jan Kuper +1 more
- Vol. 9, Iss: 4, pp 41
Reads0
Chats0
TLDR
It is shown that it is not sufficient—as some authors argue—to consider only individual invocations of a task and defined a schedule that also takes interactions between invocations into account and proves—in a theoretical fashion—that this schedule is optimal.Abstract:
Dynamic Power Management (DPM) and Dynamic Voltage and Frequency Scaling (DVFS) are popular techniques for reducing energy consumption. Algorithms for optimal DVFS exist, but optimal DPM and the optimal combination of DVFS and DPM are not yet solved.In this article we use well-established models of DPM and DVFS for frame-based systems. We show that it is not sufficient—as some authors argue—to consider only individual invocations of a task. We define a schedule that also takes interactions between invocations into account and prove—in a theoretical fashion—that this schedule is optimal.read more
Citations
More filters
Journal ArticleDOI
Energy-Aware Scheduling for Real-Time Systems: A Survey
TL;DR: A survey of energy-aware scheduling algorithms proposed for real-time systems, showing how the proposed solutions evolved to address the evolution of the platform's features and needs from the middle 1990s until today.
Journal ArticleDOI
Energy optimization for real-time multiprocessor system-on-chip with optimal DVFS and DPM combination
Gang Chen,Kai Huang,Alois Knoll +2 more
TL;DR: A novel technique are proposed to directly model the idle intervals of individual cores such that both DVFS and DPM can be optimized at the same time.
Proceedings ArticleDOI
Energy-Efficient Mapping and Scheduling of Task Interaction Graphs for Code Offloading in Mobile Cloud Computing
P. Balakrishnan,Chen-Khong Tham +1 more
TL;DR: This research work attempts to apply DVFS in mapping as well as scheduling stages by combining both the task-resource and resource-frequency assignments in a single problem using two-level Genetic Algorithm of the global optimization toolbox.
Journal ArticleDOI
A survey of offline algorithms for energy minimization under deadline constraints
TL;DR: A survey on underlying theoretical results on power management, as well as offline scheduling algorithms that aim at minimizing the energy consumption under real-time constraints, is given.
Journal ArticleDOI
Energy-Efficient Multicore Scheduling for Hard Real-Time Systems: A Survey
TL;DR: A survey on energy-efficient multicore scheduling algorithms for hard real-time systems based on Partitioned, Semi-Partitionsed, and Global scheduling techniques for both homogeneous and heterogeneous multicores is presented.
References
More filters
Journal ArticleDOI
A note on two problems in connexion with graphs
TL;DR: A tree is a graph with one and only one path between every two nodes, where at least one path exists between any two nodes and the length of each branch is given.
Proceedings ArticleDOI
A scheduling model for reduced CPU energy
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.
Proceedings ArticleDOI
Scheduling for reduced CPU energy
TL;DR: A new metric for cpu energy performance, millions-of-instructions-per-joule (MIPJ), and several methods for varying the clock speed dynamically under control of the operating system, and examine the performance of these methods against workstation traces.
Journal Article
A survey of design techniques for system-level dynamic power management : Special section on low-power electronics and design
TL;DR: Dynamic power management (DPM) is a design methodology for dynamically reconfiguring systems to provide the requested services and performance levels with a minimum number of active components or a minimum load on such components as mentioned in this paper.
Journal ArticleDOI
A survey of design techniques for system-level dynamic power management
TL;DR: This paper describes how systems employ power-manageable components and how the use of dynamic reconfiguration can impact the overall power consumption, and survey recent initiatives in standardizing the hardware/software interface to enable software-controlled power management of hardware components.
Related Papers (5)
On the Interplay of Voltage/Frequency Scaling and Device Power Management for Frame-Based Real-Time Embedded Applications
Vinay Devadas,Hakan Aydin +1 more