Syllabus 2015/2016
 
Extrait PDF Anglais
Français
index
Module : EX324
Titre :
Module libre PRCD
À choisir dans la liste :
AN304  Calcul parallèle

Crédits ECTS :
2.50
Partagé par l'UE (les UEs) :
Niveau :
module de troisième année
Informations héritées du module à choisir unique :

Volumes horaires :
Cours : 24.00 h
Travail Individuel : 24.00 h
Enseignant(s) :
BEAUGENDRE Héloïse - Responsable
Résumé :
L’objet de ce cours est de proposer aux élèves la mise en oeuvre complète d’un algorithme parallèle par décomposition de domaine d'un problème 2D et de comparer cette technique au parallélisme d'opérateur abordé en option de 2eme année. Après un rappel des principales fonctions de l’interface de communication « MPI » l'optimisation en programmation parallèle est envisagée (usage de sous-programme de communication non bloquant, recouvrement de la communication par du calcul). Les méthodes de décomposition de domaine (Schwarz additive et multiplicative) sont présentées et leur application numérique est faite sur une équation 2D pour des maillages structurés, puis sur un code éléments finis (fourni) pour des maillages non structurés. La difficulté, dans le cas des schémas de résolutions à graphes non structurés, est de concilier l’équilibre de charge et la structure des communications (simple et le moins volumineux possible). La solution s’appuyant sur le partitionnement de graphe (METIS, SCOTCH) sera abordé. Si le temps nous le permet une initiation à PETSC (librairie en open source pour le calcul scientifique basée sur MPI pour le parallélisme) sera proposée.
Prérequis :
Module AN202