Preemption-Aware Allocation and Deadline ...
Type de document :
Autre communication scientifique (congrès sans actes - poster - séminaire...): Communication dans un congrès avec actes
DOI :
Titre :
Preemption-Aware Allocation and Deadline Assignment for Conditional DAGs on Partitioned EDF
Auteur(s) :
Zahaf, Houssam Eddine [Auteur]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Lipari, Giuseppe [Auteur]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Niar, Smail [Auteur]
Laboratoire d'Automatique, de Mécanique et d'Informatique industrielles et Humaines - UMR 8201 [LAMIH]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Lipari, Giuseppe [Auteur]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Niar, Smail [Auteur]
Laboratoire d'Automatique, de Mécanique et d'Informatique industrielles et Humaines - UMR 8201 [LAMIH]
Titre de la manifestation scientifique :
The 26th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications
Ville :
Seoul
Pays :
Corée du Sud
Date de début de la manifestation scientifique :
2020-08-19
Mot(s)-clé(s) en anglais :
clustering
clustering 25
partitioned
and phrases Real-time
2012 ACM Subject Classification General and reference → General literature
preemption
General and reference Keywords and phrases Real-time
General and refer- ence Keywords and phrases Real-time
General and reference phrases Real-time
clustering 25
partitioned
and phrases Real-time
2012 ACM Subject Classification General and reference → General literature
preemption
General and reference Keywords and phrases Real-time
General and refer- ence Keywords and phrases Real-time
General and reference phrases Real-time
Discipline(s) HAL :
Informatique [cs]/Systèmes embarqués
Informatique [cs]/Système d'exploitation [cs.OS]
Informatique [cs]/Système d'exploitation [cs.OS]
Résumé en anglais : [en]
Complex heterogeneous hardware platforms are increasingly used for implementing critical real-time applications like ADAS and autonomous driving. To better support real-time workloads, GPUs have evolved to allow preemption ...
Lire la suite >Complex heterogeneous hardware platforms are increasingly used for implementing critical real-time applications like ADAS and autonomous driving. To better support real-time workloads, GPUs have evolved to allow preemption for computationally intensive tasks and for graphical tasks. However in some cases the cost of preemption can be very high, and must be accounted for in the design and in the scheduling analysis.In this paper, we address the problem of allocating a set of real-time tasks, modeled by conditional directed acyclic graphs, onto multiprocessor platforms under partitioned preemptive Earliest Deadline First scheduling, assuming a non-negligible cost of preemption. We propose methods for assigning intermediate deadlines and offsets to real-time C-DAGs, so to remove unnecessary preemptions and reduce the total preemption overhead. The effectiveness of the proposed techniques is evaluated using a large set of synthetic tasks sets.Lire moins >
Lire la suite >Complex heterogeneous hardware platforms are increasingly used for implementing critical real-time applications like ADAS and autonomous driving. To better support real-time workloads, GPUs have evolved to allow preemption for computationally intensive tasks and for graphical tasks. However in some cases the cost of preemption can be very high, and must be accounted for in the design and in the scheduling analysis.In this paper, we address the problem of allocating a set of real-time tasks, modeled by conditional directed acyclic graphs, onto multiprocessor platforms under partitioned preemptive Earliest Deadline First scheduling, assuming a non-negligible cost of preemption. We propose methods for assigning intermediate deadlines and offsets to real-time C-DAGs, so to remove unnecessary preemptions and reduce the total preemption overhead. The effectiveness of the proposed techniques is evaluated using a large set of synthetic tasks sets.Lire moins >
Langue :
Anglais
Comité de lecture :
Oui
Audience :
Internationale
Vulgarisation :
Non
Collections :
Source :
Fichiers
- https://hal.archives-ouvertes.fr/hal-02077110/document
- Accès libre
- Accéder au document
- https://hal.archives-ouvertes.fr/hal-02077110/document
- Accès libre
- Accéder au document
- https://hal.archives-ouvertes.fr/hal-02077110/document
- Accès libre
- Accéder au document
- preemp_var.pdf
- Accès libre
- Accéder au document
- document
- Accès libre
- Accéder au document