Calcul Parallèle

La programmation parallèle a connu une évolution remarquable, marquée par des réussites notables, telles que la résolution de nombreux problèmes informatiques majeurs des années 1980, ainsi que des revers, notamment le déclin de nombreux fournisseurs d'ordinateurs parallèles. Dans le paysage contemporain, la programmation parallèle est devenue omniprésente, couvrant une gamme diversifiée de plates-formes informatiques.

Ce cours vise à offrir une exploration approfondie et accessible des algorithmes parallèles, englobant des sujets tels que les architectures parallèles, les modèles théoriques de calcul parallèle, la conception d'algorithmes parallèles, ainsi que l'analyse de la complexité et des performances. Ce cours présente également une introduction au développement de programmes parallèles, en se concentrant sur MPI (Message Passing Interface), qui est l'une des interfaces de programmation d'applications (API) les plus utilisées pour la programmation parallèle.

Chapitre 01 : Introduction au Calcul Parallèle 

Support de Cours  (.PDF |Diapositives)

Travaux Dirigés-TD- (.PDF)

Travaux Pratiques-TP- (.PDF)

Chapitre 02 : Les Architectures Parallèles

Support de Cours  (.PDF |Diapositives)

Travaux Dirigés-TD- (.PDF)

Travaux Pratiques-TP- (.PDF) #je vous invite à consulter le chapitre 3 du livre :"An Introduction to Parallel Programming" de Peter S. Pacheco

Chapitre 03 : Modèles de PRAMs pour le Calcul Parallèle

Support de Cours  (.PDF |Diapositives) #Je vous invite à consulter les références suivantes

    [1] Casanova, Henri, Arnaud Legrand, and Yves Robert. Parallel algorithms. CRC Press, 2008. 

    [2] Chatterjee, Siddhartha, and Jan Prins. "COMP 633: Parallel Computing PRAM Algorithms." (2009). 

Travaux Dirigés-TD- (.PDF)

Travaux Pratiques-TP- (.PDF)

Travail Pratique Final (.PDF)