Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.5555/2648668.2648678acmconferencesArticle/Chapter ViewAbstractPublication PagesislpedConference Proceedingsconference-collections
research-article

Automated checkpointing for enabling intensive applications on energy harvesting devices

Published: 04 September 2013 Publication History

Abstract

We propose a framework that enables intensive computation on ultra-low power devices with discontinuous energy-harvesting supplies. We devise an optimization algorithm that efficiently partitions the applications into smaller computational steps during high-level synthesis. Our system finds low-overhead checkpoints that minimize recomputation cost due to power losses, then inserts the checkpoints at the design's register-transfer level. The checkpointing rate is automatically adapted to the source's realtime behavior. We evaluate our mechanisms on a battery-less RF energy-harvester platform. Extensive experiments targeting applications in medical implant devices demonstrate our approach's ability to successfully execute complex computations for various supply patterns with low time, energy, and area overheads.

References

[1]
R. Barbosa and J. Karlsson. On the integrity of lightweight checkpoints. In HASE, pages 125--134, 2008.
[2]
D. Blough, F. Kurdahi, and S. Ohm. Optimal recovery point insertion for high-level synthesis of recoverable microarchitectures. In FTC, pages 50--59, 1992.
[3]
M. Buettner, B. Greenstein, D. Wetherall, and J. Smith. Revisiting smart dust with RFID sensor networks, 2008.
[4]
A. Chandrakasan, D. Daly, J. Kwong, and Y. Ramadass. Next generation micro-power systems. In VLSI Circuits, pages 2--5, 2008.
[5]
S. Chen, P. Gibbons, and S. Nath. Rethinking database algorithms for phase change memory. In CIDR, pages 1--11, 2011.
[6]
J. Cong, B. Liu, S. Neuendorffer, J. Noguera, K. Vissers, and Z. Zhang. High-level synthesis for FPGAs: From prototyping to deployment. TCAD, pages 473--491, 2011.
[7]
A. Dunkels, B. Gronvall, and T. Voigt. Contiki - a lightweight and flexible operating system for tiny networked sensors. In LCN, pages 455--462, 2004.
[8]
M. Gorlatova, P. Kinget, I. Kymissis, D. Rubenstein, X. Wang, and G. Zussman. Challenge: ultra-low-power energy-harvesting active networked tags (EnHANTs). In MobiCom, pages 253--260, 2009.
[9]
V. Izosimov, P. Pop, P. Eles, and Z. Peng. Synthesis of faulttolerant embedded systems with checkpointing and replication. In DELTA, pages 440--447, 2006.
[10]
A. Kansal and M. Srivastava. An environmental energy harvesting framework for sensor networks. In ISLPED, pages 481--486, 2003.
[11]
A. Mirhoseini, E. Songhori, and A. Koushanfar. Idetic: A high-level synthesis approach for enabling long computations on transiently-powered ASICs. In PerCom, pages 216--224, 2013.
[12]
A. Orailoglu and R. Karri. Coactive scheduling and checkpoint determination during high level synthesis of self-recovering microarchitectures. TVLSI, pages 304--311, 1994.
[13]
B. Ransford, S. Clark, M. Salajegheh, and K. Fu. Getting things done on computational RFIDs with energy-aware checkpointing and voltage-aware scheduling. In HotPower, pages 5--5, 2008.
[14]
B. Ransford, J. Sorber, and K. Fu. Mementos: system support for long-running computation on RFID-scale devices. In ASPLOS, ASPLOS '11, pages 159--170, 2011.
[15]
A. Sample, D. Yeager, P. Powledge, A. Mamishev, and J. Smith. Design of an RFID-based battery-free programmable sensing platform. TIM, pages 2608--2615, 2008.
[16]
J. Stine, I. Castellanos, M. Wood, J. Henson, F. Love, W. Davis, P. Franzon, M. Bucher, S. Basavarajaiah, J. Oh, and R. Jenkal. Freepdk: An open-source variation-aware design kit. In MSE, pages 173--174, 2007.
[17]
C. Vigorito, D. Ganesan, and A. Barto. Adaptive control of duty cycling in energy-harvesting wireless sensor networks. In SECON, pages 21--30, 2007.
[18]
Y. Zhang and K. Chakrabarty. Energy-aware adaptive checkpointing in embedded real-time systems. In DATE, pages 918--923, 2003.

Cited By

View all
  • (2023)SoundSieve: Seconds-Long Audio Event Recognition on Intermittently-Powered SystemsProceedings of the 21st Annual International Conference on Mobile Systems, Applications and Services10.1145/3581791.3596859(28-41)Online publication date: 18-Jun-2023
  • (2023)Amalgamated Intermittent Computing SystemsProceedings of the 8th ACM/IEEE Conference on Internet of Things Design and Implementation10.1145/3576842.3582388(184-196)Online publication date: 9-May-2023
  • (2020)ZygardeProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/34118084:3(1-29)Online publication date: 4-Sep-2020
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
ISLPED '13: Proceedings of the 2013 International Symposium on Low Power Electronics and Design
September 2013
440 pages
ISBN:9781479912353

Sponsors

Publisher

IEEE Press

Publication History

Published: 04 September 2013

Check for updates

Author Tags

  1. battery-less RFID
  2. energy harvesting
  3. hardware checkpointing
  4. high level synthesis

Qualifiers

  • Research-article

Conference

ISLPED'13
Sponsor:

Acceptance Rates

Overall Acceptance Rate 398 of 1,159 submissions, 34%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 20 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2023)SoundSieve: Seconds-Long Audio Event Recognition on Intermittently-Powered SystemsProceedings of the 21st Annual International Conference on Mobile Systems, Applications and Services10.1145/3581791.3596859(28-41)Online publication date: 18-Jun-2023
  • (2023)Amalgamated Intermittent Computing SystemsProceedings of the 8th ACM/IEEE Conference on Internet of Things Design and Implementation10.1145/3576842.3582388(184-196)Online publication date: 9-May-2023
  • (2020)ZygardeProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/34118084:3(1-29)Online publication date: 4-Sep-2020
  • (2019)Modeling and Optimization for Self-powered Non-volatile IoT Edge Devices with Ultra-low Harvesting PowerACM Transactions on Cyber-Physical Systems10.1145/33246093:3(1-26)Online publication date: 20-Aug-2019
  • (2018)Avoiding Data Inconsistency in Energy Harvesting Powered Embedded SystemsACM Transactions on Design Automation of Electronic Systems10.1145/318217023:3(1-25)Online publication date: 16-Mar-2018
  • (2017)Timely Execution on Intermittently Powered Batteryless SensorsProceedings of the 15th ACM Conference on Embedded Network Sensor Systems10.1145/3131672.3131673(1-13)Online publication date: 6-Nov-2017

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media