Adaptive power management for real-time event streams

Dynamic power management has become essential for battery-driven embedded systems. This paper explores how to efficiently and effectively reduce the energy consumption of a device (system) for serving multiple event streams. Considering two different preemptive scheduling, i.e., earliest deadline first and fixed priority, we propose new method to adaptively control the power mode of the device according to historical arrivals of events. Our method can not only tackle arbitrary event arrivals but also provide hard real-time guarantees with respect to both timing and backlog constraints. Simulation results are presented as well to demonstrate the effectiveness of our approach.

[1]  Aviral Shrivastava,et al.  Aggregating processor free time for energy reduction , 2005, 2005 Third IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS'05).

[2]  Tei-Wei Kuo,et al.  Procrastination determination for periodic real-time tasks in leakage-aware dynamic voltage scaling systems. , 2007, 2007 IEEE/ACM International Conference on Computer-Aided Design.

[3]  Xue Liu,et al.  Integrating Adaptive Components: An Emerging Challenge in Performance-Adaptive Systems and a Server Farm Case-Study , 2007, 28th IEEE International Real-Time Systems Symposium (RTSS 2007).

[4]  Philippe Baptiste.  Scheduling unit tasks to minimize the number of idle periods: a polynomial time algorithm for offline dynamic power management , 2006, SODA '06.

[5]  Lothar Thiele,et al.  Interface-Based Design of Real-Time Systems with Hierarchical Scheduling , 2006, 12th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'06).

[6]  Lothar Thiele,et al.  Real-time calculus for scheduling hard real-time systems , 2000, 2000 IEEE International Symposium on Circuits and Systems. Emerging Technologies for the 21st Century. Proceedings (IEEE Cat No.00CH36353).

[7]  John Augustine,et al.  Optimal power-down strategies , 2004, 45th Annual IEEE Symposium on Foundations of Computer Science.

[8]  Krishnendu Chakrabarty,et al.  Pruning-based, energy-optimal, deterministic I/O device scheduling for hard real-time systems , 2005, TECS.

[9]  Chaitali Chakrabarti,et al.  System-level energy-efficient dynamic task scheduling , 2005, Proceedings. 42nd Design Automation Conference, 2005..

[10]  Rajesh K. Gupta,et al.  Leakage aware dynamic voltage scaling for real-time embedded systems , 2004, Proceedings. 41st Design Automation Conference, 2004..

[11]  Lothar Thiele,et al.  DVS for buffer-constrained architectures with predictable QoS-energy tradeoffs , 2005, 2005 Third IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS'05).

[12]  Lothar Thiele,et al.  Feasibility Analysis of On-Line DVS Algorithms for Scheduling Arbitrary Event Streams , 2009, 2009 30th IEEE Real-Time Systems Symposium.

[13]  Tei-Wei Kuo,et al.  System-Level Energy-Efficiency for Real-Time Tasks , 2007, 10th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC'07).

[14]  Steve Goddard,et al.  Online energy-aware I/O device scheduling for hard real-time systems , 2006, Proceedings of the Design Automation & Test in Europe Conference.