Preemption-Aware Allocation and Deadline ...
Document type :
Autre communication scientifique (congrès sans actes - poster - séminaire...): Communication dans un congrès avec actes
DOI :
Title :
Preemption-Aware Allocation and Deadline Assignment for Conditional DAGs on Partitioned EDF
Author(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]
Conference title :
The 26th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications
City :
Seoul
Country :
Corée du Sud
Start date of the conference :
2020-08-19
English keyword(s) :
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
HAL domain(s) :
Informatique [cs]/Systèmes embarqués
Informatique [cs]/Système d'exploitation [cs.OS]
Informatique [cs]/Système d'exploitation [cs.OS]
English abstract : [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 ...
Show more >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.Show less >
Show more >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.Show less >
Language :
Anglais
Peer reviewed article :
Oui
Audience :
Internationale
Popular science :
Non
Collections :
Source :
Files
- https://hal.archives-ouvertes.fr/hal-02077110/document
- Open access
- Access the document
- https://hal.archives-ouvertes.fr/hal-02077110/document
- Open access
- Access the document
- https://hal.archives-ouvertes.fr/hal-02077110/document
- Open access
- Access the document
- preemp_var.pdf
- Open access
- Access the document
- document
- Open access
- Access the document