Algorithmique paralléle et distribuée
Traité des nouvelles technologies, série Informatique

Cet ouvrage examine les problèmes fondamentaux dans les systèmes distribués (terminaison, apprentissage et détection d'états stables, routage, structuration de réseau, élection) ou sur les machines parallèles à mémoire partagée (plus court chemin, arbre couvrant,...). Il propose des algorithmes implémentables, aborde la réflexion théorique et construit un modèle permettant de mesurer l'efficacité des algorithmes parallèles et distribués. Ce modèle est ici appliqué pour trois algorithmes parallèles classiques (recherche du maximum, tri, fusion) et pour l'algorithme distribué d'élection asynchrone.

1. Notations et définitions2. Conditions nécessaires de terminaison des algorithmes distribués3. Apprentissage et détection d'états stables4. Routage et chemins 5. Election et structuration dans un système réparti6. Des algorithmes parallèles7. Complexité et efficacité8. Applications du modèleConclusionBibliographie Index