Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Online Energy-Efficient Task-Graph Scheduling for Multicore Platforms
 
research article

Online Energy-Efficient Task-Graph Scheduling for Multicore Platforms

Kanoun, Karim  
•
Mastronade, Nicholas
•
Atienza Alonso, David  
Show more
2014
IEEE Transactions on Computer Aided Design of Integrated Circuits and Systems

Numerous Directed-Acyclic Graph (DAG) schedulers have been developed to improve the energy efficiency of various multi-core 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 runtime 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 DFM 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.

  • Files
  • Details
  • Metrics
Type
research article
DOI
10.1109/TCAD.2014.2316094
Web of Science ID

WOS:000340528200007

Author(s)
Kanoun, Karim  
Mastronade, Nicholas
Atienza Alonso, David  
Van der Schaar, Mihaela
Date Issued

2014

Publisher

Institute of Electrical and Electronics Engineers

Published in
IEEE Transactions on Computer Aided Design of Integrated Circuits and Systems
Volume

33

Issue

8

Start page

1194

End page

1207

Subjects

scheduling

•

MPSoC

•

SoC

•

directed acyclic graph

•

power management

•

energy efficiency

•

embedded systems

•

H.264 decoder

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
ESL  
Available on Infoscience
March 19, 2014
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/102053
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés