DocumentCode :
1760853
Title :
Online Energy-Efficient Task-Graph Scheduling for Multicore Platforms
Author :
Kanoun, Karama ; Mastronarde, Nicholas ; Atienza, David ; Van der Schaar, Mihaela
Author_Institution :
Embedded Syst. Lab., Ecole Polytech. Fed. de Lausanne, Lausanne, Switzerland
Volume :
33
Issue :
8
fYear :
2014
fDate :
Aug. 2014
Firstpage :
1194
Lastpage :
1207
Abstract :
Numerous directed acyclic graph (DAG) schedulers have been developed to improve the energy efficiency of various multicore platforms. However, these schedulers make a priori assumptions about the relationship between the task dependencies, and they are unable to adapt online to the characteristics of each application without offline profiling data. Therefore, we propose a novel energy-efficient online scheduling solution for the general DAG model to address the two aforementioned problems. Our proposed scheduler is able to adapt at run-time to the characteristics of each application by making smart foresighted decisions, which take into account the impact of current scheduling decisions on the present and future deadline miss rates and energy efficiency. Moreover, our scheduler is able to efficiently handle execution with very limited resources by avoiding scheduling tasks that are expected to miss their deadlines and do not have an impact on future deadlines. We validate our approach against state-of-the-art solutions. In our first set of experiments, our results with the H.264 video decoder demonstrate that the proposed low-complexity solution for the general DAG model reduces the energy consumption by up to 15% compared to an existing sophisticated and complex scheduler that was specifically built for the H.264 video decoder application. In our second set of experiments, our results with different configurations of synthetic DAGs demonstrate that our proposed solution is able to reduce the energy consumption by up to 55% and the deadline miss rates by up to 99% compared to a second existing scheduling solution. Finally, we show that our DAG flow manager and scheduler have low complexities on a real mobile platform and we show that our solution is resilient to workload prediction errors by using different estimator accuracies.
Keywords :
computerised instrumentation; data compression; directed graphs; low-power electronics; processor scheduling; task analysis; video codecs; video coding; DAG schedulers; H.264 video decoder application; directed acyclic graph; energy-efficient online scheduling; estimator accuracies; mobile platform; multicore platforms; offline profiling data; online energy-efficient task-graph scheduling; task dependencies; workload prediction errors; Decoding; Energy consumption; Monitoring; Multicore processing; Quality of service; Schedules; Streaming media; Adaptive; directed acyclic graph; energy-efficient scheduler; multimedia embedded systems; online;
fLanguage :
English
Journal_Title :
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
0278-0070
Type :
jour
DOI :
10.1109/TCAD.2014.2316094
Filename :
6856301
Link To Document :
بازگشت