Informations professionnelles
Statut: Docteur ED
ED: EDITE
Unité de recherche: LIP6
Employeur: Sorbonne Université Date de debut de thèse: 1 octobre 2019 Date soutenance de thèse: 28 novembre 2022 Directrice de thèse: Alix MUNIER (LIP6) Sujet de thèse: Optimisation de l'exécution d'un Synchronous DataFlow Graph sur une architecture hétérogène
Employeur: Sorbonne Université Date de debut de thèse: 1 octobre 2019 Date soutenance de thèse: 28 novembre 2022 Directrice de thèse: Alix MUNIER (LIP6) Sujet de thèse: Optimisation de l'exécution d'un Synchronous DataFlow Graph sur une architecture hétérogène
Soutenance de thèse
Données générales
Titre : Calculation of latency of real-time system and fixed-parameter tractibility of UET-UCT scheduling problems
Date : 28 novembre 2022
Heure: 10:00
Résumé : This thesis considers two main problems. The first problem considers the minimization of the makespan and the maximum lateness for scheduling a set of dependent tasks with unit duration, unit communication delays. Each task requires one processor for its execution and duplication is not allowed. Algorithms are given for scheduling on limited and unlimited number of processors. We provided the first fixed-parameter algorithms for a scheduling problem with communication delays and a limited number of processors.
The second problem considers real-time systems. We considered a set of multi-periodic tasks that communicate data following the LET paradigm.
Our main contribution is the development of mathematical and algorithm tools to model precisely the dependence between tasks executions. These tools will be considered to experiment an original methodology for computing the age latency of the system.
Lieu : Lip6 lab 25-26 105
Rapporteurs/ Rapporteuses
| Personne | Qualité | Etablissement |
|---|---|---|
| M. Giroudeau Rodolphe | Maître de Conférences (HDR) | Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier |
| M. T'kindt Vincent | Professeur des universités | Laboratoire d'informatique fondamental et appliquée de Tours, Univ. de Tours |
Composition du jury
| Personne | Qualité | Etablissement |
|---|---|---|
| Mme. Hanen Claire | Professeure des universités | LIP6, Sorbonne Université |
| M. Nicod Jean-marc | Professeur des universités | Franche-Comté Electronique Mécanique Thermique et Optique – Sciences et Technologies, UMR 6174 |
| M. T'kindt Vincent | Professeur des universités | Laboratoire d'informatique fondamental et appliquée de Tours, Univ. de Tours |
| Mme. Munier Alix | Professeure des universités | LIP6, Sorbonne Université |
| M. Giroudeau Rodolphe | Maître de Conférences (HDR) | Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier |
| M. Pautet Laurent | Professeur des universités | Laboratoire Traitement et Communication de l'Information, Telecom Paris |