PATH : Performance-Aware Task Scheduling for Energy-Harvesting Nonvolatile Processors

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

5 Scopus Citations
View graph of relations

Author(s)

  • Jinyang Li
  • Yongpan Liu
  • Hehe Li
  • Zhe Yuan
  • Chenchen Fu
  • Jinshan Yue
  • Xiaoyu Feng
  • Jingtong Hu
  • Huazhong Yang

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)1671-1684
Journal / PublicationIEEE Transactions on Very Large Scale Integration (VLSI) Systems
Volume26
Issue number9
Online published25 Apr 2018
Publication statusPublished - Sep 2018

Abstract

Nonvolatile processors (NVPs) have strong vitality in battery-less energy-harvesting sensor nodes (EHSNs) 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 NVPs. We first present the analysis of the power switching overhead on EHSNs. Then, the scheduling problem is formulated by mixed-integer linear programming (MILP). Furthermore, offline and online performance-aware heuristic scheduling algorithms with the task splitting (TS) strategy are proposed to solve the scheduling problem efficiently. Experimental results show that comparing with the state-of-the-art energy-harvesting oblivious scheduling strategy, the proposed MILP scheduling approach can improve the performance by 16% on average, and the proposed scheduling algorithm with the TS strategy can reduce the average execution time by 24.8% and 22.5%.

Research Area(s)

  • Energy harvesting, nonvolatile processors (NVPs), power switching overhead, task scheduling

Citation Format(s)

PATH : Performance-Aware Task Scheduling for Energy-Harvesting Nonvolatile Processors. / Li, Jinyang; Liu, Yongpan; Li, Hehe; Yuan, Zhe; Fu, Chenchen; Yue, Jinshan; Feng, Xiaoyu; Xue, Chun Jason; Hu, Jingtong; Yang, Huazhong.

In: IEEE Transactions on Very Large Scale Integration (VLSI) Systems, Vol. 26, No. 9, 09.2018, p. 1671-1684.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review