Lionel Eyraud-dubois
- Chargé de Recherches
- INRIA
- Department
- SATANAS
- Team
- Algorithmes et Application Hautes Performances
- Administrative function
- E-mail address
- lionel.eyraud-duboislabri.fr
- Office
- INRIA
Research
Algorithmique pour les plates-formes à grande échelle
Le but de ces recherches est d'étendre le cadre applicatif des plates-formes à grande échelle de calcul volontaire (comme BOINC par exemple). Les applications sur ces plates-formes sont pour l'instant limitées à des collections de petites tâches indépendantes, effectuées sur un modèle maître-esclaves. Dans le cadre de l'équipe CEPAGE, je m'intéresse aux algorithmes pour permettre l'accès à ces plates-formes à des applications plus complexes, en termes de parallélisme et d'échange de données, afin d'utiliser au mieux les forces du paradigme Pair-A-Pair qui a déjà fait ses preuves sur ces plates-formes.
Nous avons en particulier obtenu des résultats encourageants sur l'ordonnancement de tpaches divisibles dans le modèle multi-port borné, qui est bien plus utilisable en pratique que le modèle un-port usuellement étudié. Nous avons également conçu des algorithmes distribués et garantis pour former des groupes de machines physiquement proches, afin qu'elles puissent collaborer pour effectuer une même tâche de calcul trop grande pour être traitée par une seule machine.
Découverte automatique de topologie
La mise en place et la validation de nos algorithmes nécessite d'avoir accès aux informations de topologie de la plate-forme visée. Dans le cadre du projet ANR USS-SimGrid, nous cherchons également à développer des algorithmes pour la reconstruction de la topologie des plates-formes à partir de mesures de niveau applicatif. Des résultats préliminaires ont été obtenus dans le cadre du projet ALPAGE, et leur extension s'annonce intéressante.
Ordonnancement d'applications sur grappes et grilles
Il s'agit de mes travaux de thèse effectués au laboratoire ID-IMAG, à Grenoble. Dans cette thèse, je me suis attaché à explorer les deux facettes de la gestion de ressources, analyse théorique et mise en ?uvre pratique, en insistant sur les possibilités d'interactions et de connexions entre les deux communautés. J'ai ainsi conçu un algorithme d'ordonnancement avec une garantie de performance simultanément sur les critères du makespan et du temps de complétion moyen, améliorant les meilleurs résultats connus. J'ai ensuite mis en oeuvre une version simplifiée de cet algorithme dans le gestionnaire de ressources OAR (utilisé dans Grid'5000), et utilisé les traces d'exécution des grappes locales pour valider cette implémentation.
Excerpt from publications
- Olivier Beaumont, Rémi Bouzel, Lionel Eyraud-Dubois, Esragul Korkmaz, Laércio Lima Pilla, et al.. Approximation Algorithms for Scheduling with/without Deadline Constraints where Rejection Costs are Proportional to Processing Times. 2024.
- Olivier Beaumont, Jean-François David, Lionel Eyraud-Dubois, Samuel Thibault. StarONNX : Un ordonanceur dynamique pour une inférence rapide et à haut débit sur des ressources hétérogènes. Compas 2024 - Conférence francophone d'informatique en Parallélisme, Architecture et Système, Jul 2024, Nantes, France.
- Olivier Beaumont, Jean-François David, Lionel Eyraud-Dubois, Samuel Thibault. StarONNX: a Dynamic Scheduler for Low Latency and High Throughput Inference on Heterogeneous Resources. HeteroPar 2024 - 22ND INTERNATIONAL WORKSHOP Algorithms, Models and Tools for Parallel Computing on Heterogeneous Platforms, EuroPar'24, Aug 2024, Madrid, Spain.
- Olivier Beaumont, Lionel Eyraud-Dubois, Esragul Korkmaz, Laércio Lima Pilla. Experimental codes and results for the paper "A 5/4(1+eps)-Approximation Algorithm for Scheduling with Rejection Costs Proportional to Processing Times". 2024,
- Olivier Beaumont, Lionel Eyraud-Dubois, Julien Herrmann, Alexis Joly, Alena Shilova. Optimal checkpointing for heterogeneous chains: how to train deep neural networks with limited memory. ACM Transactions on Mathematical Software, In press.
Valuing
2008-2011 : USS-SimGrid, ANR Systèmes Embarqués et Grandes Infrastructures, Coordinateur local, 112,9KE
2005-2008 : ALPAGE, ANR Masse de données: Modélisation, Simulation, Applications