Olivier BEAUMONT
Olivier Beaumont Directeur de Recherches (ENSEIRB)

Équipe LaBRI : Combinatoire et Algorithmique
Équipe projet commune INRIA-LaBRI : CEPAGE
Fonction administrative : Délégué Scientifique INRIA
Page personnelle : http://www.labri.fr/perso/obeaumon
Courrier électronique : olivier.beaumontarobaselabri.fr
Bureau : IMB
Tél : +33 (0)5 40 00


Recherche

Mes activités de recherche ont pour objectif la conception d'algorithmes d'ordonnancement et de modèles adaptés aux plates-formes à grande échelle, comme les grilles de calcul et les plates-formes de calcul volontaire.

Dans le contexte de telles plates-formes, très largement distribuées et dans lesquelles les performances des ressources de calcul et de communication varient rapidement, on peut se concentrer sur des applications régulières et relativement simples. Je me suis donc principalement intéressé à l'ordonnacement de tâches indépendantes, de tâches divisibles et de communications collectives (broadcast, multicast,...). La principale originalité de ma recherche a été de proposer une nouvelle métrique, en passant de la minimisation du temps de complétion à la maximisation du débit en régime permanent. Nous avons montré que ce changement de métrique est réaliste du point de vue applicatif et efficace au niveau de la complexité, puisque de nombreux problèmes peuvent être résolu de manière optimale en temps polynomial. En outre, nous avons proposé une formalisation générale de ces problèmes en utilisant la méthode des ellipsoides, et qui permet de déterminer de manière automatique la complexité de nombreux problèmes d'ordonnancement.

Les travaux précédents ont été établis sous un modèle de communication dans lequel un noeud ne peut communiquer qu'avec un seul de ses voisins (en émission et/ou réception) à un instant donné. Ce modèle est assez réaliste pour des applications écrites en MPI et exécutées sur des plates-formes dont la topologie est statique et connue. Dans le cadre de plate-forme plus dynamiques et plus hétérogènes, il est nécessaire de s'appuyer sur des modèles de topologie plus simples et d'utiliser par contre des modèles plus fins pour représenter les temps de communications. Dans ce cadre, je me suis intéressé à la conception de primitives de recherche de données en s'inspirant des techniques développées dans le cadre des réseaux Pair-à-Pair et à la conception de services de haut niveau pour la programmation de plates formes distribuées à grande échelle. Dans ce cadre, nous avons conçu des algorithmes pour regrouper les ressources de calculs en petits groupes de puissance fixée, ou d'associer automatiquement des demandes et des offres dans des réseaux distribués.

Extrait de publications


Olivier Beaumont, Lionel Eyraud-Dubois, Suraj Kumar. Approximation Proofs of a Fast and Efficient List Scheduling Algorithm for Task-Based Runtime Systems on Multicores and GPUs. IEEE International Parallel & Distributed Processing Symposium (IPDPS), May 2017, Orlando, United States.

Olivier Beaumont, Thomas Lambert, Loris Marchal, Bastien Thomas. Matching-Based Assignement Strategies for Improving Data Locality of Map Tasks in MapReduce. [Research Report] RR-8968, Inria - Research Centre Grenoble – Rhône-Alpes; Inria Bordeaux Sud-Ouest. 2017.

Olivier Beaumont, Lionel Eyraud-Dubois, Thomas Lambert. Cuboid Partitioning for Parallel Matrix Multiplication on Heterogeneous Platforms. Pierre-François Dutot; Denis Trystram. 22nd International Conference on Parallel and Distributed Computing, Aug 2016, Grenoble, France. Springer International Publishing, Euro-Par 2016, 2016,

Emmanuel Agullo, Olivier Beaumont, Lionel Eyraud-Dubois, Suraj Kumar. Are Static Schedules so Bad ? A Case Study on Cholesky Factorization. IEEE International Parallel & Distributed Processing Symposium (IPDPS 2016), May 2016, Chicago, IL, United States. IEEE, 2016,

Olivier Beaumont, Terry Cojean, Lionel Eyraud-Dubois, Abdou Guermouche, Suraj Kumar. Scheduling of Linear Algebra Kernels on Multiple Heterogeneous Resources. International Conference on High Performance Computing, Data, and Analytics (HiPC 2016), Dec 2016, Hyderabad, India. IEEE, 2016, Proceedings of the IEEE International Conference on High Performance Computing (HiPC 2016).


Responsabilité pédagogique

Responsable de la 2ème année de la Filière Telecommunication de l'ENSEIRB -- 2005-2006 et 2007-2008;
Création du cours de master "Réseaux Pair à Pair", 20h, ENSEIRB; Création du cours de master "Structure du Web", 15h, ENSEIRB

Administration

Depuis Sert 2009: Responsable de l'équipe Combinatoire et Algorithmique du LaBRI\ Depuis 2007: Responsable de l'Equipe-Projet INRIA CEPAGE (8 membres permanents, 2 postdocs, 4 doctorants)\
Depuis 2006: Coordinateur National du projet ANR Alpage (LaBRI, IRISA, LIP, LRI, LIAFA, LIX, LIG, voir http://www.labri.fr/perso/obeaumon/alpage.html) 2006-2009


Page mise à jour le 13/08/2010 à 10:56