Parallélisme et répartitions

Les quatre chapitres de cet ouvrage présentent des aspects récents en parallélisme et en systèmes distribués. Parallélisme et répartitions contient en partie (chapitres 1 et 2) des contributions présentées à la Journée Parallélisme et Systèmes Distribués d'Amiens de mars 1997.

Le chapitre 1 fournit au concepteur d'algorithmes distribués une primitive de communication générale, autostabilisée, fiable et équitable entre un processus et ses voisins, quel que soit l'ordonnancement initial des actions de processus.

Le chapitre 2 présente de nouveaux modèles de programmation parallèle (BSP et CGM) qui facilitent le passage de la conception des algorithmes à leur implémentation en environnement réel.

Le chapitre 3 est l'état de l'art sur le modèle de calcul parallèle BSR sur PRAM introduit par Akl et al., en 1989. Il présente aussi le nouveau développement de ce modèle et son application dans plusieurs domaines tels que l'optimisation combinatoire sur les mots.

Le chapitre 4 fait état de l'art approfondi et présente des avancées en reprise sur erreur par recouvrement autromatique.