Master de recherche en informatique - Module ALPA : Algorithmique Parallèle
DIIC3 Architecture - Module ALPA
Saison 2005-2006
Intervenants
Hugues Leroy (Ingénieur INRIA à l'IRISA)
et
Patrice Quinton
(Directeur de l'ENS Cachan-Bretagne, chercheur à l'IRISA)
Horaire et lieu
Soit le vendredi matin, de 8h à 10h, soit le mardi soir. Voir l'emploi du temps...
Contacts
Resumé et Plan du cours
ALPA est à la fois un module de la filière Informatique et Télécommunications
et un cours de troisième année de l'option ARC du DIIC.
Le but de ce cours est double :
- présenter une introduction à
l'algorithmique parallèle et aux problèmes qu'elle pose,
-
décrire la pratique de la programmation parallèle, telle
qu'elle se présente aujourd'hui sur les réseaux de processeurs.
Patrice Quinton fait une présentation
de certains des concepts
qui jouent un rôle dans la programmation d'une application
parallèle: l'architecture de la machine, l'interconnexion
des processeurs, les primitives de communication, la répartition
des charges, l'ordonnancement, l'analyse des algorithmes, etc...
Hugues Leroy met l'accent sur l'application de ces
concepts à la programmation parallèle sur un réseau de
processeurs, cette expérience débouchant sur deux séances
de "travaux pratiques" permettant d'appréhender sur un
exemple simple les difficultés pratiques.
Documents
Les documents suivants vous seront remis en cours
- Algorithmes systoliques (pdf)
- Réseaux statiques (pdf)
- Réseaux dynamiques (pdf)
- Primitives de communication (pdf)
Contrôle des connaissances
Le module ALPA est validé par une note de contrôle continu.
Pour les étudiants de DEA, cette note est constituée d'une part,
d'une
note d'exposé,
et d'autre part, d'une note de TP
réalisé sur un réseau de stations de travail.
Pour les élèves de DIIC3 ARC, l'exposé est remplacé par
un
travail personnel de programmation,
de type TP.
Bibliographie du cours ALPA
- F. Thomson Leighton,
Parallel Algorithms and Architectures: arrays, trees, Hypercubes.
Un énorme pavé de 700 pages, qui couvre de nombreux aspects théoriques
du parallélisme. Il vaut mieux éviter de commencer par cet ouvrage...
- M. Cosnard et Denis Trystram, Algorithmes et architectures
parallèles, InterEditions, 1993. Ouvrage général
couvrant la plupart des aspects du parallélisme.
- P. Quinton et Y. Robert, Algorithmes et architectures systoliques,
Masson, 1989. Il est "spécialisé" au calcul systolique.
- A. Legrand et Y. Robert, Algorithmique parallèle,
Dunod, 2003. Un très bon ouvrage couvrant
de façon détaillée les aspects essentiels de l'algorithmique
parallèle.
- V. Kumar, A. Grama, A. Gupta et G. Karypis,
Introduction to Parallel
Computing, Benjamin Cummings, 1994. Ouvrage général sur
le parallélisme. La seconde édition (2004) est excellente.
- Cormen, Leiserson, Rivest, Introduction à l'algorithmique, Dunod 1994. Une très bonne référence en général. Elle contient plusieurs
chapitres concernant le parallélisme.
- Kai Hwang, Advanced Computer Architecture, Mc Graw-Hill, 1993, ISBN 0-07-031622-8 . Un très bon livre présentant -entre autres- les 3 points clés des architectures : processeurs, hiérarchie mémoire, réseau d'interconnexion .
- W. Gropp, E. Lusk, A. Skjellum, Using MPI, Portable Parallel Programming with the Message-Passing Interface, MIT Press, 1994, ISBN 0-262-57104-8.
- I. Foster, C. Kesselman, S. Tuecke, The Anatomy of the Grid: Enabling Scalable Virtual Organizations, Intl. J. Supercomputer Applications, 15(3), 2001.
Dernière modification de cette page: 5/11/2005
