arrow
Return

Logic-based Intelligence for Batteryless Sensors

delete2022-03-09
delete11
PRE
AI
A
Abu Bakar *
T
Tousif Rahman
A
Alessandro Montanari
J
Jie Lei
R
Rishad Shafik
F
Fahim Kawsar
DOI:10.1145/3508396.3512870delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The emergence of embedded machine learning has enabled the migration of intelligence from the cloud to the edge and to the sensors. To explore the practicalities of wide-spread deployments of these intelligent sensors, we look beyond traditional arithmetic-based neural networks (NNs) to the logic-based learning algorithm called the Tsetlin Machine (TM). TMs have not yet been implemented and explored on general purpose microcontrollers especially that are intermittently powered. In this paper, we argue that their simple architecture makes them a promising candidate for batteryless ML systems. However, in their current form, they are not suitable to be deployed on resource-constrained sensors because of the substantial memory footprint of trained models. To tackle this issue, we propose a lossless compression scheme based on run-length encoding and evaluate against standard TMs for vision and acoustic workloads. We show that our encoding can compress the model by up to 99% without accuracy loss. This translates into lower memory footprint and better energy efficiency (up to 4.9.) compared to the original Tsetlin Machine algorithm, and provides promising trade offs when compared against binary neural networks.
Keywords:
Tsetlin Machines
Neural Networks
Energy Efficiency
Intermittent Computing
Battery-free

Journal

P
PROCEEDINGS OF THE ACM CONFERENCE ON SECURITY AND PRIVACY IN WIRELESS AND MOBILE NETWORKS
IF:
0
Papers:
1.8K
Citations:
0

Organization

N
newcastle university - uk
Scholars:
2.9W
Papers: 2.6W
Citations: 39
N
Nokia Bell Labs
Scholars:
486
Papers: 353
Citations: 0
N
Northwestern University
Scholars:
6.2W
Papers: 5.3W
Citations: 3.9K
N
nokia corporation
Scholars:
1.8K
Papers: 1.5K
Citations: 1
researcher View more organizations
Cited Papers

Cited Papers

Hibernus: Sustaining Computation During Intermittent Supply for Energy-Harvesting Systems
err2015-03-01
err0
errOAAI
errDomenico Balsamo; Alex S. Weddell; Geoff V. Merrett; Bashir M. Al-Hashimi; Davide Brunelli; Luca Benini
errShare
errSave
errShare
errSave
Time-sensitive Intermittent Computing Meets Legacy Software
err2020-03-13
err57
errOAAI
errKortbeek, Vito; Yildirim, Kasim Sinan; Bakar, Abu; Sorber, Jacob; Hester, Josiah; Pawelczak, Przemyslaw
errShare
errSave
InK: Reactive Kernel for Tiny Batteryless Sensors
err2018-11-04
err103
PREAI
errYildirim, Kasim Sinan; Majid, Amjad Yousef; Patoukas, Dimitris; Schaper, Koen; Pawelczak, Przemyslaw; Hester, Josiah
errShare
errSave
A Combined Smartphone and Smartwatch Fall Detection System
err2015-10-01
err0
PREAI
errThomas Vilarinho; Babak Farshchian; Daniel Gloppestad Bajer; Ole Halvor Dahl; Iver Egge; Sondre Steinsland Hegdal; Andreas Lones; Johan N. Slettevold; Sam Mathias Weggersen
errShare
errSave
Diffusion entropy analysis on the scaling behavior of financial markets
err2006-07-01
err0
errOAAI
errShi-Min Cai; Pei-Ling Zhou; Hui-Jie Yang; Chun-Xia Yang; Bing-Hong Wang; Tao Zhou
errShare
errSave
researcher View more