Sites Inria

English version

Equipe de recherche GRAAL

Algorithmique et ordonnancement pour plates-formes hétérogènes distribuées

  • Responsable : Frederic Vivien
  • Centre(s) de recherche : CRI Grenoble - Rhône-Alpes
  • Domaine : Réseaux, systèmes et services, calcul distribué
  • Thème : Calcul distribué et applications à très haute performance
  • Partenaire(s) : Université Claude Bernard (Lyon 1),Ecole normale supérieure de Lyon,CNRS
  • Collaborateur(s) : Laboratoire de l'Informatique du Parallélisme (LIP) (UMR5668)

Présentation de l'équipe

Le calcul parallèle est maintenant utilisé dans tous les domaines, des classiques simulations de systèmes mécaniques ou de prédiction météorologique aux bases de données, aux serveurs de video à la demande et aux outils de recherche tels que Google. D'un point de vue architectural, les ordinateurs parallèles ont évolués de grosses machines homogènes à des assemblages de PC (où des groupes de processeurs partagent une même mémoire, ces groupes étant interconnectés par des réseaux rapides). Cependant, le besoin croissant de capacités de calcul et de stockage a provoqué l'aggrégation des ressources via des réseaux locaux (LAN) ou même à grande échelle (WAN). Les récents progrès en technologie réseau ont permis d'utiliser des plates-formes fortement distribuées comme une unique ressource parallèle, ce qui a été appelé Metacomputing ou, plus récemment, le calcul sur la grille.

Bien qu'un énorme effort de recherche ait été récemment fait dans ce domaine, nous pensons que de nombreux projets ont omis d'étudier des problèmes fondamentaux comme la complexité des problèmes et des algorithmes, ou comme la problématique de l'ordonnancement. En outre, les résultats théoriques sont rarement validés sur les plates-formes (logicielles) existantes.

La généralisation de l'utilisation de ces plates-formes hétérogènes distribuées pose deux défis majeurs: le développement d'environnements qui faciliteront leur utilisation (transparente), et la définition et l'évaluation de nouvelles approches algorithmiques pour les applications qui les exploiteront.

Les buts de l'équipe-projet GRAAL

Dans l'équipe-projet GRAAL nous nous intéressons aux problématiques de recherche suivantes:

  • l'algorithmique et les stratégies d'ordonnancement pour plates-formes hétérogènes distribuées,

  • les environnements et outils nécessaires au déploiement sur ces plates-formes, en mode client-serveur, des applications.

Les principaux mots-clefs de l'équipe-projet GRAAL sont:
Algorithmique, Intergiciels/Librairies et Applications pour plates-formes hétérogènes distribuées.

Axes de recherche

  • Algorithmique et ordonnancement
  • Solveurs creux directs
  • Serveurs de calcul distribués

Logiciels

Relations industrielles et internationales

  • Collaborations académiques internationales (Universités de Knoxville (UTK), de San Diego (UCSD), de Munich et de Bergen).

Mots-clés : Algorithmique Ordonnancement Solveur creux Intergiciel Grille

Suivez Inria tout au long de son 50e anniversaire et au-delà !