Dynamic task-based intermittent execution for energy-harvesting devices

Majid, A.Y.; Delle Donne, C.; Maeng, Kiwan; Colin, Alexei; Yildirim, Kasim Sinan; Lucia, Brandon; Pawełczak, Przemysław

doi:10.1145/3360285

Dynamic task-based intermittent execution for energy-harvesting devices

Title

Dynamic task-based intermittent execution for energy-harvesting devices

Author

Majid, A.Y. (TU Delft Embedded Systems)
Delle Donne, C. (TU Delft QID/Wehner Group)
Maeng, Kiwan (Carnegie Mellon University)
Colin, Alexei (Carnegie Mellon University)
Yildirim, Kasim Sinan (Ege University; Università di Trento)
Lucia, Brandon (Carnegie Mellon University)
Pawełczak, Przemysław (TU Delft Embedded Systems)

Date

2020

Abstract

Energy-neutral Internet of Things requires freeing embedded devices from batteries and powering them from ambient energy. Ambient energy is, however, unpredictable and can only power a device intermittently. Therefore, the paradigm of intermittent execution is to save the program state into non-volatile memory frequently to preserve the execution progress. In task-based intermittent programming, the state is saved at task transition. Tasks are fixed at compile time and agnostic to energy conditions. Thus, the state may be saved either more often than necessary or not often enough for the program to progress and terminate. To address these challenges, we propose Coala, an adaptive and efficient task-based execution model. Coala progresses on a multi-task scale when energy permits and preserves the computation progress on a sub-task scale if necessary. Coala's specialized memory virtualization mechanism ensures that power failures do not leave the program state in non-volatile memory inconsistent. Our evaluation on a real energy-harvesting platform not only shows that Coala reduces runtime by up to 54% as compared to a state-of-the-art system, but also it is able to progress where static systems fail.

Subject

Adaptive software
Energy-harvesting devices
Intermittent computing

To reference this document use:

http://resolver.tudelft.nl/uuid:6a49fdd7-a0e6-407f-9c03-8506b25e4d7a

DOI

https://doi.org/10.1145/3360285

ISSN

1550-4859

Source

ACM Transactions on Sensor Networks, 16 (1)

Part of collection

Institutional Repository