Le parallélisme est omniprésent dans les ordinateurs
d'aujourd'hui.
Au niveau microscopique, les processeurs multiplient les
unités arithmétiques pipelinées sur un même circuit
intégré. Au niveau macroscopique, on interconnecte les
stations de travail en grappes pour construire des
supercalculateurs à peu de frais.
Dans les deux cas, l'algorithmique parallèle permet de
comprendre et de maîtriser les concepts fondamentaux à
mettre en oeuvre pour l'utilisation de plates-formes
distribuées. Elle emprunte beaucoup à 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.
Cet ouvrage aborde les thèmes suivants :
- modèles : machines P-RAM, réseaux de tri et
ordonnancement ;
- algorithmique : anneaux de processeurs, communication
et routage, algorithmique hétérogène ;
- pipelines et techniques de compilation : calcul
vectoriel, architectures systoliques, nids de boucles et
parallélisation automatique.
Chaque chapitre est divisé en trois parties : une partie
de cours, une série d'exercices constituant une séance de
travaux dirigés, et la correction détaillée de ces
exercices.
Les étudiants et élèves ingénieurs en informatique,
ainsi que les chercheurs d'autres disciplines scientifiques
trouveront en cet ouvrage un outil pédagogique complet pour
la découverte, accompagnée ou autonome, de l'algorithmique
parallèle.
Au sommaire
Modèles
- Modèle P-RAM
- Réseaux de tri
- Ordonnancement
Algorithmique parallèle
- Algorithmique sur anneau de processeurs
- Communications et routage
- Equilibrage de charge pour plate-forme hétérogène
Pipelines et techniques de compilation
- Pipelines et calcul vectoriel
- Architectures systoliques
- Nids de boucles