Algorithmique Parallèle et Distribuée

FPMs-1104-07 -- G. Libert et P. Manneback -- 15-20-0 -- Cours de 2ème cycle

Objectif

Appréhender les problèmes de l'informatique haute performance. Comprendre l'intérêt et la façon de paralléliser une application.

Prérequis

Architecture des ordinateurs. Méthodologie et langages de programmation.

Contenu

1. Architectures parallèles Principales classifications. Réseaux de communication. Topologies.
2. évaluation de performance Efficacité. Granularité. Équilibre calcul / communication.
3. Parallélisme de données Principes. Formalisation. Exemples d'applications en calcul matriciel.
4. Parallélisme de contrôle Principes. Formalisation. Répartition de la charge. Exemples d'applications en optimisation combinatoire
5. Environnements et langages de programmation parallèle Librairies d'échanges de message. Langages data-parallèles. Multithreading.

Pédagogie

Cours avec illustration par transparents

Travaux pratiques sur réseau de stations de travail UNIX sous MPI (par groupe de 2 étudiants).

Examen oral sur la théorie. évaluation du travail personnel aux TP.

Références

61
V. Kumar, A. Grama, A. Gupta, G. Karypis Introduction to Parallel Computing, Design and analysis of algorithms Benjamin Cummings, 1994.