Cours : Cyril Gavoille Travaux dirigés : Cyril Gavoille
Objectifs
Introduire l'algorithmique distribuée ;
présenter différentes applications et problématiques
actuelles.
Certains algorithmes seront implémentés sur un
simulateur/visualisateur de calcul distribué.
Pré-requis
Algorithmique ; notions de théorie des graphes
Programme
Les modèles du calcul distribué
influence de la connaissance a priori,
non-déterminisme
complexité en temps, en nombre de messages,
synchronisme et asynchronisme
modèle "mémoire partagée", "PRAM", "passage de
messages"