Initiation à l’algorithmique parallèle

Présentation des différents systèmes parallèles et des modèles de parallélisme.

Développement des notions fondamentales pour l’analyse et la conception d’algorithmes parallèles. Prise en main des outils de référence pour la mise en œuvre du parallélisme (OpenMP et MPI).

Évaluation expérimentale d’un programme parallèle.

Prérequis

  • Connaissances fondamentales en algorithmique (niveau licence informatique).
  • Notions de complexité algorithmique.
  • Notions élémentaires du langage C/C++.

Acquis d’apprentissage

  • Identifier les différents contextes de parallélisme.
  • Établir une analyse théorique élémentaire d’un algorithme parallèle.
  • Réaliser un programme parallèle en utilisant OpenMP et/ou MPI.
  • Évaluer expérimentalement un programme parallèle.

Compétences visées

  • Concevoir des algorithmes parallèles simples faisant intervenir plusieurs cœurs et/ou plusieurs machines en réseau.