research-article

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

Authors:

Qinru QiuAuthors Info & Claims

DAC '09: Proceedings of the 46th Annual Design Automation Conference

Pages 782 - 787

https://doi.org/10.1145/1629911.1630113

Published: 26 July 2009 Publication History

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

[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

Digital Library

[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

Digital Library

[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.

Digital Library

[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

Digital Library

[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

Digital Library

[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

Digital Library

[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.

Digital Library

[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

Digital Library

[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.

Digital Library

[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.

Digital Library

[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

Cited By

Werner CWallrabe UChristen AComella LDormann CGöritz AGrote RHaberstroh SJouda MKiese RKoch BKorvink JKreuzwieser JLang FMüller JPrucker OReiterer ARühe JRupitsch SSchack-Kirchner HSchmitt KStobbe NWeiler MWoias PWöllenstein J(2024)ECOSENSE - Multi-scale quantification and modelling of spatio-temporal dynamics of ecosystem processes by smart autonomous sensor networksResearch Ideas and Outcomes10.3897/rio.10.e12935710Online publication date: 12-Jul-2024
https://doi.org/10.3897/rio.10.e129357
Hladik PZahaf HFaucou SQueudet A(2024)ILP representation for Limited Preemption in Energy-Neutral Single-Core SystemsProceedings of the 32nd International Conference on Real-Time Networks and Systems10.1145/3696355.3696366(1-11)Online publication date: 6-Nov-2024
https://dl.acm.org/doi/10.1145/3696355.3696366
Gul O(2023)Energy Harvesting and Task-Aware Multi-Robot Task Allocation in Robotic Wireless Sensor NetworksSensors10.3390/s2306328423:6(3284)Online publication date: 20-Mar-2023
https://doi.org/10.3390/s23063284
Show More Cited By

Index Terms

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

Recommendations

Scheduling and power management in energy harvesting computing systems with real-time constraints
Abstract
Recently, a new class of energy autonomous systems has emerged. They scavenge regenerative energy from the environment which allows them perpetual operation. In this paper we focus on systems with energy harvesting and DPM (Dynamic ...
Performance Evaluation of Real-Time Scheduling Heuristics for Energy Harvesting Systems
GREENCOM-CPSCOM '10: Proceedings of the 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing

Energy constrained systems can increase their usable lifetimes by extracting energy from their environment. This is known as energy harvesting. This paper investigates scheduling issues in uni-processor real time embedded systems using regenerative ...
A real-time feedback scheduler for environmental energy with discrete voltage/frequency modes

This paper proposes a feedback scheduler for energy harvesting systems (FS-EH) in a soft real-time context on a DVFS processor. This scheduler reduces the processor speed in proportion to the available energy in the batteries and the processor ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

DAC '09: Proceedings of the 46th Annual Design Automation Conference

July 2009

994 pages

ISBN:9781605584973

DOI:10.1145/1629911

Copyright © 2009 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 July 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

DAC '09

Sponsor:

EDAC
SIGDA
IEEE-CAS

DAC '09: The 46th Annual Design Automation Conference 2009

July 26 - 31, 2009

California, San Francisco

Acceptance Rates

Overall Acceptance Rate 1,770 of 5,499 submissions, 32%

Upcoming Conference

DAC '25

Sponsor:
sigda

62nd ACM/IEEE Design Automation Conference

June 22 - 26, 2025

San Francisco , CA , USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

49
Total Citations
View Citations
383
Total Downloads

Downloads (Last 12 months)5
Downloads (Last 6 weeks)0

Reflects downloads up to 13 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Werner CWallrabe UChristen AComella LDormann CGöritz AGrote RHaberstroh SJouda MKiese RKoch BKorvink JKreuzwieser JLang FMüller JPrucker OReiterer ARühe JRupitsch SSchack-Kirchner HSchmitt KStobbe NWeiler MWoias PWöllenstein J(2024)ECOSENSE - Multi-scale quantification and modelling of spatio-temporal dynamics of ecosystem processes by smart autonomous sensor networksResearch Ideas and Outcomes10.3897/rio.10.e12935710Online publication date: 12-Jul-2024
https://doi.org/10.3897/rio.10.e129357
Hladik PZahaf HFaucou SQueudet A(2024)ILP representation for Limited Preemption in Energy-Neutral Single-Core SystemsProceedings of the 32nd International Conference on Real-Time Networks and Systems10.1145/3696355.3696366(1-11)Online publication date: 6-Nov-2024
https://dl.acm.org/doi/10.1145/3696355.3696366
Gul O(2023)Energy Harvesting and Task-Aware Multi-Robot Task Allocation in Robotic Wireless Sensor NetworksSensors10.3390/s2306328423:6(3284)Online publication date: 20-Mar-2023
https://doi.org/10.3390/s23063284
Wang ZGuo CBose SShen G(2022)Frequency-Adaptive VDC Embedding to Minimize Energy Consumption of Data CentersIEEE Transactions on Green Communications and Networking10.1109/TGCN.2021.31059346:1(447-461)Online publication date: Mar-2022
https://doi.org/10.1109/TGCN.2021.3105934
Sandhu MKhalifa SJurdak RPortmann M(2021)Task Scheduling for Energy-Harvesting-Based IoT: A Survey and Critical AnalysisIEEE Internet of Things Journal10.1109/JIOT.2021.30861868:18(13825-13848)Online publication date: 15-Sep-2021
https://doi.org/10.1109/JIOT.2021.3086186
Su FLiu YSheng XLee HChang NYang H(2019)A Task Failure Rate Aware Dual-Channel Solar Power System for Nonvolatile Sensor NodesACM Transactions on Embedded Computing Systems10.1145/332027018:4(1-21)Online publication date: 2-Jul-2019
https://dl.acm.org/doi/10.1145/3320270
Wu TLiu YZhang DLi JHu XXue CYang H(2017)DVFS-Based Long-Term Task Scheduling for Dual-Channel Solar-Powered Sensor NodesIEEE Transactions on Very Large Scale Integration (VLSI) Systems10.1109/TVLSI.2017.273655225:11(2981-2994)Online publication date: Nov-2017
https://doi.org/10.1109/TVLSI.2017.2736552
Islam FLin M(2017)Hybrid DVFS Scheduling for Real-Time Systems Based on Reinforcement LearningIEEE Systems Journal10.1109/JSYST.2015.244620511:2(931-940)Online publication date: Jun-2017
https://doi.org/10.1109/JSYST.2015.2446205
Zheng HZhang X(2017)Optimizing Task Assignment with Minimum Cost on Heterogeneous Embedded Multicore Systems Considering Time Constraint2017 IEEE 3rd International Conference on Big Data Security on Cloud (BigDataSecurity), IEEE International Conference on High Performance and Smart Computing, (HPSC) and IEEE International Conference on Intelligent Data and Security (IDS)10.1109/BigDataSecurity.2017.45(225-230)Online publication date: May-2017
https://doi.org/10.1109/BigDataSecurity.2017.45
Li YNiu JAtiquzzaman MLong X(2017)Energy-aware scheduling on heterogeneous multi-core systems with guaranteed probabilityJournal of Parallel and Distributed Computing10.1016/j.jpdc.2016.11.014103:C(64-76)Online publication date: 1-May-2017
https://dl.acm.org/doi/10.1016/j.jpdc.2016.11.014
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents