Please use this identifier to cite or link to this item: https://doi.org/10.1109/CSE.2013.118
Title: Dynamic scheduling of imprecise-computation tasks on real-time embedded multiprocessors
Authors: Yu, H.
Veeravalli, B.
Ha, Y. 
Luo, S.
Issue Date: 2013
Citation: Yu, H., Veeravalli, B., Ha, Y., Luo, S. (2013). Dynamic scheduling of imprecise-computation tasks on real-time embedded multiprocessors. Proceedings - 16th IEEE International Conference on Computational Science and Engineering, CSE 2013 : 770-777. ScholarBank@NUS Repository. https://doi.org/10.1109/CSE.2013.118
Abstract: Adaptability as an emerging design trend for embedded systems has been of increasing interest. As the representative QoS-adaptable application/software model, Imprecise-Computation (IC) gains growing attentions on its ability to provide scalable execution quality by trading-off system resources. Tight coupling between application temporal characteristics and execution quality makes scheduling imperative. While existing QoS-aware scheduling methods are applicable for uniprocessor scenarios, few efforts address the multiprocessor problem. Moreover, significant leakage contribution to energy consumption, due to advanced silicon processing technology, has further complicated the scheduling problem. In this paper, we present a dynamic scheduling algorithm for IC-modeled tasks on real-time embedded multiprocessor systems, aiming at maximizing runtime QoS under timing and energy constraints. Based on the idea of runtime slack reclamation, we firstly analyze the key factors that affect the QoS optimality during slack distribution. The optimality analysis, then, serves as a guideline for a dual-phase slack receiver selection scheme that identifies the best slack receiver candidates. Compared to state-of-the-art dynamic algorithms, our approach can achieve 54.9 more QoS increase with negligible runtime overhead. © 2013 IEEE.
Source Title: Proceedings - 16th IEEE International Conference on Computational Science and Engineering, CSE 2013
URI: http://scholarbank.nus.edu.sg/handle/10635/83660
DOI: 10.1109/CSE.2013.118
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

1
checked on Sep 12, 2018

WEB OF SCIENCETM
Citations

1
checked on Sep 4, 2018

Page view(s)

35
checked on Sep 14, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.