Algorithmes Distribués

Synoptique

Prof Site Cours TP TD ECTS
M. P. Gançarsky site perso du prof 24h 3
Contenu
Aspects algorithmiques des systèmes distribués (ou répartis).
Etude d'algorithmes distribués pour la résolution de problèmes de communication, d'allocation de ressources et de synchronisation.
Exclusion mutuelle par échange de messages.
Diffusion. Arbres couvrants.
Tâches : ordonnancement, terminaison, répartition des calculs.
Coopération et concurrence entre processus : exclusion mutuelle décentralisée, synchronisation de tâches, partage de ressources et inter blocages.
Pre-requis
Cours de systèmes distribués et cours de programmation distribuée L3.

Notes de cours

  • 16 Sept 2009 – TD N° 1 – I.1 : élection sur un anneau unidirectionnel
  • 23 Sept 2009 – TD N° 1 – I.2 : élection sur un arbre couvrant
  • 30 Sept 2009 – TD N° 1 – II.1 : Maillage complet et diffusion
  • 7 Oct 2009 – TD N° 1 – II.2 : Algorithme d'élection sans diffusion
  • 14 Oct 2009 – TD N° 1 – III.1 : Diffusion

Supports de cours

Provisoirement, puisque son site est indisponible depuis un petit moment et on a un CT après-demain, voiçi les supports que j'avais déjà téléchargé (j'en ai imprimé d'autres mais je ne trouve plus les fichiers pour le moment et je n'ai pas bcp de disponibilité pour faire des recherches ;-) ) :


 
m1ilc/algorithmes_distribues.txt · Dernière modification: 2010/01/09 20:29 par suitable