research-article

Performance-aware task scheduling for energy harvesting nonvolatile processors considering power switching overhead

Authors:

Chun Jason Xue,

Huazhong YangAuthors Info & Claims

DAC '16: Proceedings of the 53rd Annual Design Automation Conference

Article No.: 156, Pages 1 - 6

https://doi.org/10.1145/2897937.2898059

Published: 05 June 2016 Publication History

Abstract

Nonvolatile processors have manifested strong vitality in battery-less energy harvesting sensor nodes due to their characteristics of zero standby power, resilience to power failures and fast read/write operations. However, I/O and sensing operations cannot store their system states after power off, hence they are sensitive to power failures and high power switching overhead is induced during power oscillation, which significantly degrades the system performance. In this paper, we propose a novel performance-aware task scheduling technique considering power switching overhead for energy harvesting nonvolatile processors. We first give the analysis of the power switching overhead on energy harvesting sensor nodes. Then, the scheduling problem is formulated by MILP (Mixed Integer Linear Programming). Furthermore, a task splitting strategy is adopted to improve the performance and an heuristic scheduling algorithm is proposed to reduce the problem complexity. Experimental results show that the proposed scheduling approach can improve the performance by 14% on average compared to the state-of-the-art scheduling strategy. With the employment of the task splitting approach, the execution time can be further reduced by 10.6%.

References

[1]

Kaisheng Ma and et al. Architecture exploration for ambient energy harvesting nonvolatile processors. In HPCA'15, pages 526--537. IEEE, 2015.

[2]

Yu Gu and et al. Spatiotemporal delay control for low-duty-cycle sensor networks. In RTSS'09, pages 127--137. IEEE, 2009.

Digital Library

[3]

Yang Ge and et al. A multi-agent framework for thermal aware task migration in many-core systems. Very Large Scale Integration (VLSI) Systems, IEEE Transactions on, 20(10):1758--1771, 2012.

Digital Library

[4]

Shaobo Liu and et al. Harvesting-aware power management for real-time systems with renewable energy. Very Large Scale Integration (VLSI) Systems, IEEE Transactions on, 20(8):1473--1486, 2012.

Digital Library

[5]

Y Liu and et al. 4.7 a 65nm reram-enabled nonvolatile processor with 6x reduction in restore time and 4x higher clock frequency using adaptive data retention and self-write-termination nonvolatile logic. In ISSCC'16, pages 84--86. IEEE, 2016.

[6]

Daming Zhang and et al. Intra-task scheduling for storage-less and converter-less solar-powered nonvolatile sensor nodes. In ICCD'14, pages 348--354. IEEE, 2014.

[7]

Daming Zhang and et al. Deadline-aware task scheduling for solar-powered nonvolatile sensor nodes with global energy migration. In DAC'15. IEEE, 2015.

Digital Library

[8]

Cong Wang and et al. Storage-less and converter-less maximum power point tracking of photovoltaic cells for a nonvolatile microprocessor. In ASP-DAC'14, pages 379--384. IEEE, 2014.

[9]

Gang Yao and et al. Bounding the maximum length of non-preemptive regions under fixed priority scheduling. In RTCSA'09, pages 351--360. IEEE, 2009.

Digital Library

[10]

Yongpan Liu and et al. Ambient energy harvesting nonvolatile processors: from circuit to system. In DAC'15, page 150. ACM, 2015.

Digital Library

[11]

Mengying Zhao and et al. Software assisted non-volatile register reduction for energy harvesting based cyber-physical system. In DATE'15, pages 567--572. EDA Consortium, 2015.

Digital Library

[12]

Wei Liu and et al. Design and implementation of a hybrid sensor network for milu deer monitoring. In ICACT'12, pages 52--56. IEEE, 2012.

[13]

Wei Liu and et al. Application specific sensor node architecture optimizationąłexperiences from field deployments. In ASP-DAC'12, pages 389--394. IEEE, 2012.

[14]

48 half-hour excerpts of two-channel ambulatory ecg recordings. http://physionet.org/physiobank/database/mitdb/, 2013.

[15]

Yujin Zhang. Image engineering--image processing and analyzing, 1999.

Cited By

Zhou ZFu CXue CHan S(2020)Energy-Constrained Data Freshness Optimization in Self-Powered Networked Embedded SystemsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2019.294890539:10(2293-2306)Online publication date: Oct-2020
https://doi.org/10.1109/TCAD.2019.2948905
Zhou ZFu CXue CHan S(2019)Transmit or DiscardProceedings of the 56th Annual Design Automation Conference 201910.1145/3316781.3317926(1-6)Online publication date: 2-Jun-2019
https://dl.acm.org/doi/10.1145/3316781.3317926
Shi XWu TQiu KYang HLiu Y(2018)Time Stamp Based Scheduling for Energy Harvesting Systems with Hybrid Nonvolatile Hardware Support2018 IEEE Computer Society Annual Symposium on VLSI (ISVLSI)10.1109/ISVLSI.2018.00069(339-344)Online publication date: Jul-2018
https://doi.org/10.1109/ISVLSI.2018.00069
Show More Cited By

Index Terms

Performance-aware task scheduling for energy harvesting nonvolatile processors considering power switching overhead
1. Computer systems organization
  1. Embedded and cyber-physical systems
    1. Embedded systems
      1. Embedded software
  2. Real-time systems
    1. Real-time system specification

Recommendations

Performance-aware cache management for energy-harvesting nonvolatile processors
Abstract
With the increasing popularity of wearable, implantable, and Internet of Things devices, energy-harvesting nonvolatile processors (NVPs) have become promising alternative platforms due to their durability when running on an intermittent power ...
Ambient energy harvesting nonvolatile processors: from circuit to system
DAC '15: Proceedings of the 52nd Annual Design Automation Conference

Energy harvesting is gaining more and more attentions due to its characteristics of ultra-long operation time without maintenance. However, frequent unpredictable power failures from energy harvesters bring performance and reliability challenges to ...
Optimum power allocation for an energy harvesting wireless communication system considering energy storage losses
Abstract
In energy harvesting wireless communication systems, transmitter harvests energy from the surrounding environment and stores it in a finite sized battery. During storage, part of the harvested energy is lost due to inefficiency of the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences

DAC '16: Proceedings of the 53rd Annual Design Automation Conference

June 2016

1048 pages

ISBN:9781450342360

DOI:10.1145/2897937

Copyright © 2016 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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 June 2016

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

DAC '16

DAC '16: The 53rd Annual Design Automation Conference 2016

June 5 - 9, 2016

Texas, Austin

Acceptance Rates

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

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
221
Total Downloads

Downloads (Last 12 months)6
Downloads (Last 6 weeks)2

Reflects downloads up to 22 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zhou ZFu CXue CHan S(2020)Energy-Constrained Data Freshness Optimization in Self-Powered Networked Embedded SystemsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2019.294890539:10(2293-2306)Online publication date: Oct-2020
https://doi.org/10.1109/TCAD.2019.2948905
Zhou ZFu CXue CHan S(2019)Transmit or DiscardProceedings of the 56th Annual Design Automation Conference 201910.1145/3316781.3317926(1-6)Online publication date: 2-Jun-2019
https://dl.acm.org/doi/10.1145/3316781.3317926
Shi XWu TQiu KYang HLiu Y(2018)Time Stamp Based Scheduling for Energy Harvesting Systems with Hybrid Nonvolatile Hardware Support2018 IEEE Computer Society Annual Symposium on VLSI (ISVLSI)10.1109/ISVLSI.2018.00069(339-344)Online publication date: Jul-2018
https://doi.org/10.1109/ISVLSI.2018.00069
Li XXie NTian X(2017)Dynamic Voltage-Frequency and Workload Joint Scaling Power Management for Energy Harvesting Multi-Core WSN Node SoCSensors10.3390/s1702031017:2(310)Online publication date: 8-Feb-2017
https://doi.org/10.3390/s17020310
Pan CXie MLiu YWang YXue CWang YChen YHu J(2017)A lightweight progress maximization scheduler for non-volatile processor under unstable energy harvestingACM SIGPLAN Notices10.1145/3140582.308103852:5(101-110)Online publication date: 21-Jun-2017
https://dl.acm.org/doi/10.1145/3140582.3081038
Pan CXie MLiu YWang YXue CWang YChen YHu JNagarajan VShao Z(2017)A lightweight progress maximization scheduler for non-volatile processor under unstable energy harvestingProceedings of the 18th ACM SIGPLAN/SIGBED Conference on Languages, Compilers, and Tools for Embedded Systems10.1145/3078633.3081038(101-110)Online publication date: 21-Jun-2017
https://dl.acm.org/doi/10.1145/3078633.3081038
Asai DYanagisawa MTogawa N(2017)Floorplan-driven high-level synthesis using volatile/non-volatile registers for hybrid energy-harvesting systems2017 IEEE 12th International Conference on ASIC (ASICON)10.1109/ASICON.2017.8252412(64-67)Online publication date: Oct-2017
https://doi.org/10.1109/ASICON.2017.8252412
Chen WCheng THsiu PKuo T(2016)Value-Based Task Scheduling for Nonvolatile Processor-Based Embedded Devices2016 IEEE Real-Time Systems Symposium (RTSS)10.1109/RTSS.2016.032(247-256)Online publication date: Nov-2016
https://doi.org/10.1109/RTSS.2016.032

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