Training K-means on Embedded Devices: a Deadline-aware and Energy Efficient Design - Equipe Software/HArdware and unKnown Environment inteRactions Access content directly
Conference Papers Year : 2023

Training K-means on Embedded Devices: a Deadline-aware and Energy Efficient Design

Abstract

With the surge in data production, Machine Learning techniques are now commonly used to build intelligent models. Traditionally, powerful platforms process data collected from endpoint devices. However, to address security threats and minimize communication traffic, models can be learned near endpoint devices, despite their resource shortage. K-means clustering is among the most common machine learning tasks used for embedded applications. Because the system is running on scarce resources, the learning process needs to obey a certain time limit. Even if current implementations of K-means have been optimized for embedded devices, they do not consider running within a predefined time budget. In this paper, we propose a deadline-aware and energy-efficient version of K-means called Embedded K-means (EK-means) 1 , that relies on two main ideas : (1) smartly select the right subset of data to train on to meet the deadline at the expense of the smallest clustering error possible ; (2) by dropping part of the data, slack times are identified and exploited opportunistically to apply Dynamic Voltage and Frequency Scaling techniques (DVFS) so as to decrease the energy consumption of the learning task. EK-means has been built on top of an I/O optimized version of K-means for embedded devices to maintain a low I/O proportion regardless of memory constraints. EK-means allows to cluster data while meeting more than 98% of the deadlines with a loss of 1.43% of clustering quality, and an energy reduction of up to 84.26%.
Fichier principal
Vignette du fichier
EK_means_paper___revised_version (4).pdf (787.72 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-04290802 , version 1 (17-11-2023)

Identifiers

  • HAL Id : hal-04290802 , version 1

Cite

Hafsa Kara Achira, Camélia Slimani, Jalil Boukhobza. Training K-means on Embedded Devices: a Deadline-aware and Energy Efficient Design. 31st International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS), Oct 2023, Stony Brook, United States. pp.89-96. ⟨hal-04290802⟩
37 View
20 Download

Share

Gmail Facebook X LinkedIn More