Syllabus 2013/2014
 
Extrait PDF Anglais
Français
index
Module : IF304
Titre :
Algorithmique parallèle
Volumes horaires :
Cours : 21.33 h
Travaux Dirigés : 12.00 h
Travail Individuel : 20.00 h
Crédits ECTS :
2.50
Évaluation :
Enseignant(s) :
ROMAN Jean - Responsable
CASADEI Astrid
Partagé par l'UE (les UEs) :
Niveau :
module de troisième année
Résumé :
Le but de ce cours est l'apprentissage des concepts fondamentaux de l'algorithmique parallèle. Ces concepts seront illustrés par des études de cas algorithmiques relatives à des problèmes classiques issus des domaines numériques et non numériques.
Plan :
  1. Modèles du calcul parallèle, modèles en mémoire partagée et en mémoire distribuée.
  2. Analyse et complexité des algorithmes parallèles : accélération, coût, efficacité, iso-efficacité, granularité.
  3. Etude d'algorithmes parallèles fondamentaux : fusion, tri, sélection, recherche, calcul matriciel, résolution d'équations, FFT, algorithmes de graphes.
Document(s) :
Tous documents autorisés.
Mot(s) clé(s) :
Algorithmique parallèle, complexité.
Cours en ligne :
Introduction to Parallel Computing A. Grama, A. Gupta, G. Karypis et V. Kumar Addison-Wesley, Deuxième édition, 2003, ISBN 0 201 64865 2.