Fiche de TANG Ning

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


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