Cours INF5171 – Programmation concurrente et parallèle

1er cycle
3 crédits
Informatique
Magistral

Objectifs

Familiariser les étudiants avec les concepts de base et les différents paradigmes de la programmation concurrente et parallèle. Donner un aperçu de la mise en oeuvre de programmes concurrents et parallèles dans différents langages.

Sommaire du contenu

Architectures parallèles : architecture des processeurs (pipelines, coeurs multiples); multiprocesseurs, multi-ordinateurs, grilles de calculs. Types d’application concurrentes : à fils d’exécution multiples, parallèles, distribuées. Synchronisation et communication : variables partagées, échange de messages. Programmation par variables partagées : verrous, sémaphores, barrières, moniteurs. Mesures de performance: temps, coût, accélération, efficacité. Stratégies de programmation : parallélisme itératif, récursif, de flux, de données, de sac de tâches; parallélisme de résultat, d’agenda, de spécialistes.

Modalité d’enseignement

Ce cours comporte une séance obligatoire de laboratoire (2 heures).