TY - GEN
T1 - An adaptive scheduling and voltage/frequency selection algorithm for real-time energy harvesting systems
AU - Liu, Shaobo
AU - Wu, Qing
AU - Qiu, Qinru
N1 - Funding Information:
The authors would like to thank the All India Council for Technical Education, New Delhi for a research grant which facilitated the present experimental work.
PY - 2009
Y1 - 2009
N2 - 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.
AB - 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.
KW - Dynamic voltage and frequency selection
KW - Energy harvesting
UR - http://www.scopus.com/inward/record.url?scp=70449393301&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=70449393301&partnerID=8YFLogxK
U2 - 10.1145/1629911.1630113
DO - 10.1145/1629911.1630113
M3 - Conference contribution
AN - SCOPUS:70449393301
SN - 9781605584973
T3 - Proceedings - Design Automation Conference
SP - 782
EP - 787
BT - 2009 46th ACM/IEEE Design Automation Conference, DAC 2009
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2009 46th ACM/IEEE Design Automation Conference, DAC 2009
Y2 - 26 July 2009 through 31 July 2009
ER -