A Dynamic Real-time Scheduling Algorithm for Reduced Energy Consumption

In embedded real-time systems, Dynamic Power Management (DPM) techniques have traditionally focused on reducing the dynamic power dissipation that occurs when a CMOS gate switches in a processor. Less attention has been given to processor leakage power or power consumed by I/O devices and other subsystems. I/O-based DPM techniques, however, have been extensively researched in non-real-time systems. These techniques focus on switching I/O devices to low power states based on various policies and are not applicable to real-time environments because of the non-deterministic nature of the policies. The challenge in conserving energy in embedded real-time systems is thus to reduce power consumption while preserving temporal correctness. To address this problem, we introduce three scheduling algorithms of increasing complexity: Energy-Aware EDF (EA-EDF), Enhanced Energy-Aware EDF (EEA-EDF) and Slack Utilization for Reduced Energy (SURE). The first two algorithms are relatively simple extensions to the Earliest Deadline First (EDF) scheduling algorithm that enable processor, I/O device, and subsystem energy conservation. The SURE algorithm utilizes slack to create a non-work-conserving approach to reducing power consumption. An evaluation of the three approaches shows that all three yield significant energy savings with respect to no DPM technique. The actual savings depends on the task set, shared devices, and the power requirements of the devices. When the cost of switching power states is low, the EA-EDF and EEA-EDF algorithms provide remarkable power savings considering their simplicity. In general, however, the higher the energy cost to switch power states, the more benefit SURE provides

A Dynamic Real-time Scheduling Algorithm for Reduced Energy Consumption

In embedded real-time systems, Dynamic Power Management (DPM) techniques have traditionally focused on reducing the dynamic power dissipation that occurs when a CMOS gate switches in a processor. Less attention has been given to processor leakage power or power consumed by I/O devices and other subsystems. I/O-based DPM techniques, however, have been extensively researched in non-real-time systems. These techniques focus on switching I/O devices to low power states based on various policies and are not applicable to real-time environments because of the non-deterministic nature of the policies. The challenge in conserving energy in embedded real-time systems is thus to reduce power consumption while preserving temporal correctness. To address this problem, we introduce three scheduling algorithms of increasing complexity: Energy-Aware EDF (EA-EDF), Enhanced Energy-Aware EDF (EEA-EDF) and Slack Utilization for Reduced Energy (SURE). The first two algorithms are relatively simple extensions to the Earliest Deadline First (EDF) scheduling algorithm that enable processor, I/O device, and subsystem energy conservation. The SURE algorithm utilizes slack to create a non-work-conserving approach to reducing power consumption. An evaluation of the three approaches shows that all three yield significant energy savings with respect to no DPM technique. The actual savings depends on the task set, shared devices, and the power requirements of the devices. When the cost of switching power states is low, the EA-EDF and EEA-EDF algorithms provide remarkable power savings considering their simplicity. In general, however, the higher the energy cost to switch power states, the more benefit SURE provides

A formal model for optimal autonomous task hibernation in constrained embedded systems

n/

An effective feedback-driven approach for energy saving in battery powered systems

Abstract—Energy efficiency is essential to battery-powered (BP) mobile systems. However, existing energy efficiency techniques suffer from imbalance between system performance and power consumption. This paper presents a Feedback QoS based Model, called FQM, to successfully achieve power reduction without performance degradation. By observing system behavior via control variables, FQM applies pre-estimated policies to monitor and schedule I/O activities. We implement a prototype of FQM under Linux kernel and evaluate its effectiveness with different applications in terms of power consumption, QoS, and performance. Our experimental results show that FQM can effectively save energy while maintaining high QoS stability. Index Terms—Energy, QoS, Feedback Control I