Parallélisme et Applications

Aspects théoriques : classification de Flynn, les modèles : MISD, SIMD, SM SIMD, MD MIMD, accélération/efficacité, loi de Amdhal, analyse de complexité et solution optimale
Parallélisme de contrôle : graphe de précédence, utilisation de l’effet pipeline, critères de Bernstein, modèle MIMD : choix de la granularité et découpage en tâches, distribution sur une machine parallèle à mémoire distribuée, ordonnancement, recouvrement calcul/communication ;
Parallélisme de données : répartition des données, mécanisme de réductions, synchronisation et protection des accès concurrents, équilibrage de charge ;
Présentation de MPI pour l’exploitation d’un cluster MIMD et d’OpenMP pour l’exploitation d’un processeur multicœurs.