Master Informatique première année

Introduction au parallélisme

2005-2006

Responsable

Cécile Germain-Renaud - cecile.germain (at) lri (dot) fr

Présentation

Les architectures parallèles ont largement remplacé les mainframes et les ordinateurs départementaux, et arrivent maintenant sur le bureau des utilisateurs.

L'exploitation de ces architectures en multi-séquentiel relève de la problématique du calcul distribué. En revanche, les caractéristiques spécifiquement parallèles demandent d'élaborer de nouveaux modèles de programmation, de nouveaux langages et de nouveaux modèles d'exécution. Le cours est une introduction aux questions théoriques et pratiques que pose l'exploitation efficace de ces architectures.

Le cours est organisé en trois parties

• Architectures parallèles
  Typologie des architectures, illustrée par quelques machines représentatives récentes.
• Langages et modèles du parallélisme
  Définition d'un algorithme parallèle, relation avec le placement et l'ordonnancement ; les modèles principaux de parallélisme de données et de contrôle ; exemples et utilisation de langages/environnements parallèles actuels (PVM/MPI, HPF, OpenMP). Introduction a la parallélisation automatique
• Algorithmique et Applications
  Modèles de performances, Amdhal et Gustafson. Typologie des applications. Tris parallèles.