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. Conferences, Workshops, Symposiums, and Seminars
  4. A Unified Online Directed Acyclic Graph Flow Manager for Multicore Schedulers
 
Loading...
Thumbnail Image
conference paper

A Unified Online Directed Acyclic Graph Flow Manager for Multicore Schedulers

Kanoun, Karim  
•
Atienza Alonso, David  
•
Mastronarde, Nicholas
Show more
2014
19th Asia and South Pacific Design Automation Conference ASP-DAC 2014
19th Asia and South Pacific Design Automation Conference ASP-DAC 2014

Numerous Directed-Acyclic Graph (DAG) schedulers have been developed to improve the energy efficiency of various multi-core systems. However, the DAG monitoring modules proposed by these schedulers make a priori assumptions about the workload and relationship between the task dependencies. Thus, schedulers are limited to work on a limited subset of DAG models. To address this problem, we propose a unified online DAG monitoring solution independent from the connected scheduler and able to handle all possible DAG models. Our novel low-complexity solution processes online the DAG of the application and provides relevant information about each task that can be used by any scheduler connected to it. Using H.264/AVC video decoding as an illustrative application and multiple configurations of complex synthetic DAGs, we demonstrate that our solution connected to an external simple energy-efficient scheduler is able to achieve significant improvements in energy-efficiency and deadline miss rates compared to existing approaches.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

ASPDAC2014-p714_8A-2.pdf

Type

Publisher's Version

Access type

openaccess

Size

1.19 MB

Format

Adobe PDF

Checksum (MD5)

bccd78c47020ae4eca424f97933d39be

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