Algorithmique parallèle et distribuée (Coll. Traité des nouvelles technologies Série informatique)

-

Livres
392 pages
Lire un extrait
Obtenez un accès à la bibliothèque pour le consulter en ligne
En savoir plus

Description

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

Sujets

Informations

Publié par
Date de parution 01 janvier 1999
Nombre de visites sur la page 38
EAN13 9782746235441
Licence : Tous droits réservés
Langue Français

Informations légales : prix de location à la page 0,0525 €. Cette information est donnée uniquement à titre indicatif conformément à la législation en vigueur.

Signaler un problème
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.