A lightweight progress maximization scheduler for non-volatile processor under unstable energy harvesting

Chen Pan, Mimi Xie, Yongpan Liu, Yanzhi Wang, Chun Jason Xue, Yuangang Wang, Yiran Chen, Jingtong Hu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

9 Scopus citations

Abstract

Energy harvesting techniques become increasingly popular as power supplies for embedded systems. However, the harvested energy is intrinsically unstable. Thus, the program execution may be interrupted frequently. Although the development of non-volatile processors (NVP) can save and restore execution states, both hardware and software challenges exist for energy harvesting powered embedded systems. On the hardware side, existing power detector only signals the "poor" quality of the harvested power based on a preset threshold voltage. The inappropriate setting of this threshold will make the NVP based embedded system suffer from either unnecessary checkpointing or checkpointing failures. On the software side, not all tasks can be checkpointed. Once the power is off, these tasks will have to restart from the beginning. In this paper, a task scheduler is proposed to maximize task progress by prioritizing tasks which cannot be checkpointed when power is weak so that they can finish before the power outage. To assist task scheduling, three additional modules including voltage monitor, checkpointing handler, and routine handler, are proposed. Experimental results show increased overall task progress and reduced energy consumption.

Original languageEnglish (US)
Title of host publicationLCTES 2017 - Proceedings of the 18th ACM SIGPLAN/SIGBED Conference on Languages, Compilers, and Tools for Embedded Systems, co-located with PLDI 2017
EditorsZili Shao, Vijay Nagarajan
PublisherAssociation for Computing Machinery
Pages101-110
Number of pages10
ISBN (Electronic)9781450350303
DOIs
StatePublished - Jun 21 2017
Event18th ACM SIGPLAN/SIGBED Conference on Languages, Compilers, and Tools for Embedded Systems, LCTES 2017 - Barcelona, Spain
Duration: Jun 21 2017Jun 22 2017

Publication series

NameProceedings of the ACM SIGPLAN Conference on Languages, Compilers, and Tools for Embedded Systems (LCTES)
VolumePart F128681

Other

Other18th ACM SIGPLAN/SIGBED Conference on Languages, Compilers, and Tools for Embedded Systems, LCTES 2017
CountrySpain
CityBarcelona
Period6/21/176/22/17

Keywords

  • Energy harvesting
  • Non-volatile memory
  • Non-volatile processor
  • Progress maximization
  • Task scheduling

ASJC Scopus subject areas

  • Software

Fingerprint Dive into the research topics of 'A lightweight progress maximization scheduler for non-volatile processor under unstable energy harvesting'. Together they form a unique fingerprint.

Cite this