Volumes horaires
- CM 13.5
- Projet -
- TD -
- Stage -
- TP 15.0
- DS 2.5
Crédits ECTS
Crédits ECTS 0.5
Objectif(s)
L'objectif de ce cours est de présenter des algorithmes numériques, leurs mises en oeuvre sur des processeurs modernes (multicoeurs).
Nous nous intéresserons principalement à des algorithmes classiques de l'algèbre linéaire.
Les performances de ces algorithmes numériques seront également étudiées, en termes d'opérations flottantes par seconde et d'utilisation de la hiérarchie mémoire.
Contenu(s)
- Calcul sur des polynômes
- Calcul matriciel et vectoriel (structures pleines et creuses)
- Bibliothèque BLAS (Basic Linear Algebra Subprograms)
- Evaluation de performance (Calcul Flottant par Seconde)
- Parallélisation d'algorithmes numériques (directives OpenMP)
- Unités de calcul vectoriel, vectorisation (MMX, SSE, AVX)
3 TPs sont à réaliser:
- TP1 sur des fonctions de calcul de polynôme
- TP2 sur une bibliothèque d'algèbre linéaire (un sous ensemble de la bibliothèque BLAS)
- TP3 sur la parallélisation OpenMP et la vectorisation de la bibliothèque
d'algèbre linéaire.
Mathématiques (analyse et algèbre) niveau L2, calcul matriciel vu dans le enseignement de tronc commun du semestre 5
Contrôle des connaissances
40% contrôle continu
60% examen
- en présentiel
- épreuve écrite sur feuille
- 1h30
- aucun document autorisé
- appareils électroniques non autorisés
- en cas de tiers-temps : 1/3 temps supplémentaire
En cas de non validation d’une UE, le jury peut autoriser l’élève ingénieur à passer des épreuves complémentaires pour la valider.
Informations complémentaires
Code de l'enseignement : KAIN6M05
Langue(s) d'enseignement : 
Vous pouvez retrouver ce cours dans la liste de tous les cours.
Bibliographie
Alfio Quarteroni, Ricardo Sacco, Fausto Saleri, Méthodes Numériques: Algorithmes, analyse et applications, Springer, 2007