Memory-Aware Partitioning of Machine Learning Applications for Optimal Energy Use in Batteryless Systems

Sensing systems powered by energy harvesting have traditionally been designed to tolerate long periods without energy. As the Internet of Things (IoT) evolves towards a more transient and opportunistic execution paradigm, reducing energy storage costs will be key for its economic and ecologic viability. However, decreasing energy storage in harvesting systems introduces reliability issues. Transducers only produce intermittent energy at low voltage and current levels, making guaranteed task completion a challenge. Existing ad hoc methods overcome this by buering enough energy either for single tasks, incurring large data-retention overheads, or for one full application cycle, requiring a large energy buer.We present Julienning: an automated method for optimizing the total energy cost of batteryless applications. Using a custom specication model, developers can describe transient applications as a set of atomically executed kernels with explicit data dependencies. Our optimization ow can partition dataand energy-intensive applications into multiple execution cycles with bounded energy consumption. By leveraging interkernel data dependencies, these energy-bounded execution cycles minimize the number of system activations and nonvolatile data transfers, and thus the total energy overhead. We validate our methodology with two batteryless cameras running energy-intensive machine learning applications. Results demonstrate that compared to ad hoc solutions, our method can reduce the required energy storage by over 94% while only incurring a 0.12% energy overhead.

[1]  Junaid Haroon Siddiqui,et al.  Battery-less zero-maintenance embedded sensing at the mithræum of circus maximus , 2020, SenSys.

[2]  Andres Gomez,et al.  On-demand communication with the batteryless MiroCard: demo abstract , 2020, SenSys.

[3]  Analysing and Improving Robustness of Predictive Energy Harvesting Systems , 2020, ENSsys@SenSys.

[4]  L. Thiele,et al.  Dataset: Tracing Indoor Solar Harvesting , 2019, DATA@SenSys.

[5]  Prabal Dutta,et al.  Capacity Over Capacitance for Reliable Energy Harvesting Sensors , 2019, 2019 18th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN).

[6]  Geoff V. Merrett,et al.  Selective policies for efficient state retention in transiently-powered embedded systems: Exploiting properties of NVM technologies , 2019, Sustain. Comput. Informatics Syst..

[7]  Luca Benini,et al.  Thermal image-based CNN's for ultra-low power people recognition , 2018, CF.

[8]  Brandon Lucia,et al.  Termination checking and task decomposition for task-based intermittent programs , 2018, CC.

[9]  Alex S. Weddell,et al.  RESTOP: Retaining External Peripheral State in Intermittently-Powered Sensor Systems , 2018, Sensors.

[10]  Luca Benini,et al.  Efficient, Long-Term Logging of Rich Data Sensors Using Transient Sensor Nodes , 2018, ACM Trans. Embed. Comput. Syst..

[11]  Andreas Tretter On Efficient Data Exchange in Multicore Architectures , 2018 .

[12]  Jacob Sorber,et al.  Timely Execution on Intermittently Powered Batteryless Sensors , 2017, SenSys.

[13]  Luca Mottola,et al.  HarvOS: Efficient Code Instrumentation for Transiently-Powered Embedded Sensing , 2017, 2017 16th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN).

[14]  Luca Benini,et al.  A scan-chain based state retention methodology for IoT processors operating on intermittent energy , 2017, Design, Automation & Test in Europe Conference & Exhibition (DATE), 2017.

[15]  Lothar Thiele,et al.  Measurement and validation of energy harvesting IoT devices , 2017, Design, Automation & Test in Europe Conference & Exhibition (DATE), 2017.

[16]  Luca Benini,et al.  Wearable, energy-opportunistic vision sensing for walking speed estimation , 2017, 2017 IEEE Sensors Applications Symposium (SAS).

[17]  Brandon Lucia,et al.  Chain: tasks and channels for reliable intermittent programs , 2016, OOPSLA.

[18]  Michele Magno,et al.  Dynamic energy burst scaling for transiently powered systems , 2016, 2016 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[19]  Yu Wang,et al.  4.7 A 65nm ReRAM-enabled nonvolatile processor with 6× reduction in restore time and 4× higher clock frequency using adaptive data retention and self-write-termination nonvolatile logic , 2016, 2016 IEEE International Solid-State Circuits Conference (ISSCC).

[20]  Luca Mottola,et al.  Efficient State Retention for Transiently-powered Embedded Sensing , 2016, EWSN.

[21]  P. Bachmann,et al.  Powering long range wireless nodes with harvested energy , 2016 .

[22]  Jacob Sorber,et al.  Tragedy of the Coulombs: Federating Energy Storage for Tiny, Intermittently-Powered Sensors , 2015, SenSys.

[23]  Peter Spies,et al.  Handbook of Energy Harvesting Power Supplies and Applications , 2015 .

[24]  Joshua R. Smith,et al.  WISPCam: A battery-free RFID camera , 2015, 2015 IEEE International Conference on RFID (RFID).

[25]  Luca Benini,et al.  Reducing energy consumption in microcontroller-based platforms with low design margin co-processors , 2015, 2015 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[26]  Luca Benini,et al.  Hibernus: Sustaining Computation During Intermittent Supply for Energy-Harvesting Systems , 2015, IEEE Embedded Systems Letters.

[27]  Lothar Thiele,et al.  Towards Enabling Uninterrupted Long-Term Operation of Solar Energy Harvesting Embedded Systems , 2014, EWSN.

[28]  Arnab Raha,et al.  QUICKRECALL: A Low Overhead HW/SW Approach for Enabling Computations across Power Cycles in Transiently Powered Computers , 2014, 2014 27th International Conference on VLSI Design and 2014 13th International Conference on Embedded Systems.

[29]  Hugh P. McAdams,et al.  An FRAM-Based Nonvolatile Logic MCU SoC Exhibiting 100% Digital State Retention at ${\rm VDD}=$ 0 V Achieving Zero Leakage With ${<}$ 400-ns Wakeup Time for ULP Applications , 2014, IEEE Journal of Solid-State Circuits.

[30]  Anantha Chandrakasan,et al.  A 3.4pJ FeRAM-enabled D flip-flop in 0.13µm CMOS for nonvolatile processing in digital systems , 2013, 2013 IEEE International Solid-State Circuits Conference Digest of Technical Papers.

[31]  Luca Benini,et al.  A survey of multi-source energy harvesting systems , 2013, 2013 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[32]  Wei-Che Tseng,et al.  Write activity reduction on non-volatile main memories for embedded chip multiprocessors , 2013, TECS.

[33]  David Wetherall,et al.  Dewdrop: An Energy-Aware Runtime for Computational RFID , 2011, NSDI.

[34]  Kevin Fu,et al.  Mementos: system support for long-running computation on RFID-scale devices , 2011, ASPLOS XVI.

[35]  M. Meli,et al.  Indoor battery-less temperature and humidity sensor for Bluetooth Low Energy , 2011 .

[36]  Luca Benini,et al.  Adaptive Power Management for Environmentally Powered Systems , 2010, IEEE Transactions on Computers.

[37]  Mani B. Srivastava,et al.  Design considerations for solar energy harvesting wireless embedded systems , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[38]  M. Wegman,et al.  Global value numbers and redundant computations , 1988, POPL '88.

[39]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.