WARio
efficient code generation for intermittent computing
Vito Kortbeek (TU Delft - Electrical Engineering, Mathematics and Computer Science)
Souradip Ghosh (Carnegie Mellon University)
Josiah Hester (Northwestern University)
Simone Campanoni (Northwestern University)
Przemysław Pawełczak (TU Delft - Electrical Engineering, Mathematics and Computer Science)
More Info
expand_more
Abstract
Intermittently operating embedded computing platforms powered by energy harvesting require software frameworks to protect from errors caused by Write After Read (WAR) dependencies. A powerful method of code protection for systems with non-volatile main memory utilizes compiler analysis to insert a checkpoint inside each WAR violation in the code. However, such software frameworks are oblivious to the code structure - -and therefore, inefficient - -when many consecutive WAR violations exist. Our insight is that by transforming the input code, i.e., moving individual write operations from unique WARs close to each other, we can significantly reduce the number of checkpoints. This idea is the foundation for WARio: a set of compiler transformations for efficient code generation for intermittent computing. WARio, on average, reduces checkpoint overhead by 58%, and up to 88%, compared to the state of the art across various benchmarks.