An adaptive scheduling and voltage/frequency selection algorithm for real-time energy harvesting systems

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

An adaptive scheduling and voltage/frequency selection algorithm for real-time energy harvesting systems

Full text

Pdf (197 KB)

Source

Annual ACM IEEE Design Automation Conference archive
Proceedings of the 46th Annual Design Automation Conference table of contents

San Francisco, California

SESSION: Scheduling, allocation and reliability table of contents

Pages 782-787

Year of Publication: 2009

ISBN:978-1-60558-497-3

Authors

Shaobo Liu	Binghamton University, State University of New York, Binghamton, New York
Qing Wu	Binghamton University, State University of New York, Binghamton, New York
Qinru Qiu	Binghamton University, State University of New York, Binghamton, New York

Sponsors

EDAC : Electronic Design Automation Consortium
SIGDA: ACM Special Interest Group on Design Automation
IEEE-CAS : Circuits & Systems

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 23, Downloads (12 Months): 23, Citation Count: 0

Additional Information:

abstract references index terms

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/1629911.1630113 What is a DOI?

ABSTRACT

In this paper we propose an adaptive scheduling and voltage/frequency selection algorithm which targets at energy harvesting systems. The proposed algorithm adjusts the processor operating frequency under the timing and energy constraints based on workload information so that the system-wide energy efficiency is achieved. In this approach, we decouple the timing and energy constraints and simplify the original scheduling problem by separating constraints in timing and energy domains. The proposed algorithm utilizes maximum task slack for energy saving. Experimental results show that the proposed method improves the system performance in remaining energy, deadline miss rate and the minimum storage capacity requirement for zero deadline miss rate. Comparing to the existing algorithms, the new algorithm decreases the deadline miss rate by at least 23%, and the minimum storage capacity by at least 20% under various processor utilizations.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Lu, Y.-H., Benini, L., and De Micheli, G, "Low-power task scheduling for multiple device", Proc. Int. Workshop HW/SW Co-design, Mar. 2000, pp. 39--43
	2	Mishra, R., Rastogi, N., Zhu, D., Mosse, D., and Melhem, R, "Energy aware scheduling for distributed real-time systems", Proc. Int. Parallel & Distributed Processing Symp., Apr. 2003
	3	S. Liu, Q. Qiu, Q. Wu, "Task merging for dynamic power management of cyclic applications in real-time multi-processor systems", in Proc of ICCD, 2006.
	4	F. Yao, A. Demers, et al, "A scheduling model for reduced CPU energy," in IEEE symposium on Foundations of Comp. Science, 1995.
	5	I. Hong, D. Kirovski, G. Qu, M. Potkonjak, and M. B. srivastava. "Power Optimization of Variable-Voltage Core-Based systems," IEEE Trans. On Computer-Aided Design, 1999.
	6	J. Luo and N. K. Jha, "Static and dynamic variable voltage scheduling algorithms for real-time heterogeneous distributed embedded systems," In Proc. Of Int. Conf. on VLSI Design, pp. 719--726, 2002
	7	S. Roundy, et. al, "Power sources for wireless sensor networks,". In Proc. Of Wireless Sensor Networks, First Europeean Workshop, 2004.
	8	V. Raghunathan, A. Kansal, et al, "Design considerations for solar energy harvesting wireless embedded systems", In Proc. of the International Symposium on Information Processing in Sensor Networks, 2005
	9	X. Jiang, J. Polastre, and D. E. Culler, "Perpetual environmentally powered sensor networks", In Proc. of the International symposium on Information Processing in Sensor Networks, 2005
	10	A. Allavena and D. Mosse, "Scheduling of frame-based embedded systems with rechargeable batteries," In Workshop on Power Management for Real-time and Embedded Systems, 2001
	11	C. Rusu, R. G. Melhen, and D. Mosse, "Multi-version scheduling in rechargeable energy-aware real-time systems", In 15^th Euromicro Conference on Real-time systems, ECRTS 2003, 2004.
	12	C. Moser, D. Brunelli, L. Thiele, and L. Benini, "Lazy scheduling for energy-harvesting sensor ndoes," in Fifth Working Conference on Distributed and Parallel Embedded Systems, 2006
	13	S. Liu, Q. Qiu, Q. Wu, "Energy Aware Dynamic Voltage and Frequency Selection for Real-Time Systems with Energy Harvesting", In Proc. of DATE 2008, 236--241.
	14	C. Xian, Y. Lu, Z. Li, "Energy-Aware Scheduling for Real-Time Multiprocessor Systems with Uncertain Task Execution Time", In Proc. of DAC 2007: 664--669
	15	A. Kansal, J. Hsu, S. Zahedi and M. Srivastava, "Power Management in Energy Harvesting Sensor Networks," In ACM Transactions on Embedded Computing Systems (in revision), 35 pages, May 2006.
	16	C. Moser, D. Brunelli, L. Thiele, and L. Benini, "Real-time scheduling with regenerative energy," in Proc. of the 18^th Euromicro Conference on Real-time Systems (ECRTS06), 2006.
	17	C. Moser, D. Brunelli, L. Thiele, and L. Benini, "Real-Time Scheduling for Energy Harvesting Sensor Nodes," MICS Scientific Conference and SNF Panel Review, 2006.
	18	Intel-Xscale Micro-architecture, available at http://www.intel.com