Vous êtes ici

  1. Accueil
  2. Algorithmique répartie

Algorithmique répartie

Algorithmique répartie

En pratique :

Volume horaire de cours : 12
Volume horaire global de TD : 8
Volume horaire global de TP : 16
Langue principale : français

Compétences à acquérir

  • De´finir la notion de calcul réparti
  • Illustrer et analyser le déroulement d'un algorithme réparti
  • Spe´cifier un algorithme en pseudo-langage (CSP)
  • Identifier des problèmes-types
  • Appliquer des algorithmes répartis standards
  • Transposer une modélisation (CSP) en un programme (Java)

Modalités d’organisation et de suivi

Description
Ce module aborde la conception de logiciels dans des systèmes répartis, c'est-à-dire des systèmes composés de plusieurs machines situées sur des sites différents et communicant par échanges de messages via un réseau. Concrètement, il traite de la manière de modéliser ces logiciels et de les programmer via différentes stratégies (en Java).
Les concepts sont mis en pratique lors de séances de travaux dirigés et de travaux pratiques.


Bibliographie, lectures recommandées

  • Algorithmes distribués & Protocoles, M. Raynal, Eyrolles.
  • Une introduction à l'algorithmique distribuée des systèmesasynchrones, M. Raynal
  • Synchronisation et contrôle des systèmes et des programmesrépartis, M. Raynal et J.-M. Hélary, Eyrolles.
  • La programmation parallèle, J.-P. Banâtre, Eyrolles.
  • Producteurs / consommateur : quelques solutions réparties,N. Plouzeau, M. Raynal et J.-P. Verjus
  • Communicating Sequential Processes, C. A. R. Hoare
  • Algorithmique du contrôle réparti, I. Charon

Pré-requis

Pré-requis obligatoires