François PELLEGRINI
François Pellegrini Professeur (ENSEIRB)

Équipe LaBRI : Supports et Algorithmes pour les Applications Numériques hAutes performanceS
Équipe projet commune INRIA-LaBRI : BACCHUS
Fonction administrative : Resp. Commission des utilisateurs. Resp. Thème Outils parallèles pour les algorithmes numériques et méthodes de résolution des prob. essentiellement hyperboliques
Page personnelle : http://www.labri.fr/Perso/~pelegrin
Courrier électronique : francois.pellegriniarobaselabri.fr
Bureau : INRIA
Tél : +33 (0)5 24 57 40 61


Recherche

L'objet de mes recherches, menées au sein du projet Bacchus (anciennement ScAlApplix) commun à l'INRIA Bordeaux - Sud-Ouest et à l'équipe Satanas du LaBRI, est l'application de la théorie des graphes à la résolution de problèmes posés par le parallélisme, tels le placement de processus sur une machine parallèle ou la renumérotation de matrices creuses.
Ces dernières années, mes travaux ont concerné la parallélisation efficace des méthodes de partitionnement de graphe, de placement statique et de renumérotation de matrices creuses, avec l'objectif de pouvoir partitionner des graphes de maillage de plus d'un milliard de sommets sur des machines à plus d'un millier de processeurs.
Cet objectif a été atteint, puisque des exécutions parallèles ont pu être menées avec succès jusqu'à plus de 20.000 processeurs, avec une bonne efficacité.
L'ensemble de mes contributions a été intégré au sein d'une distribution logicielle, appelée Scotch, maintenant placée sous licence libre CeCILL-C. Cette distribution, qui représente actuellement près de 100.000 lignes de C, est constamment mise à jour pour tenir compte des améliorations algorithmiques apportées par mes travaux.
La distribution Scotch est assez largement diffusée et utilisée. Ainsi, la version 4.0 a fait l'objet de plus de 2500 téléchargements, et a été intégrée dans plusieurs autres logiciels qui contribuent à sa diffusion indirecte. Parmi ceux-ci, on peut citer le module Zoltan du logiciel Trilinos, développé par les laboratoires Sandia, le solveur MUMPS, etc.
Dans le cadre de son utilisation par le CEA/DAM, Scotch a permis de renuméroter un système linéaire 3D de près de 83 millions d'inconnues, qui a été ensuite résolu sur 768 processeurs de la machine Tera-10 du CEA par le solveur PaStiX développé par d'autres membres de l'équipe. Ceci constitue à notre connaissance un record mondial.
De même, la version 5.1.10 de PT-Scotch a pu franchir avec succès la "barrière des 32 bits", en partitionnant un graphe à plus de 2 milliards de sommets sur 2048 processeurs de la machine Platine du CCRT. Ceci constitue également un record mondial, PT-Scotch étant à ce jour le seul partitionneur parallèle fonctionnant sur 64 bits.

Extrait de publications


Cédric Chevalier, François Pellegrini. PT-Scotch: A tool for efficient parallel graph ordering. Parallel Computing, Elsevier, 2008, 34 (6-8), pp.318-331.

François Pellegrini. A parallelisable multi-level banded diffusion scheme for computing balanced partitions with smooth boundaries. A.-M. Kermarrec, L. Bougé, T. Priol. EuroPar, Aug 2007, Rennes, France. Springer, 4641, pp.195-204, Lecture Notes in Computer Science.

Cédric Chevalier, François Pellegrini. Improvement of the Efficiency of Genetic Algorithms for Scalable Parallel Graph Partitioning in a Multi-Level Framework. Euro-Par, Aug 2006, Dresden, Germany. Springer, 4128, pp.243-252, Lecture Notes in Computer Science.

François Pellegrini, Jun-Ho Her. Efficient and scalable parallel graph partitioning. 5th International Workshop on Parallel Matrix Algorithms and Applications (PMAA'08), Jun 2008, Neuchâtel, Switzerland.

François Pellegrini, Jun-Ho Her. Towards efficient and scalable graph partitioning methods. SIAM Conference on Parallel Processing for Scientific Computing, Mar 2008, Atlanta, United States.


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