Génie Informatique et Statistique

Semestre 9
  UE 9-1 - Spécialités GIS (115820)
    Systèmes et traitements répartis (115015)

Enseignant(s) : Serge PETITON

Section CNU : 27

ECTS : 1.75


Objectifs à atteindre


Ce cours concerne la problématique des traitements informatiques répartis sur les réseaux d’ordinateurs, depuis des grappes de stations jusqu’au traitements répartis à grande échelle (Grilles). L’objectif est de maîtriser les contraintes de tels plateformes, les systèmes, les outils permettant la conception de programmes parallèles répartis, ainsi que les caractéristiques et paradigmes propres à l’algorithmique répartie. Des expérimentations permettent d'illustrer le cours.


Programme détaillé


1. Généralités : Caractéristiques et contraintes des plateformes (en termes de réseaux, de système, de middleware), paradigmes et problématiques des traitements parallèles répartis, modèles de programmation, environnements de programmation,

2. Conception des programmes répartis: algorithmes et complexité, absence d’état global, ordonnancement des évènements, recouvrement des communications, asynchronisme, efficacité, méthodologie,

3. La gestion des données partagées : cohérence mémoire, modèles de cohérence, mémoire réseau, stockage réparti,

4. Efficacité des traitements répartis : granularité, distribution, ordonnancement, équilibrage de la charge, tolérance aux pannes : duplication des traitements, duplication des données, transactions distribuées

5. Exemples de calculs répartis à grande échelle (calcul sur grille, Pair à Pair,.... )

Travaux pratiques (MPI, grille de calcul), en relation avec Grille5000 ou l'Institut des Grilles du CNRS.


Pré-requis


1. Systèmes d’exploitation : gestion des processus, concurrence, threads communication entre processus (RPC) gestion des transactions

2. Objets distribués


Volume horaire


Total : 25h
Cours : 16h
TD : 0h
TP : 8h
Tutorat : 0h
DS : 1h



Bibliographie


puce Systèmes d’exploitation (centralisés et distribués), Andrew Tanenbaum (Prentice hall)
puce High performance cluster computing, Rajkumar Buyya, (Prentice Hall)
puce Principles of distributed database system, M. Tamer Özsu et Patrick Valduriez (Prentice Hall)
puce The Grid: Blueprint for a new Computing Infrastructure, Ian Foster (Morgan Kaufmann, 2004)