Vous êtes ici

  1. Accueil
  2. Algorithmique Répartie et parallélisme

Algorithmique Répartie et parallélisme

Algorithmique Répartie et parallélisme

En pratique :

Volume horaire de cours : 12
Volume horaire global de TD : 8
Volume horaire global de TP : 16
Langue principale : français
Nombre de crédits européens : 2

Description du contenu de l'enseignement

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.


Compétences à acquérir

  • Définir la notion de calcul réparti
  • Illustrer et analyser le déroulement d'un algorithme réparti
  • Spé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)

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