Skip to main content



Find us on

facebook youtube flickr twitter itunes u logo

Upcoming Events

Sal Stolfo

Salvatore J. Stolfo Columbia University
A Brief History of Symbiote DefenseTuesday, October 31st
Rockefeller 003
5:00 PM

 Fright Night Imge

Wanna See Something REALLY Scary?
ISTS Looks at the Dark Web on Halloween Night
Tuesday, October 31st
Sudikoff  045 Trust Lab (dungeon)
7:30 PM - RSVP
Space is Limited 


Recent Talks

Dan Wallach

STAR-Vote: A Secure, Transparent, Auditable and Reliable Voting System

Professor Dan Wallach
Rice University
Thursday April 27, 2017
Carson L01, 5:00 PM

Ben Miller Dragos

Pandora's Power Grid - What Can State Attacks Do and What Would be the Impact?

Ben Miller
Chief Threat Officer, Dragos, Inc.
Tuesday May 2, 2017
Kemeny 007, 4:30 PM
Brendan Nyhan




Factual Echo Chambers? Fact-checking and Fake News in Election 2016.

Professor Brendan Nyhan
Dartmouth College
Thursday May 4, 2017
Rocky 001, 5:00 PM

Dickie George


Espionage and Intelligence

Professor Dickie George
Johns Hopkins University
Thursday May 11, 2017
Rocky 001, 5:00 PM

Dan Wallach

A Nation Under Attack: Advanced Cyber-Attacks in Ukraine

Ukrainian Cybersecurity Researchers
Thursday April 6, 2017
Oopik Auditorium 5:30 PM

ISTS Information Pamphlet



Institute for Security, Technology, and Society
Dartmouth College
6211 Sudikoff Laboratory
Hanover, NH 03755 USA
HomeEvents >

Perpetual Computation on Intermittently Powered Embedded Systems*
(*Batteries Not Included)

Monday April 2, 2012 at 4:15, Steele 006
Kevin Fu
University of Massachusetts Amherst
Sponsored by the CS Colloquium


Kevin Fu
Kevin Fu
University of Massachusetts Amherst

Did you hear the one about how many batteries it takes to turn on a Turing machine? None! It's outside the model of computation. Yet it's rather difficult to compute without power. This problem is particularly poignant on tiny embedded systems that resemble smart dust. Batteries overshadow the size of the computer itself. So why not remove the battery?

This talk explores the problems and approaches for computing under such extreme conditions: intermittent power and reboots every few hundred milliseconds. The approaches include low-voltage probabilistic storage on microcontrollers with NOR flash memory (Half-Wits) and energy-aware checkpointing of program state (Mementos). Writing to embedded flash memory at below-specification voltages can reduce energy consumption, but leads to stochastic behavior. The Half-Wits system uses software-only coding algorithms to restore reliability on unmodified hardware by exploiting the electrically cumulative nature of half-written data in write-once bits. Mementos is a software tool that automatically instruments programs with energy-aware checkpoints to protect RAM and registers from power failures. A suite of compile-and run-time tools help to transform long-running programs into interruptible computations. These techniques rethink basic conventions and representations of information for computing platforms that approach the limits of the digital abstraction.


Kevin Fu is an Associate Professor of Computer Science and adjunct Associate Professor of Electrical & Computer Engineering at the University of Massachusetts Amherst. Prof. Fu aims to make embedded computer systems smarter: better security and safety, reduced energy consumption, faster performance. His contributions on trustworthy medical devices and computational RFIDs appear at ACM ASPLOS, ACM SIGCOMM, ACM TECS, ACM/USENIX HotPower, ACM/USENIX MobiSys, IEEE Security & Privacy, IEEE TC, USENIX FAST, USENIX Security, Financial Cryptography, and the Institute of Medicine. Prof. Fu served as a visiting scientist at the Food & Drug Administration, the Beth Israel Deaconess Medical Center of Harvard Medical School, and MIT CSAIL. He is a member of the NIST Information Security and Privacy Advisory Board. Prof. Fu received a Sloan Research Fellowship, NSF CAREER award, and best paper awards from USENIX Security, IEEE S&P, and ACM SIGCOMM. He was named MIT Technology Review TR35 Innovator of the Year. Prof. Fu received his Ph.D. in EECS from MIT. He also holds a certificate of achievement in artisanal bread making from the French Culinary Institute.


Last Updated: 3/30/12