SOI: Scaling Down Computational Complexity by Estimating Partial States of the Model
Grzegorz Stefanski, Pawel Daniluk, Artur Szumaczuk, Jakub Tkaczuk
Abstract
Consumer electronics used to follow the miniaturization trend described by Moore's Law. Despite increased processing power in Microcontroller Units (MCUs), MCUs used in the smallest appliances are still not capable of running even moderately big, state-of-the-art artificial neural networks (ANNs) especially in time-sensitive scenarios. In this work, we present a novel method called Scattered Online Inference (SOI) that aims to reduce the computational complexity of ANNs. SOI leverages the continuity and seasonality of time-series data and model predictions, enabling extrapolation for processing speed improvements, particularly in deeper layers. By applying compression, SOI generates more general inner partial states of ANN, allowing skipping full model recalculation at each inference.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext a955cdf7-9017-4242-bd7e-178ac7561fb9Builds on2
Related papers
- Differentiable Neural Network Pruning to Enable Smart Applications on MicrocontrollersEdgar Liberis, Nicholas D. LaneUbiComp 2023 · 27 citations
- Intermittent Inference with Nonuniformly Compressed Multi-Exit Neural Network for Energy Harvesting Powered DevicesYawen Wu, Zhepeng Wang, Zhenge Jia, Yiyu Shi et al.DAC 2020 · 41 citations
- See More, Forecast Better and Faster: Enhancing Time Series Foundation Models via Inference-Time Plug-and-Play DownsamplingLonglong Xu, Zeyan Li, Xiao He, Zhaoyang Yu et al.ICML 2026
- MicroVSA: An Ultra-Lightweight Vector Symbolic Architecture-based Classifier Library for Always-On Inference on Tiny MicrocontrollersNuntipat Narkthong, Shijin Duan, Shaolei Ren, Xiaolin XuASPLOS 2024 · 8 citations
- OneShotSTL: One-Shot Seasonal-Trend Decomposition For Online Time Series Anomaly Detection And ForecastingXiao He, Ye Li, Jian Tan, Bin Wu et al.VLDB 2023 · 40 citations
