Algorithmes parallèles

C O U R S P O U R L A 2 E M E A N N É E M A S T E R
I N F O R M A T I Q U E F O N D A M E N T A L E
2012/2013
Algorithmes parallèles

Objectif du cours
dans la plus parts des cas Le calcule parallèle est un
moyen de réduire le temps d’exécution des
applications qui nécessitent une grande quantité de
calcul.
La conception et l’implémentation d’un algorithme
parallèle est plus difficiles que celle d'un algorithme
séquentiel.
L'objectif du cours est de donner à l'étudiant le
savoir et les techniques pour concevoir un
algorithme parallèle sur une architecture parallèle
cible.

Plan du cours
Introduction
motivations
Définitions
Notions sur les architectures parallèles
classification
Modèles de programmation parallèle
Applications
Exemple

introduction

Motivations
Limites théoriques et réels des architectures
traditionnelles.
Minimisation du temps d'exécution des
applications.
Résoudre des nouveaux problèmes, des
nouvelles instances des problèmes.
Exploitation des plateformes déjà existant
Accroitre la cohérences des systèmes