Transactional Concurrency Control for Intermittent, Energy-Harvesting Computing Systems

被引:44
|
作者
Ruppel, Emily [1 ]
Lucia, Brandon [1 ]
机构
[1] Carnegie Mellon Univ, Pittsburgh, PA 15213 USA
基金
美国国家科学基金会;
关键词
intermittent computing; event-driven concurrency; transactions; ARCHITECTURE; PERSISTENCY; LANGUAGE; SUPPORT; STORAGE;
D O I
10.1145/3314221.3314583
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Batteryless energy-harvesting devices are computing platforms that operate in environments where batteries are not viable for energy storage. Energy-harvesting devices operate intermittently, only as energy is available. Prior work developed software execution models robust to intermittent power failures but no existing intermittent execution model allows interrupts to update global persistent state without allowing incorrect behavior or requiring complex programming. We present Coati, a system that supports event-driven concurrency via interrupts in an intermittent software execution model. Coati exposes a task-based interface for synchronous computations and an event interface for asynchronous interrupts. Coati supports synchronizing tasks and events using transactions, which allow for multitask atomic regions that extend across multiple power failures. This work explores two different models for serializing events and tasks that both safely provide intuitive semantics for event-driven intermittent programs. We implement a prototype of Coati as C language extensions and a runtime library. Using energy-harvesting hardware, we evaluate Coati on benchmarks adapted from prior work. We show that Coati prevents failures when interrupts are introduced, while the baseline fails in just seconds. Moreover, Coati operates with a reasonable run time overhead that is often comparable to an idealized baseline.
引用
收藏
页码:1085 / 1100
页数:16
相关论文
共 50 条
  • [41] Design, construction, and evaluation of energy-harvesting asphalt pavement systems
    Saleh, Nooralhuda F.
    Zalghout, Ali A.
    Sari Ad Din, Samir A.
    Chehab, Ghassan R.
    Saad, George A.
    [J]. ROAD MATERIALS AND PAVEMENT DESIGN, 2020, 21 (06) : 1647 - 1674
  • [42] Hybrid Transactional Memory with Pessimistic Concurrency Control
    Enrique Vallejo
    Sutirtha Sanyal
    Tim Harris
    Fernando Vallejo
    Ramón Beivide
    Osman Unsal
    Adrián Cristal
    Mateo Valero
    [J]. International Journal of Parallel Programming, 2011, 39 : 375 - 396
  • [43] Hybrid Transactional Memory with Pessimistic Concurrency Control
    Vallejo, Enrique
    Sanyal, Sutirtha
    Harris, Tim
    Vallejo, Fernando
    Beivide, Ramon
    Unsal, Osman
    Cristal, Adrian
    Valero, Mateo
    [J]. INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING, 2011, 39 (03) : 375 - 396
  • [44] Implantable Energy-Harvesting Devices
    Shi, Bojing
    Li, Zhou
    Fan, Yubo
    [J]. ADVANCED MATERIALS, 2018, 30 (44)
  • [45] Relaxed Concurrency Control in Software Transactional Memory
    Aydonat, Utku
    Abdelrahman, Tarek S.
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2012, 23 (07) : 1312 - 1325
  • [46] Magnetorheological damper control in an energy-harvesting vibration reduction system
    Wegrzynowski, Marcin
    [J]. 2014 15TH INTERNATIONAL CARPATHIAN CONTROL CONFERENCE (ICCC), 2014, : 679 - 683
  • [47] An Energy Supervisor Architecture for Energy-Harvesting Applications
    Saoda, Nurani
    Wang, Wenpeng
    Billah, Md Fazlay Rabbi Masum
    Campbell, Bradford
    [J]. 2022 21ST ACM/IEEE INTERNATIONAL CONFERENCE ON INFORMATION PROCESSING IN SENSOR NETWORKS (IPSN 2022), 2022, : 323 - 336
  • [48] Fading Channels in Energy-Harvesting Receivers
    Mahdavi-Doost, Hajar
    Yates, Roy D.
    [J]. 2014 48TH ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS (CISS), 2014,
  • [49] Broadband RF Energy-Harvesting Arrays
    Kwiatkowski, Eric
    Estrada, Jose Antonio
    Lopez-Yela, Ana
    Popovic, Zoya
    [J]. PROCEEDINGS OF THE IEEE, 2022, 110 (01) : 74 - 88
  • [50] Energy-Harvesting Cognitive Radio Systems Cooperating for Spectrum Sensing and Utilization
    Pratibha
    Li, Kwok Hung
    Teh, Kah Chan
    [J]. 2015 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2015,