Sites Inria

English version

Equipe de recherche ALGORILLE

Algorithmes pour la Grille

  • Responsable : Martin Quinson
  • Centre(s) de recherche : CRI Nancy - Grand Est
  • Domaine : Réseaux, systèmes et services, calcul distribué
  • Thème : Calcul distribué et à haute performance
  • Partenaire(s) : CNRS,Université de Lorraine
  • Collaborateur(s) : CNRS, INRIA

Présentation de l'équipe

La possibilité d'accéder aux ressources de calculs distribuées sur Internet permet d'envisager de nouveaux types d'applications utilisant la puissance des machines et celle du réseau. L'accès transparent et efficace aux ressources distribuées, formant ce que l'on appelle la grille, est un des enjeux majeurs des technologies de l'information. Cependant, ceci nécessite de mettre en oeuvre des techniques et des algorithmes pour faire communiquer les machines, inter-opérer les applications, allouer les ressources, améliorer la qualité de service et la sécurité des transactions.

Défi : La nouvelle équipe INRIA "Algorithmes pour La Grille" (ALGORILLE) au sein du LORIA se propose d'étudier et de résoudre de très nombreux problèmes liés au premier défi que l'INRIA a identifié dans son plan stratégique :

Maîtriser l'infrastructure numérique en sachant programmer, calculer et communiquer sur Internet et sur des réseaux hétérogènes.

Axes de recherche

Nous avons identifié deux thèmes spécifiques que nous comptons traiter en particulier:
  • La gestion transparente des ressources :
    ordonnancement de tâches ; migration de calcul ; transfert, distribution et redistribution de données.
  • La structuration des applications pour le passage à l'échelle :
    modélisation de la localité et de la granularité.

Méthodes :
Notre méthodologie s'appuye sur trois points (1) la modélisation, (2) la conception et (3) l'ingénierie des algorithmes. Ces trois points doivent être mis en interaction afin de former un cycle de validations.

  1. Les modèles nous fournissent une abstraction de la réalité physique, technique ou sociale.
  2. Cette abstraction permet de concevoir les techniques de résolution de problèmes.
  3. Ces techniques seront mises en oeuvre pour valider les modèles par des expériences et par l'application au monde réel.

Mots-clés : Calcul sur la Grille Algorithmes distribués Parallelisme Distribution de données Ordonnancement

Suivez Inria