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

Lavallée

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

• Sciences & Techniques
• Informatique
• Computer Science
• Computers
• Techniques
• Ordinateur
• Analyse numérique
• Technique

Informations

• Publié par: Hermès - Editions Lavoisier
• Date de parution: 01 janvier 1999
• Nombre de lectures: 46
• EAN13: 9782746235441
• Licence : Tous droits réservés
• Langue: Français

Extrait

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.