Paper Info
Title
Real-Time Dynamic Power Management through Device Forbidden Regions
Abstract
Dynamic Power Management (DPM) techniques are crucial in minimizing the overall energy consumption in real-time embedded systems. The timing constraints of real-time applications and non-trivial time/energy transition overheads introduce significant challenges, as the device sleep intervals should be longer than a minimum threshold (called the break-even time) to ensure energy-efficiency. In this paper, we present a novel approach to the real-time DPM problem by explicitly enforcing long device sleep intervals for different devices, called device forbidden regions. We focus on the application of our technique to task systems with Rate-Monotonic priorities, and develop our algorithm DFR-RMS. Our solution includes a static component where the duration and frequency of forbidden regions are determined through the extended time-demand analysis to preserve the temporal correctness of all the tasks, while enhancing the energy savings. Then, we present a sophisticated on-line component which interacts with existing prediction-based DPM schemes to realize the full potential of device forbidden regions. Further, our scheme can be used with or without Dynamic Voltage Scaling (DVS). Our experimental evaluation hints that significant energy gains can be obtained, when compared to the existing prediction-based techniques. Another contribution of this research effort is to show that the general problem of generating feasible schedules for preemptive periodic real-time tasks where all device sleep intervals are longer than the device break-even times is NP-Hard in the strong sense.
Year
DOI
Venue
2008
10.1109/RTAS.2008.21
IEEE Real-Time and Embedded Technology and Applications Symposium
Keywords
Field
DocType
different device,preemptive periodic real-time task,energy saving,real-time dynamic power management,device break-even time,real-time dpm problem,energy transition overhead,real-time application,long device,overall energy consumption,device forbidden regions,real-time embedded system,real time systems,np hard problems,energy efficient,energy management,real time,sleep,frequency,computational complexity,energy efficiency,embedded system
Metrical task system,Dynamic voltage scaling,Energy management,Computer science,Efficient energy use,Correctness,Real-time computing,Schedule,Energy consumption,Computational complexity theory
Conference
Citations 
PageRank 
References 
23
0.95
22
Authors
2
Name
Order
Citations
PageRank
Vinay Devadas11796.94
Hakan Aydin2121861.97