Chain: tasks and channels for reliable intermittent programs
Authors:
Top Cited Papers
Open Access
- 19 October 2016
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 514-530
Abstract
Energy harvesting computers enable general-purpose computing using energy collected from their environment. Energy-autonomy of such devices has great potential, but their intermittent power supply poses a challenge. Intermittent program execution compromises progress and leaves state inconsistent. This work describes Chain: a new model for programming intermittent devices. A Chain program is a set of programmer-defined tasks that compute and exchange data through channels. Chain guarantees forward progress at task granularity. A task is restartable and never sees inconsistent state, because its input and output channels are separated. Our system supports language features for expressing advanced data exchange patterns and for encapsulating reusable functionality. Chain fundamentally differs from state-of-the-art checkpointing approaches and does not incur the associated overhead. We implement Chain as C language extensions and a runtime library. We used Chain to implement four applications: machine learning, encryption, compression, and sensing. In experiments, Chain ensured consistency where prior approaches failed and improved throughput by 2-7x over the leading state-of-the-art system.Keywords
Funding Information
- National Science Foundation (CNS-1526342)
This publication has 37 references indexed in Scilit:
- A simpler, safer programming and execution model for intermittent systems2015
- Hibernus: Sustaining Computation During Intermittent Supply for Energy-Harvesting SystemsIEEE Embedded Systems Letters, 2014
- Design and Implementation of a Mobile Actor Platform for Wireless Sensor Networks2014
- ConAir2013
- Static analysis and compiler design for idempotent processing2012
- Whole-system persistence2012
- The Atomos transactional programming languageACM SIGPLAN Notices, 2006
- Transaction choppingACM Transactions on Database Systems, 1995
- On describing the behavior and implementation of distributed systemsTheoretical Computer Science, 1981
- A method for obtaining digital signatures and public-key cryptosystemsCommunications of the ACM, 1978