Descriptif
- l'algorithmique parallèle pour la résolution de problèmes structurés et non-structurés ;
- la résolution de grands systèmes linéraires (méthodes directes/itératives, méthode du gradient conjugué, méthodes de Krylov, GMRES, techniques de préconditionnement, décomposition de domaine) ;
- une introduction à la programmation parallèle (avec MPI) et aux architectures de calcul modernes.
Objectifs pédagogiques
- seront capables d'analyser des algorithmes scientifiques avancés pour la résolution parallèle de problèmes structurés et non-structurés ;
- seront familiers avec les paradigmes du calcul parallèle sur architectures à mémoire distribuée ;
- seront capables de paralléliser un code de calcul avec MPI et d'en analyser les performances de façon pertinente.
- Cours magistral : 6
- Cours d'improvisation et théatre : 28
- Petite classe : 7
- Contrôle : 7
- Stage de communication : 18
Diplôme(s) concerné(s)
- Master 2 Analyse Modélisation et Simulation
- Diplôme d'Ingénieur de l'Ecole Nationale Supérieure de Techniques Avancées
Parcours de rattachement
Pour les étudiants du diplôme Master 2 Analyse Modélisation et Simulation
Analyse numérique et algèbre linéaire.
Commandes Unix de base et programmation en C (par exemple, cours IN102 ou AMS-I04).
Pour les étudiants du diplôme Diplôme d'Ingénieur de l'Ecole Nationale Supérieure de Techniques Avancées
Analyse numérique et algèbre linéaire.
Commandes Unix de base et programmation en C (par exemple, cours IN102 ou AMS-I04).
Format des notes
Numérique sur 20Littérale/grade européenPour les étudiants du diplôme Diplôme d'Ingénieur de l'Ecole Nationale Supérieure de Techniques Avancées
Vos modalités d'acquisition :
- le rattrapage est obligatoire si :
- Note initiale < 6
- le rattrapage peut être demandé par l'étudiant si :
- 6 ≤ note initiale < 10
- Crédits ECTS acquis : 4.8 ECTS
- Scientifique acquis : 4.8
Le coefficient de l'UE est : 4.8
La note obtenue rentre dans le calcul de votre GPA.
L'UE est évaluée par les étudiants.
Pour les étudiants du diplôme Master 2 Analyse Modélisation et Simulation
Vos modalités d'acquisition :
Examen écrit et deux projets de programmation (avec une soutenance orale pour le premier projet, et un rapport écrit pour le deuxième projet)
Le rattrapage est autorisé (Note de rattrapage conservée)- le rattrapage est obligatoire si :
- Note initiale < 7
- Crédits ECTS acquis : 7 ECTS
Le coefficient de l'UE est : 7
L'UE est évaluée par les étudiants.
Programme détaillé
Partie "Algorithmique parallèle et résolution de systèmes linéaires"
- Cours : Présentation générale abstraite du calcul réparti
- Cours : Problèmes structurés (discrétisation par différences finies et structure algorithmique). Problèmes non-structurés (étude de la bipartition)
- Cours : Algorithmes itératifs de résolution (présentation générale). Parallélisation de la résolution itérative des problèmes structurés
- Cours : Algorithmes itératifs de résolution (méthode du gradient conjugué et méthodes de Krylov)
- Cours : Problèmes non-structurés (discrétisation par éléments finis et partitionnement de maillage)
- Cours : Algorithmes itératifs de résolution (avec interface). Algorithmes directs de résolution (avec interface)
- Cours : Algorithmes itératifs de résolution (GMRES et techniques de préconditionnement)
- Cours : Méthodes de Décomposition de Domaine
- Examen écrit
Partie "Programmation parallèle et projets"
- Cours : Introduction à la programmation parallèle et à MPI + TD : Commandes MPI
- Cours : MPI, analyse de performance, nouvelles architectures + TD : Utilisation de cluster et commandes MPI
- TD : Exercices de MPI
- Projet 1 (a)
- Projet 1 (b)
- Projet 1 (c)
- Examen oral (présentation du projet 1)
- Projet 2 (a)
- Projet 2 (b)
- Projet 2 (c)