Energy Aware Dynamic Voltage and Frequency Selection for Real-Time Systems with Energy Harvesting

In this paper, an energy aware dynamic voltage and frequency selection (EA-DVFS) algorithm is proposed. The EA-DVFS algorithm adjusts the processor's behavior depending on the summation of the stored energy and the harvested energy in a future duration. Specifically, if the system has sufficient energy, tasks are executed at full speed; otherwise, the processor slows down task execution to save energy. Simulation results show that when the utilization is low, the EA-DVFS algorithm gives a deadline miss rate that is at least 50% lower than the one given by the lazy scheduling policy. Similarly, when the workload is low, the minimum storage size is reduced by at least 25%.

[1]  Mani B. Srivastava,et al.  Design considerations for solar energy harvesting wireless embedded systems , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[2]  Rami G. Melhem,et al.  Multiversion scheduling in rechargeable energy-aware real-time systems , 2003, 15th Euromicro Conference on Real-Time Systems, 2003. Proceedings..

[3]  Luca Benini,et al.  Real-time scheduling for energy harvesting sensor nodes , 2007, Real-Time Systems.

[4]  Miodrag Potkonjak,et al.  Power optimization of variable voltage core-based systems , 1998, Proceedings 1998 Design and Automation Conference. 35th DAC. (Cat. No.98CH36175).

[5]  Rami Melhem,et al.  Multi-version scheduling in rechargeable energy-aware real-time systems , 2005, J. Embed. Comput..

[6]  F. Frances Yao,et al.  A scheduling model for reduced CPU energy , 1995, Proceedings of IEEE 36th Annual Foundations of Computer Science.

[7]  Mani B. Srivastava,et al.  Harvesting aware power management for sensor networks , 2006, 2006 43rd ACM/IEEE Design Automation Conference.

[8]  David E. Culler,et al.  Perpetual environmentally powered sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[9]  Chi-Ying Tsui,et al.  Integrated direct output current control switching converter using symmetrically-matched self-biased current sensors , 2006, Asia and South Pacific Conference on Design Automation, 2006..

[10]  Luca Benini,et al.  Real-time scheduling with regenerative energy , 2006, 18th Euromicro Conference on Real-Time Systems (ECRTS'06).

[11]  Luca Benini,et al.  Lazy Scheduling for Energy Harvesting Sensor Nodes , 2006, DIPES.

[12]  Niraj K. Jha,et al.  Static and dynamic variable voltage scheduling algorithms for real-time heterogeneous distributed embedded systems , 2002, Proceedings of ASP-DAC/VLSI Design 2002. 7th Asia and South Pacific Design Automation Conference and 15h International Conference on VLSI Design.

[13]  Niraj K. Jha,et al.  Low-power system scheduling, synthesis and displays , 2005 .

[14]  Mani B. Srivastava,et al.  Power management in energy harvesting sensor networks , 2007, TECS.

[15]  A. Allavena,et al.  Scheduling of Frame-based Embedded Systems with Rechargeable Batteries , 2001 .

[16]  Jan M. Rabaey,et al.  Power Sources for Wireless Sensor Networks , 2004, EWSN.