Local du cours: H1-1140
Devoir 1 (à remettre le 3 octobre avant 13h00)
Devoir 2 (à remettre d'ici mercredi le 30 octobre 2019)
Devoir 3 (à remettre d'ici mercredi le 27 novembre 2019)
Devoir 4 (à remettre d'ici mardi le 17 décembre 2019)
Projet Sudoku (pour ceux qui ont choisi ce sujet)
INTRODUCTION
Introduction (Présentation Power Point)
Information sur le supercalculateur Summit d'IBM
Systèmes d’exploitation multiprocesseurs:
ALGORITHMES ET COMPLEXITÉ
Notions élémentaires de complexité
Quelques algorithmes élémentaires
Algorithmes diviser-pour-régner (PPT)
Théorème sur la résolution des récurrences (PDF)
Version simplifiée du théorème (PDF)
ALGORITHMES PARALLÈLES
Introduction aux algorithmes parallèles (PowerPoint)
Algorithmes parallèles (Chapitre 27 de Cormen, Leiserson et Rivest)
Techniques de base (Chapitre 2 du livre de Joseph Jaja)
PROGRAMMATION MULTITHREAD
Création de processus sur UNIX :
Création de threads sur UNIX :
Création de processus et threads en Windows
Mutex sous Unix : ...
Variables conditionnelles sous Unix
OpenMP
MPI
MPI (Message Passing Interface)
Send et receive (exemple MyMPI.c MyMPI.h)
Le modèle Gestionaire/travailleurs ( exemple )
L'accès à la mémoire des autres processus (RMA)
MPI One-Sided Communication (Intel)
MPI: A Message-Passing Interface Standard Version 3.1
OpenCL
Exemple: Multiplication matricielle (fichier source)