Module PSSR du Master-2 SSI : Programmation et sûreté des systèmes répartis.

ATTENTION: les informations ci-dessous pouvant changer, n'oubliez pas de recharger ces pages.

Contenu du cours

Ce cours est une introduction aux algorithmes parallèles, leur programmation et aux systèmes et algorithmes répartis. Les principaux concepts sont la gestion des performances, la synchronisation, la communication.

Format 2006-2007:

Voir mon emploi du temps.

Calendrier prévu:

Première séance (G.Hains)

Rappels sur la complexité des algorithmes. Algorithmes parallèles modèle PRAM (mémoire partagée) : diffusion (broadcast), réduction (fold), préfixes parallèles (scan).

Deuxième séance (G.Hains)

Algorithmes PRAM suite et fin : algorithmes par blocs et réduction du nombre de processeurs, algorithmes de tri. Le modèle BSP: variante réaliste de la PRAM en mémoire répartie.

Troisième séance
 (F. Gava)

Algorithmes BSP et leur programmation en BSML (bibliothèque OCAML).

Quatrième séance
 (F. Gava)

Algorithmes BSP et leur programmation en BSML (bibliothèque OCAML).

Cinquième séance
(F. Mourlin)

Systèmes et algorithmes répartis.

Sixième séance
(F. Mourlin)

Systèmes et algorithmes répartis.

Septième séance
(F. Loulergue)

Sémantique des langages data-parallèles BSP : les BS-lambda calculs.

Huitième séance
(F. Loulergue)

Sémantique des langages data-parallèles BSP : les BS-lambda calculs.

19 février 2007

Examen écrit sur l’ensemble des sujets couverts. 

Matériel pédagogique

·  Page web du cours sur l'analyse des algorithmes séquentiels, IF5.05(B) 

·  Chapitre d'introduction au modèle PRAM intro.pdf

·  Chapitre sur les algèbres de chemin chemins.pdf

·  Chapitre sur le tri: tri.pdf

·        Le modèle BSP, introduction et bibliographie :  bsp.ps ou bsp.pdf

·        Exposé sur les algorithmes parallèles BSP, les paramètres de performance et leurs applications : applications.ppt

·        Paramètres BSP [4/2002] parametres-bsp.html

 

 

Il est suggéré de préparer la partie « programmation des algorithmes parallèles » en révisant le langage CAML :

o        Chapitre 1 et chapitre 2 de mon cours sur le langage CAML.

o        Distribution gratuite ocaml du langage CAML.

 

 

Vous référer aussi au cours de l’Université d’Orléans :

SCM3IO13(APP) Algorithmique, performance et parallélisme.

Et le cours

IF8.05(B) introduction aux algorithmes parallèles

Les fichiers postscript *.ps peuvent être ouverts avec ghostview et convertis au format PDF avec pdfwriter, logiciels gratuits pour Linux ou Windows.

 

En cas de problème ou de questions, n'hésitez pas à écrire: mailto:Gaétan Hains

L'URL de cette page est: http://www.hains.org/pssr/index.html

Gaétan HAINS