WoCA: Avoiding Intermittent Execution in Embedded Systems by Worst-Case Analyses with Device States
Open Access
- 20 June 2024
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 83-94
Abstract
Embedded systems with intermittent energy supply can revolutionize the Internet of Things, as they are energy self-sufficient due to energy harvesting. Existing intermittent-computing approaches, running directly from non-volatile memory, allow incremental progress of machine-code instructions. However, this progress does not apply to many devices (e.g., transceivers) having transactional (i.e., all-or-nothing) semantics: Power failures during transactions lead to starvation when frequently experiencing failed attempts. We introduce WoCA, an approach that exploits static, whole-system worst-case analysis for device-driven intermittent computing. With the currently available energy, WoCA enables transactional device uses and guarantees forward progress. WoCA's novel static analysis tracks program-path-sensitive device states and transitions to yield energy bounds. With these bounds, WoCA's runtime decides when to safely execute code between checkpoints. Using WoCA's hardware platform, we validate that WoCA makes more efficient use of available energy compared to worst-case-agnostic approaches, while also giving runtime guarantees.Keywords
Funding Information
- Deutsche Forschungsgemeinschaft (502615015,502947440)
This publication has 33 references indexed in Scilit:
- A battery-free internet of thingsCommunications of the ACM, 2021
- Energy-aware device drivers for embedded operating systemsACM SIGBED Review, 2019
- Measurement, Characterization, and Modeling of LoRa Technology in Multifloor BuildingsIEEE Internet of Things Journal, 2019
- Frequency Shift Chirp Modulation: The LoRa ModulationIEEE Signal Processing Letters, 2017
- HarvOS2017
- Hibernus++: A Self-Calibrating and Adaptive System for Transiently-Powered Embedded DevicesIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2016
- Towards compositionality in execution time analysisACM SIGBED Review, 2015
- The worst-case execution-time problem—overview of methods and survey of toolsACM Transactions on Embedded Computing Systems, 2008
- Computing Maximum Task Execution Times — A Graph-Based ApproachReal-Time Systems, 1997
- Performance Analysis of Embedded Software Using Implicit Path EnumerationProceedings of the 39th conference on Design automation - DAC '02, 1995