research-article

Load-matching adaptive task scheduling for energy efficiency in energy harvesting real-time embedded systems

Authors:

Qinru QiuAuthors Info & Claims

ISLPED '10: Proceedings of the 16th ACM/IEEE international symposium on Low power electronics and design

Pages 325 - 330

https://doi.org/10.1145/1840845.1840912

Published: 18 August 2010 Publication History

Abstract

In this paper we present a load matching task scheduling algorithm for energy harvesting real-time embedded systems using a realistic model for the battery charging and discharging processes. The proposed approach addresses two important issues that have not been considered by previous work: load matching and battery charge/discharge overhead. The new algorithm increases available energy by managing the system load through task scheduling so that the energy harvesting module delivers maximum power output. It further improves the system wide energy efficiency by considering the charging and discharging overhead when deciding if the harvested energy should be used to charge the battery or directly on the circuits. Experimental results show that, comparing to the best of the existing techniques the proposed algorithm improves the system wide energy efficiency by 8.0% to 56.3% and reduces deadline misses by 13.3% to 81.8% under different workload conditions.

References

[1]

Y. H. Lu, L. Benini and G. De Micheli, "Low-Power Task Scheduling for Multiple Device," Proc. of International Workshop HW/SW Co-design, Mar. 2000.

Digital Library

[2]

S. Liu, Q. Qiu and Q. Wu, "Task Merging for Dynamic Power Management of Cyclic Applications in Real-Time Multi-Processor Systems," Proc of International Conference on Computer Design, 2006.

[3]

R. Mishra, N. Rastogi, D. Zhu, D. Mosse and R. Melhem, "Energy Aware Scheduling for Distributed Real-Time Systems," Proc. of International Parallel & Distributed Processing Symposium, Apr. 2003.

Digital Library

[4]

I. Hong, D. Kirovski, G. Qu, M. Potkonjak and M. Srivastava, "Power Optimization of Variable-Voltage Core-Based Systems," IEEE Trans. on Computer-Aided Design, 1999.

Digital Library

[5]

J. Luo and N. K. Jha, "Static and Dynamic Variable Voltage Scheduling Algorithms for Real-Time Heterogeneous Distributed Embedded Systems," Proc. of International Conference on VLSI Design, 2002.

Digital Library

[6]

F. Yao, A. Demers, et al, "A Scheduling Model for Reduced CPU Energy," Proc. of IEEE Symposium on Foundations of Computer Science, 1995.

Digital Library

[7]

X. Jiang, J. Polastre and D. E. Culler, "Perpetual Environmentally Powered Sensor Networks," Proc. of International Symposium on Information Processing in Sensor Networks, 2005.

Digital Library

[8]

S. Roundy, et al, "Power Sources for Wireless Sensor Networks," Proc. of European Workshop on Wireless Sensor Networks, 2004.

[9]

V. Raghunathan, A. Kansal, et al, "Design Considerations for Solar Energy Harvesting Wireless Embedded Systems," Proc. of International Symposium on Information Processing in Sensor Networks, 2005.

Digital Library

[10]

D. Li and P. H. Chou, "Maximizing Efficiency of Solar-Powered Systems by Loading Matching," Proc. of International Symposium on Low Power Electronics and Design, Aug. 2004.

Digital Library

[11]

A. Kansal, J. Hsu, S. Zahedi, and M. B. Srivastava, "Power management in energy harvesting sensor networks," ACM Trans. on Embedded Computing Systems, May 2006.

Digital Library

[12]

C. Moser, J. Chen, L. Thiele, "Reward Maximization for Embedded Systems with Renewable Energies," Proc. of International Conference on Embedded and Real-Time Computing Systems and Applications, 2008.

Digital Library

[13]

C. Moser, J. Chen and L. Thiele, "Power Management in Energy Harvesting Embedded Systems with Discrete Service Levels," Proc. of International Symposium on Low Power Electronics and Design, 2009.

Digital Library

[14]

C. Moser, L. Thiele, D. Brunelli, L. Benini, "Adaptive power management in energy harvesting systems," Proc. of Design, Automation and Test in Europe, 2007.

Digital Library

[15]

A. Allavena and D. Mosse, "Scheduling of frame-based embedded systems with rechargeable batteries," Proc. of Workshop on Power Management for Real-time and Embedded Systems, 2001.

[16]

C. Rusu, R. G. Melhen, and D. Mosse, "Multi-version scheduling in rechargeable energy-aware real-time systems," Proc. of Euromicro Conference on Real-time systems, 2003.

[17]

C. Moser, D. Brunelli, L. Thiele, and L. Benini, "Lazy scheduling for energy-harvesting sensor nodes," Proc. of Working Conference on Distributed and Parallel Embedded Systems, 2006.

[18]

S. Liu, Q. Qiu, Q. Wu, "Energy Aware Dynamic Voltage and Frequency Selection for Real-Time Systems with Energy Harvesting," Proc. of Design, Automation and Test in Europe, 2008.

Digital Library

[19]

S. Liu, Q. Wu, and Q. Qiu, "An adaptive scheduling and voltage/frequency selection algorithm for real-time energy harvesting systems," Proc. of Design Automation Conference, 2009.

Digital Library

[20]

C. Xian, Y. Lu, Z. Li, "Energy-Aware Scheduling for Real-Time Multiprocessor Systems with Uncertain Task Execution Time," Proc. of Design Automation Conference, 2007.

Digital Library

[21]

C. Moser, J.-J Chen and L. Thiele, "Real-Time Scheduling for Energy Harvesting Sensor Nodes," Real-Time System, vol. 37, no.3, 2007.

Digital Library

[22]

M. Pedram, Q. Wu, "Design Considerations for Battery-Powered Electronics," Proc. of Design Automation Conference, 1999.

Digital Library

[23]

"Silicon-cell Photodiode Pyranomters," Apogee Instruments, Inc., http://www.apogeeinstruments.com/pyr_spec.htm

Cited By

Baek DLee H(2023)On-Chip Energy Harvesting System with Storage-Less MPPT for IoTsJournal of Electrical Engineering & Technology10.1007/s42835-023-01436-918:3(1873-1882)Online publication date: 27-Feb-2023
https://doi.org/10.1007/s42835-023-01436-9
Yousri RElbayoumi MSoltan ADarweesh M(2023)A power-aware task scheduler for energy harvesting-based wearable biomedical systems using snake optimizerAnalog Integrated Circuits and Signal Processing10.1007/s10470-023-02154-y115:2(183-194)Online publication date: 30-Mar-2023
https://doi.org/10.1007/s10470-023-02154-y
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
Show More Cited By

Index Terms

Load-matching adaptive task scheduling for energy efficiency in energy harvesting real-time embedded systems
1. Software and its engineering
  1. Software organization and properties
    1. Software system structures
      1. Distributed systems organizing principles
        Organizing principles for web applications

Recommendations

Harvesting-aware power management for real-time systems with renewable energy

In this paper, we propose a harvesting-aware power management algorithm that targets at achieving good energy efficiency and system performance in energy harvesting real-time systems. The proposed algorithm utilizes static and adaptive scheduling ...
Energy Management in a Multi-Source Energy Harvesting IoT System

To guarantee the uninterrupted operation of an IoT node, IoT nodes are installed with energy harvesting techniques to prolong their lifetime and recharge their batteries. Mostly energy harvesting systems collect energy from sunlight and wind. However, ...
Improving charging efficiency with workload scheduling in energy harvesting embedded systems
DAC '13: Proceedings of the 50th Annual Design Automation Conference

In energy harvesting embedded systems, if the harvested power is sufficient for the workload, extra power will be stored in the electrical energy storage (EES) bank. How much energy can be stored is affected by many factors including the efficiency of ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

ISLPED '10: Proceedings of the 16th ACM/IEEE international symposium on Low power electronics and design

August 2010

458 pages

ISBN:9781450301466

DOI:10.1145/1840845

General Chairs:
Vojin Oklobdzija
University of Texas, Dallas
,
Barry Pangle
Mentor Graphics
,
Naehyuck Chang
Seoul National University
,
Program Chairs:
Naresh Shanbhag
University of Illinois at Urbana-Champaign
,
Chris H. Kim
University of Minnesota

Copyright © 2010 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

SIGDA: ACM Special Interest Group on Design Automation

In-Cooperation

IEEE CAS

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 18 August 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

ISLPED'10

Sponsor:

SIGDA

ISLPED'10: International Symposium on Low Power Electronics and Design

August 18 - 20, 2010

Texas, Austin, USA

Acceptance Rates

Overall Acceptance Rate 398 of 1,159 submissions, 34%

Upcoming Conference

ISLPED '24

Sponsor:
sigda

ACM/IEEE International Symposium on Low Power Electronics and Design

August 5 - 7, 2024

Newport Beach , CA , USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

20
Total Citations
View Citations
362
Total Downloads

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

Reflects downloads up to 27 Jul 2024

Other Metrics

View Author Metrics

Citations

Cited By

Baek DLee H(2023)On-Chip Energy Harvesting System with Storage-Less MPPT for IoTsJournal of Electrical Engineering & Technology10.1007/s42835-023-01436-918:3(1873-1882)Online publication date: 27-Feb-2023
https://doi.org/10.1007/s42835-023-01436-9
Yousri RElbayoumi MSoltan ADarweesh M(2023)A power-aware task scheduler for energy harvesting-based wearable biomedical systems using snake optimizerAnalog Integrated Circuits and Signal Processing10.1007/s10470-023-02154-y115:2(183-194)Online publication date: 30-Mar-2023
https://doi.org/10.1007/s10470-023-02154-y
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
Xu YLee HTan YWu YChen XLiang LQiao LLiu D(2019)TumblerProceedings of the 56th Annual Design Automation Conference 201910.1145/3316781.3317927(1-6)Online publication date: 2-Jun-2019
https://dl.acm.org/doi/10.1145/3316781.3317927
Li JLiu YLi HYuan ZFu CYue JFeng XXue CHu JYang H(2018)PATH: Performance-Aware Task Scheduling for Energy-Harvesting Nonvolatile ProcessorsIEEE Transactions on Very Large Scale Integration (VLSI) Systems10.1109/TVLSI.2018.282560526:9(1671-1684)Online publication date: Sep-2018
https://doi.org/10.1109/TVLSI.2018.2825605
Xu YLee HChen XPeng BLiu DLiang L(2018)Puppet: Energy Efficient Task Mapping For Storage-Less and Converter-Less Solar-Powered Non-Volatile Sensor Nodes2018 IEEE 36th International Conference on Computer Design (ICCD)10.1109/ICCD.2018.00042(226-233)Online publication date: Oct-2018
https://doi.org/10.1109/ICCD.2018.00042
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
Zhang DLiu YLi JXue CLi XWang YYang H(2016)Solar Power Prediction Assisted Intra-task Scheduling for Nonvolatile Sensor NodesIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2016.252771035:5(724-737)Online publication date: 1-May-2016
https://dl.acm.org/doi/10.1109/TCAD.2016.2527710
Wang YLiu YWang CLi ZSheng XLee HChang NYang H(2016)Storage-Less and Converter-Less Photovoltaic Energy Harvesting With Maximum Power Point Tracking for Internet of ThingsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2015.244693735:2(173-186)Online publication date: Mar-2016
https://doi.org/10.1109/TCAD.2015.2446937
Show More Cited By

View Options

Get Access

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