RDF : un modèle de calcul flot de données reconfigurable
Auteur / Autrice : | Arash Shafiei |
Direction : | Pascal Fradet, Alain Girault, Xavier Nicollin |
Type : | Thèse de doctorat |
Discipline(s) : | Informatique |
Date : | Soutenance le 16/12/2021 |
Etablissement(s) : | Université Grenoble Alpes |
Ecole(s) doctorale(s) : | École doctorale mathématiques, sciences et technologies de l'information, informatique (Grenoble ; 199.-....) |
Partenaire(s) de recherche : | Laboratoire : Laboratoire d'informatique de Grenoble |
Jury : | Président / Présidente : Tanguy Risset |
Examinateurs / Examinatrices : Hamid-Reza Zarandi, Ruby Krishnaswamy | |
Rapporteurs / Rapporteuses : Tanguy Risset, Jean-François Nezan |
Mots clés
Mots clés contrôlés
Résumé
Les modèles de calcul flot de données sont utilisés pour modéliser les applications de traitement de flux de façon parallèle. Ces modèles sont très utilisés dans le traitement de signal, les applications multimédia, de télécommunication ou de contrôle.Un modèle flot de données modélise une application comme un graphe d'acteurs connectés par des canaux de communication. Les acteurs sont des unités de calcul consommant et produisant des données sur leurs canaux d'entrée et de sortie.Les acteurs s'exécutent en parallèle et peuvent s’ordonnancer selon différentes politiques. Le modèle le plus connu est le modèle SDF (Synchronous DataFlow).Il permet des analyses statiques qui garantissent que les applications SDF s’exécutent en mémoire bornée et sans blocage. Un graphe SDF est statique et est spécifié une fois pour toute à la compilation. Des extensions ont été proposées pour permettent un peu de dynamisme à l'exécution. Pourtant, tous les modèles doivent prévoir l'ensemble des graphes possibles. En conséquence, le nombre de topologies différentes d'une application doit rester petit.Nous adressons ce problème en proposant un nouveau modèle de calcul nommé RDF (pour Reconfigurable DataFlow). RDF étend SDF avec des programmes spécifiant comment et quand changer la topologie à l'exécution. Un programme est composé de règles de transformation de graphe décrivant comment le graphe est modifié et de conditions spécifiant quand ces reconfigurations doivent avoir lieu.En partant d'un graphe initial et d'un petit nombre de règles de transformation, un nombre arbitraire de graphes peuvent être générés à l'exécution. Une application RDF peut toujours être analysée afin de garantir de tous les graphes générés dynamiquement s'exécuteront en mémoire bornée et sans blocage.L'impact des règles de transformation sur le débit et la latence peut également être estimé. Dans cette thèse, nous introduisons le modèle RDF, décrivons les analyses statiques de sûreté et de performance associées. Nous présentons également notre implémentation de RDF qui nous a permis d'évaluer les coûts de reconfiguration et de traiter une étude de cas.