Algorithmique parallèle

Le parallélisme est omniprésent dans les ordinateurs d'aujourd'hui : au niveau des cœurs de calculs comme plus largement au niveau des interconnection entre les différentes ressources de calcul.
L'algorithmique parallèle permet de comprendre et de maitriser les concepts fondamentaux à mettre en œuvre pour l'utilisation de plateformes distribuées. Elle emprunte à l'algorithmique classique dans sa problématique (conception, analyse, étude de complexité), mais s'enrichit d'une nouvelle dimension avec l'exploitation simultanée de plusieurs ressources.
Dans ce cours vous verrez les bases du calcul parallèle (modèles PRAM, Ordonnancement), accompagnés d'exercices plutôt théoriques. Nous apprendrons à concevoir des algorithmes parallèles (communication, routage, équilibrage de charge). Nous verrons également le langage MPI permettant d'implémenter ces algorithmes sur des ressources parallèles.