Energy scheduling for task execution on Intermittently-powered devices

被引:8
|
作者
Karimi, Mohsen [1 ]
Kim, Hyoseung [1 ]
机构
[1] University of California, United States
来源
ACM SIGBED Review | 2020年 / 17卷 / 01期
关键词
Real time systems - Data acquisition - Multitasking - Simulation platform - Interactive computer systems - Scheduling algorithms;
D O I
10.1145/3412821.3412827
中图分类号
学科分类号
摘要
Intermittently-powered embedded devices (iPDs) are getting wide-spread attention these days. However, running periodic real-time tasks on these devices remains a challenging problem due to the lack of support for data freshness guarantees, timekeeping, and schedulability analysis. Especially, while many sensing tasks require long atomic operations for data acquisition from sensors, most prior work on IPDs assumes compute-only workloads and disregards such sensor operations. In this paper, we present a new energy scheduling scheme to execute periodic real-time tasks with atomic sensing operations. Our scheme keeps track of time and ensures the periodic execution of sensing tasks while efficiently utilizing Intermittent power sources. We provide schedulability analysis to determine If a task Is schedulable In a given charging setup, and extend this Idea for scheduling multiple tasks. As a proof-of-concept, we design a custom programmable RFiD tag device, called R'tag, and demonstrate the effectiveness of our proposed techniques In a realistic sensing application. We compare the baseline approach and the proposed scheme In both simulation and real platforms. Experimental results show that the proposed method outperforms the baseline approach In terms of task scheduling, timekeeping, and periodic sensing. © 2020 Copyright Is held by the owner/author(s).
引用
收藏
页码:36 / 41
相关论文
共 50 条
  • [21] Mesh Networking for Intermittently Powered Devices: Architecture and Challenges
    Longman, Edward
    Cetinkaya, Oktay
    El-Hajjar, Mohammed
    Merrett, Geoff V.
    [J]. IEEE NETWORK, 2022, 36 (03): : 122 - 128
  • [22] Energy efficient task allocation and energy scheduling in green energy powered edge computing
    Gu, Lin
    Cai, Jingjing
    Zeng, Deze
    Zhang, Yu
    Jin, Hai
    Dai, Weiqi
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2019, 95 : 89 - 99
  • [23] Energy Optimal Attitude Control and Task Execution for a Solar-Powered Spacecraft
    Kristiansen, Bjorn Andreas
    Gravdahl, Jan Tommy
    Gros, Sebastien
    Johansen, Tor Arne
    [J]. IEEE TRANSACTIONS ON CONTROL SYSTEMS TECHNOLOGY, 2024, 32 (04) : 1212 - 1225
  • [24] PhD Forum Abstract: Scheduling Tasks on Intermittently Powered Systems
    Islam, Bashima
    [J]. 2020 19TH ACM/IEEE INTERNATIONAL CONFERENCE ON INFORMATION PROCESSING IN SENSOR NETWORKS (IPSN 2020), 2020, : 379 - 380
  • [25] Dual Mode Ferroelectric Transistor based Non-Volatile Flip-Flops for Intermittently-Powered Systems
    Thirumala, S. K.
    Raha, A.
    Jayakumar, H.
    Ma, K.
    Narayanan, V
    Raghunathan, V
    Gupta, S. K.
    [J]. PROCEEDINGS OF THE INTERNATIONAL SYMPOSIUM ON LOW POWER ELECTRONICS AND DESIGN (ISLPED '18), 2018, : 176 - 181
  • [26] A scheduling selection process for energy-efficient task execution on DVFS processors
    Rauber, Thomas
    Ruenger, Gudula
    [J]. CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2019, 31 (19):
  • [27] AN ENERGY-AWARE DEBUGGER FOR INTERMITTENTLY POWERED SYSTEMS
    Colin, Alexei
    Harvey, Graham
    Sample, Alanson P.
    Lucia, Brandon
    [J]. IEEE MICRO, 2017, 37 (03) : 116 - 125
  • [28] ReaDmE: Read-Rate Based Dynamic Execution Scheduling for Intermittent RF-Powered Devices
    Su, Yang
    Ranasinghe, Damith C.
    [J]. 2021 IEEE INTERNATIONAL CONFERENCE ON RFID (RFID), 2021,
  • [29] Dynamic Task-based Intermittent Execution for Energy-harvesting Devices
    Majid, Amjad Yousef
    Delle Donne, Carlo
    Maeng, Kiwan
    Colin, Alexei
    Yildirim, Kasim Sinan
    Lucia, Brandon
    Pawelczak, Przemyslaw
    [J]. ACM TRANSACTIONS ON SENSOR NETWORKS, 2020, 16 (01)
  • [30] Parallax-Docking and Reconfiguration of Field Programmable Robot Arrays using an Intermittently-Powered One-Hot Controller
    Arnold, Mark G.
    Cho, Jung H.
    [J]. 2009 INTERNATIONAL CONFERENCE ON RECONFIGURABLE COMPUTING AND FPGAS, 2009, : 398 - 403