Algorithmique paralléle et distribuée - E-book - PDF

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.