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

• Published in: 2009 46th ACM/IEEE Design Automation Conference pp. 782 - 787
• Main Authors: Liu, Shaobo, Wu, Qing, Qiu, Qinru
• Format: Conference Proceeding
• Language: English
• Published: New York, NY, USA ACM 26.07.2009; IEEE
• Series: ACM Conferences
• Subjects: Adaptive scheduling; Dynamic voltage and frequency selection; Energy efficiency; Energy harvesting; Energy storage; Frequency; Hardware > Hardware validation; Processor scheduling; Real time systems; Scheduling algorithm; System performance; Timing; Voltage; energy harvesting; dynamic voltage and frequency selection
• ISBN: 9781605584973; 1605584975
• ISSN: 0738-100X
• DOI: 10.1145/1629911.1630113

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.