Aller au contenu  Aller au menu  Aller à la recherche

Bienvenue - Laboratoire Jacques-Louis Lions

Postes Enseignants-Chercheurs :

Cliquer sur : Operation POSTES sur le site de la SMAINouvelle fenêtre

Cliquer sur : GALAXIENouvelle fenêtre

 

Cliquer sur : les postes ouverts au Laboratoire Jacques-Louis Lions en 2017

 

» En savoir +

Chiffres-clé

Chiffres clefs

217 personnes travaillent au LJLL

83 personnels permanents

47 enseignants chercheurs

13 chercheurs CNRS

9 chercheurs INRIA

2 chercheurs CEREMA

12 ingénieurs, techniciens et personnels administratifs

134 personnels non permanents

85 doctorants

16 post-doc et ATER

5 chaires et délégations

12 émérites et collaborateurs bénévoles

16 visiteurs

 

Chiffres janvier 2014

 

GTMN - F. Pellegrini 16:30

 Défis actuels pour le partitionnement parallèle de très grands graphes

 

Le
partitionnement de graphes est une technique utilisée dans de nombreux
domaines scientifiques. Elle est utilisée pour résoudre des problèmes
d’optimisation modélisés sous forme de graphes, pour lesquels
l’obtention de donnes solutions revient à calculer, éventuellement de
façon récursive, des coupes de sommet ou arête de petite taille qui
équilibrent les poids des parties qu’elles séparent. Du fait de
l’augmentation continuelle de la taille des problèmes à traiter, le
recours au parallélisme est nécessaire pour pouvoir partitionner les
grands graphes, dont la taille actuelle dépasse le milliard de sommets.
L’arrivée sur le marché de machines massivement parallèles à
l’architecture non uniforme (NUMA) représente un nouveau défi pour les
concepteurs de logiciels de partitionnement, car la topologie de ces
machines doit maintenant être prise en compte afin de minimiser
efficacement les communications. Le projet Scotch, mené au sein de
l’équipe Bacchus de L’INRIA Bordeaux - Sud-Ouest, étudie l’algorithmique
séquentielle et parallèle du partitionnement de graphes, afin de
fournir un logiciel parallèle efficace de partitionnement et de
placement statique de processus sur architectures parallèles
hétérogènes. Nous présenterons l’état actuel de nos recherches et
développements, en montrant quelles sont les barrières à lever afin de
pouvoir placer efficacement des graphes à plus d’un billion (français,
c’est-à-dire 1012) de sommets sur une architecture à un million d’éléments de calcul.