Ren, S;
Deligiannis, N;
Andreopoulos, Y;
Islam, MA;
van der Schaar, M;
(2014)
Dynamic Scheduling for Energy Minimization in Delay-Sensitive Stream Mining.
IEEE Transactions on Signal Processing
, 62
(20)
pp. 5439-5448.
10.1109/TSP.2014.2347260.
Preview |
Text
Ren_dynamic_scheduling_for_energy_minimization_AAM.pdf Download (746kB) | Preview |
Abstract
Numerous stream mining applications, such as visual detection, online patient monitoring, and video search and retrieval, are emerging on both mobile and high-performance computing systems. These applications are subject to responsiveness (i.e., delay) constraints for user interactivity and, at the same time, must be optimized for energy efficiency. The increasingly heterogeneous power-versus-performance profile of modern hardware presents new opportunities for energy saving as well as challenges. For example, employing low-performance processing nodes can save energy but may violate delay requirements, whereas employing high-performance processing nodes can deliver a fast response but may unnecessarily waste energy. Existing scheduling algorithms balance energy versus delay assuming constant processing and power requirements throughout the execution of a stream mining task and without exploiting hardware heterogeneity. In this paper, we propose a novel framework for dynamic scheduling for energy minimization (DSE) that leverages this emerging hardware heterogeneity. By optimally determining the processing speeds for hardware executing classifiers, DSE minimizes the average energy consumption while satisfying an average delay constraint. To assess the performance of DSE, we build a face detection application based on the Viola-Jones classifier chain and conduct experimental studies via heterogeneous processor system emulation. The results show that, under the same delay requirement, DSE reduces the average energy consumption by up to 50% in comparison to conventional scheduling that does not exploit hardware heterogeneity. We also demonstrate that DSE is robust against processing node switching overhead and model inaccuracy.
| Type: | Article |
|---|---|
| Title: | Dynamic Scheduling for Energy Minimization in Delay-Sensitive Stream Mining |
| Open access status: | An open access version is available from UCL Discovery |
| DOI: | 10.1109/TSP.2014.2347260 |
| Publisher version: | http://dx.doi.org/10.1109/TSP.2014.2347260 |
| Language: | English |
| Additional information: | This version is the author accepted manuscript. For information on re-use, please refer to the publisher's terms and conditions. |
| Keywords: | Energy efficiency, delay-sensitive, scheduling, stream mining, Delays, Energy consumption, Hardware, Data mining, Dynamic scheduling, Streaming media, Face detection |
| UCL classification: | UCL UCL > Provost and Vice Provost Offices UCL > Provost and Vice Provost Offices > UCL BEAMS UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Electronic and Electrical Eng |
| URI: | https://discovery.ucl.ac.uk/id/eprint/1450040 |
Archive Staff Only
 |
View Item |
