Abstract:Energy consumption is a critical design issue in real-time systems, especially in battery- operated systems. Maintaining high performance, while extending the battery life between charges is an interesting challenge for system designers. Dynamic Voltage Scaling (DVS) allows a processor to dynamically change speed and voltage at run time, thereby saving energy by spreading run cycles into idle time. Knowing when to use full power and when not, requires the cooperation of the operating system scheduler. Usually, higher processor voltage and frequency leads to higher system throughput while energy reduction can be obtained using lower voltage and frequency. Instead of lowering processor voltage and frequency as much as possible, energy efficient real-time scheduling adjusts voltage and frequency according to some optimization criteria, such as low energy consumption or high throughput, while it meets the timing constraints of the real-time tasks. As the quantity and functional complexity of battery powered portable devices continues to raise, energy efficient design of such devices has become increasingly important. Many real-time scheduling algorithms have been developed recently to reduce energy consumption in the portable devices that use DVS capable processors. Three algorithms namely Red Tasks Only (RTO), Blue When Possible (BWP) and Red as Late as Possible (RLP) are proposed in the literature to schedule the real-time tasks in Weakly-hard real-time systems. This paper proposes optimal slack management algorithms to make the above existing weakly hard real-time scheduling algorithms energy efficient using DVS and DPD techniques.

An Efficient Algorithm for Nonpreemptive Periodic Task Scheduling under Energy Constraints

Energy-Aware Scheduling of Nonpreemptive Periodic Tasks in Real-Time Systems

Energy-Efficient Fixed-Priority Scheduling for Periodic Real-Time Tasks with Multi-priority Subtasks

Static Task Scheduling Algorithms Based on Greedy Heuristics for Battery-Powered Dvs Systems

Energy-efficient speed tuning for real-time applications

Feedback Scheduling of Real-Time Control Tasks in Power-Aware Embedded Systems

Energy-aware application scheduling based on genetic algorithm.

Energy-Efficient Scheduling of Periodic Applications on Safety-Critical Time-Triggered Multiprocessor Systems

Expected Energy Optimization for Real-Time Multiprocessor SoCs Running Periodic Tasks with Uncertain Execution Time.

Virtual Machine Scheduling Considering Both Computing and Cooling Energy

Enhanced Parallel Application Scheduling Algorithm with Energy Consumption Constraint in Heterogeneous Distributed Systems

A Task Level-Aware Scheduling Algorithm for Energy Consumption Constrained Parallel Applications on Heterogeneous Computing Systems

Energy-Efficient Scheduling for Small Pervasive Computing Devices under Fixed-Priority Multi-Subtask Model

Low Power Scheduling Approach for Heterogeneous System Based on Heuristic and Greedy Method

Energy-Efficient Iterative Greedy Algorithm for the Distributed Hybrid Flow Shop Scheduling With Blocking Constraints

Practical Energy-Aware Scheduling for Real-Time Multiprocessor Systems.

Energy-aware Fixed-Priority Multi-core Scheduling for Real-time Systems

Dynamic Scheduling of Skippable Periodic Tasks with Energy Efficiency in Weakly Hard Real-Time System

Energy-efficient Task Scheduling on Heterogeneous Computing Systems by Linear Programming

Online Energy-Aware Scheduling for Deadline-Constrained Applications in Distributed Heterogeneous Systems