Travaux de recherche et perspectives de travaux
Les perspectives de travaux sont orientées vers l’établissement d’un lien entre les grilles de calcul et le Cloud, la gestion des pannes temporaires pour donner un cadre de tolérance aux fautes de nos algorithmes asynchrones, une utilisation optimale du cloud avec son système à couches et des benchmarks pour d’autres types de non-linéarités (navier stokes, problèmes complémentaires, problèmes pseudo linéaires univoques, GMRES sur cloud).
Projets de recherche antérieurs
2009–2011 Le projet CIP Calcul Intensif Pair à pair – http://www.laas.fr/CIS-CIP/, initié au sein de l’Institut de Recherche en Informatique de Toulouse (IRIT) à l’École Nationale Supérieure d’Électrotechnique, d’Électronique, d’Hydraulique d’Informatique et des Télécommunications (ENSEEIHT) – Institut National de Polytechnique (INP) (équipe TCI – Traitement et Compréhension d’Images) (Pierre Spitéri – pierre.spiteri@enseeiht.fr), avait pour objectif de proposer des outils et des environnements pour la mise en œuvre de calculs intensifs sur un simulateur d’architecture de réseaux pair à pair. Ce simulateur a permis de donner un environnement permettant la mise en œuvre de calculs intensifs totalement décentralisés. Il était conçu pour de grandes applications de simulation numérique présentant un parallélisme de tâche nécessitant des communications fréquentes entre les machines. Cet environnement repose sur un jeu d’opérations de communications réduit ; par ailleurs le programmeur n’a pas à spécifier le mode de communication, ce dernier est fixé par le protocole de manière auto adaptative et dynamique en fonction d’éléments de contexte de la couche réseau et d’indications sur le schéma itératif de calcul préféré du programmeur relevant de la couche application. On s’est intéressé essentiellement à la résolution de problèmes au moyen de méthodes itératives parallèles ou distribuées en simulation numérique. Les partenaires du projet étaient le LAAS-CNRS (Toulouse), le LIFC (Montbéliard), le MIS ex LaRIA (Amiens), et EuroMedTextile (association d’industriels).
2008-2009 Le projet Istar : http://www.i-star.fr (2007-2010), initié au sein du Laboratoire d’Informatique Interactive à l’École Nationale de l’Aviation Civile (Stéphane Chatty – stephane.chatty@enac.fr), visait à développer et à évaluer une solution pour l’interopérabilité des interfaces graphiques, sur la base d’un « moteur d’exécution » (machine virtuelle) exécutant des programmes décrits selon un modèle sémantique dédié aux composants interactifs. Le modèle sémantique a été conçu sur la base d’un modèle qui organise une application interactive en un arbre de composants dont les feuilles sont des objets graphiques, des comportements, des actions, ou des algorithmes. Les partenaires du projet étaient le LRI (Orsay), IntuiLab (PME-Toulouse) et Anyware Technology (PME-Toulouse).
-
Durant mon doctorat, j’ai travaillé sur des problèmes d’algorithmique du texte comme le problème de recherche de la plus longue sous-suite croissante, de la plus longue sous-suite commune à deux mots, du plus long suffixe répété en chaque caractère d’un mot et de répétitions. En utilisant des algorithmes parallèles sur un modèle à grains fins (le modèle systolique), le but était de créer une passerelle entre ce modèle et un modèle à gros grains (le modèle CGM – Coarse Grained Multicomputers) afin de pouvoir utiliser des clusters d’ordinateurs. Un algorithme développé pour le modèle CGM est constitué de calculs locaux utilisant des algorithmes séquentiels optimaux et de rondes de communication dont le nombre doit être indépendant de la taille des données à traiter. Ce modèle est indépendant des architectures réelles et permet de réutiliser des algorithmes séquentiels efficaces. De plus, la charge de travail n’étant pas la même sur chaque processeur lors du traitement des solutions, il a été proposé une solution d’équilibrage de charges. Enfin, une extrapolation des résultats de nos travaux a été proposée afin de prédire quelles sont les adaptations envisageables des architectures systoliques au modèle CGM.
Durant mon DEA, j’ai travaillé sur un micro-noyau embarqué, temps-réel et distribué. Mon travail a consisté en la gestion des communications entre des capteurs (considérés comme des objets intelligents communicants) modélisés par des processus tolérant aux fautes.