Echange de données pour le parallélisme à 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.
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.