Conception et realisation d'un support a memoire partagee repartie pour des grappes de stations inter-connectees

par LUCIANA BEZERRA ARANTES

Thèse de doctorat en Sciences et techniques

Sous la direction de Bertil Folliot.

Soutenue en 2000

à Paris 6 .

    mots clés mots clés


  • Résumé

    Les memoires partagees reparties (mpr) fournissent l'abstraction d'une memoire partagee pour des systemes ayant des memoires physiquement reparties. La plupart des mprs ont ete implantees sur des reseaux de stations. Dans cette these nous proposons une mpr etendue pour un ensemble de grappes de stations interconnectees. Cependant, les plates-formes multi-grappes ont des caracteristiques physiques qui peuvent limiter fortement les performances des applications. Le cout des communications entre des machines de grappes differents peut etre beaucoup plus eleve que celui entre des machines d'une meme grappe. Par consequent, une mpr sur une telle plate-forme doit reduire le cout des communications inter-grappe. Dans cette these, nous presentons d'une part une mpr pour des plate-formes multi-grappes, et d'autre part une horloge logique independante du nombre de sites servant de support au protocole de coherence. Notre mpr utilise le modele de coherence relachee paresseuse (lrc : lazy release consistency). Nos concepts ont ete mis en uvre en etendant la mpr treadmarks. Dans la premiere partie, nous introduisons les horloges barriere-verrous, qui sont adaptees au comportement des protocoles de maintien de la coherence relachee. Dans l'implantation du protocole lrc, les horloges vectorielles permettent de controler la causalite des modifications des variables partagees. La propagation de ces modifications a lieu lors des operations sur les verrous et les barrieres. Notre horloge tire partie de cette propriete. Sa taille n'est plus dependante du nombre de sites mais du nombre de variables de synchronisation. Les estampilles des horloges barriere-verrous incluent des informations sur les operations de synchronisations. Dans la seconde partie, nous decrivons une extension du protocole lrc pour l'interconnexion de grappes de stations. Nous exploitons la localite des acces aux variables partagees au sein d'une meme grappe ainsi que les informations de controle du protocole lrc pour reduire le cout des echanges entre les grappes. Pour cela, nous introduisons une gestion de cache au niveau de chaque grappe et nous adaptons les mecanismes de synchronisation a l'architecture multi-grappes.


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 193 p.
  • Annexes : 150 ref.

Où se trouve cette thèse ?

  • Bibliothèque : Université Pierre et Marie Curie. Bibliothèque Universitaire Pierre et Marie Curie . Section Mathématiques-Informatique Recherche.
  • Non disponible pour le PEB
  • Cote : T Paris 6 2000 49
  • Bibliothèque : Centre Technique du Livre de l'Enseignement supérieur (Marne-la-Vallée, Seine-et-Marne).
  • Disponible pour le PEB
  • Cote : PMC RT P6 2000
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.