Echange de données pour le parallélisme à gros grain

par Mohamed Essaïdi

Thèse de doctorat en Informatique

Sous la direction de Jens Gustedt.


  • Résumé

    Nous discernons deux classes de modèles de programmation parallèles : les modèles à grain fin et ceux à gros grain. Les modèles gros grain disposent d'une multitude de bibliothèques facilitant l'implantation de leurs algorithmes respectifs. Cette thèse s'articule autour de la bibliothèque SSCRAP qui implantait initialement le modèle CGM. Nous l'avons étendu pour supporter les modèles PRO et BSP. Nous avons élaboré et intégré à SSCRAP un modèle d'échange, un modèle de synchronisation et un modèle d'exécution. En vue d'améliorer son rendement sur les architectures à mémoire partagée, nous avons également conçu et implanté une nouvelle interface de communication de bas niveau pour SSCRAP. Les études expérimentales que nous avons menées par la suite ont permis de mettre en évidence le très bon rendement de SSCRAP et d'étendre la preuve de validité aux algorithmes et aux modèles à gros grain.


  • Résumé

    We can distinguish two classes of parallel models: models with fine grain and those with coarse grain. The coarse grain models have a multitude of dedicated libraries facilitating the implementation of their respective algorithms. This thesis focuses on the library SSCRAP which is initially designed for the CGM model. We extended the support of SSCRAP to the model BSP and PRO. Indeed, we proposed and integrated on SSCRAP a new exchange model, a new synchronization model and a new execution model. In order to improve the efficiency of SSCRAP on shared memory architecture, we also designed and implemented a new interface of low level communication. The experimental studies highlight the very good behaviour of SSCRAP and then extend the proof of validity as well to the algorithms as to the coarse grain models.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : XII-155 p.
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. p. 149-155

Où se trouve cette thèse ?

  • Bibliothèque : Université de Lorraine (Villers-lès-Nancy, Meurthe-et-Moselle). Direction de la Documentation et de l'Edition - BU Sciences et Techniques.
  • Disponible pour le PEB
  • Cote : SC N2004 7
  • Bibliothèque : Institut national des sciences appliquées (Villeurbanne, Rhône). Service Commun de la Documentation Doc'INSA.
  • Non disponible pour le PEB
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.