arrow
返回

Termination Checking and Task Decomposition for Task-Based Intermittent Programs

delete2018-02-24
delete48
PRE
AI
C
Colin, Alexei *
B
Brandon Lucia
DOI:10.1145/3178372.3179525delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Emerging energy-harvesting computer systems extract energy from their environment to compute, sense, and communicate with no battery or tethered power supply. Building software for energy-harvesting devices is a challenge, because they operate only intermittently as energy is available. Programs frequently reboot due to power loss, which can corrupt program state and prevent forward progress. Task-based programming models allow intermittent execution of long-running applications, but require the programmer to decompose code into tasks that will eventually complete between two power failures. Task decomposition is challenging and no tools exist to aid in task decomposition. We propose CleanCut, a tool that can check for and report non-terminating tasks in existing code, as well as automatically decompose code into efficient, terminating tasks. CleanCut is based on a statistical model for energy of paths through the program. We applied a prototype of CleanCut to four applications, including pattern-recognition, encryption, compression, and data filtering. Our experiments demonstrated the risk of non-termination in existing code and showed that CleanCut finds efficient task decompositions that execute 2.45x faster on average than manually placed boundaries.
Keyword:
intermittent computing
energy estimation
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

P
PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMPILER CONSTRUCTION
IF:
0
论文数:
1
被引数:
0

机构

C
Carnegie Mellon University
学者数:
1.4W
论文数: 1.4W
被引数: 2.7W
引用论文

引用论文

Building and Solving Mathematical Programming Models in Engineering and Science
err
IF0
err2011-10-28
err0
PREAI
errEnrique Castillo; Antonio J. Gonejo; Pablo Pedregal; Ricardo Garciá; Natalia Alguacil
err分享
err收藏
err分享
err收藏
Ventral CA1 neurons store social memory
err2016-09-30
err0
errOAAI
errTeruhiro Okuyama; Takashi Kitamura; Dheeraj S. Roy; Shigeyoshi Itohara; Susumu Tonegawa
err分享
err收藏
Hibernus plus plus : A Self-Calibrating and Adaptive System for Transiently-Powered Embedded Devices
err2016-01-01
err157
PREAI
errBalsamo, Domenico; Weddell, Alex S.; Das, Anup; Arreola, Alberto Rodriguez; Brunelli, Davide; Al-Hashimi, Bashir M.; Merrett, Geoff V.; Benini, Luca
err分享
err收藏
err分享
err收藏
A one‐shot sequence for high‐resolution diffusion‐ordered spectroscopy
err2002-11-08
err0
PREAI
errMichelle D. Pelta; Gareth A. Morris; Marc J. Stchedroff; Stephen J. Hammond
err分享
err收藏
学者 查看更多内容