ALGORITHMIQUE DISTRIBUÉE MIF12

ALGORITHMIQUE DISTRIBUÉE
MIF12
Isabelle Guérin Lassous
•  Fans de vidéo (à la demande) ?
•  Vous utilisez des systèmes distribués !
•  Et pas seulement pour acheminer les vidéos
•  Mais aussi pour stocker, partager, optimiser…
Objectifs de ce cours
•  Comprendre les caractéristiques des systèmes distribués
et les problèmes sous-jacents
•  Comprendre des algorithmes distribués pour faire
fonctionner ces systèmes
•  Notion de temps dans ces systèmes
•  Algorithmes de base (coloration, algorithmes sur les
arbres)
•  Problème de leader (au sens large)
•  Gestion des données
Fonctionnement du cours
•  12h CM – 9h TD – 9h TP
•  Cours d’algorithmique
•  TP se partagent entre la programmation d’algorithmes
distribués (MPI) et la simulation
•  Contrôle Continu
•  Tester des compétences variées
•  Connaissances
•  Capacités à analyser ou à mettre au point un algorithme distribué
•  Capacités à programmer
•  Capacités à valider / évaluer un programme