Algorithmique de la communication / coopération
(ICI 34)
Coordonnateur : François MEUNIER (01 60 76 47
74)
Pour tirer parti des systèmes multiprocesseurs
et réseaux de processeurs et les utiliser de façon
adaptée dans des applications "industrielles", une
compréhension bien structurée de l'algorithmique
concurrente est nécessaire. Un premier objectif est d'assimiler
les principes essentiels : influence de la structure de communication
(régulière ou irrégulière) et du
synchronisme, questions de granularité et de partage de charge.
Un deuxième objectif est de les mettre concrètement en oeuvre
sur des exemples applicatifs choisis en image, calcul et
réseaux.
Programme :
Principes de base
Communications à structure régulière
et synchrone
Réseau à structure quelconque
Contrôle de connaissances : Mini-projet ou "TP à
la maison" commun avec le module ICI32
Organisation pédagogique :
Total cours : 24 h
Connaissances requises :
Le module s'appuie particulièrement sur les modules
ICI41 "Architecture des systèmes répartis", ICI32
"Programmation de réseaux de processeurs", et prépare
au module "Concurrence, image et documents multimédia" ICI35
Graphe local :
. réseaux d'automates à itérations
synchrones
. dimensionnement et équilibrage des domaines
. exemples applicatifs : traitements d'image simples
Graphe alocal :
. contributions des déplacements au calcul : grille,
arbre, cube, boradcast, multicast
. exemples applicatifs : traitements numériques
réguliers
Réseau de stations/PCs et calcul parallèle
:
. équilibrage de charge
. exemple applicatif : résolution de problème
complexe (jeux...) par "Branch and Bound"
Algorithmes distribués et réseaux :
. fiabilité : détection, maintien de connexité
. gestion : arbres recouvrants optimaux (maintien de
"clusters", "multicasts cohérents"
9 vacations de cours de 1 h 30
6 vacations de travaux pratiques de 1 h 30
1 vacation de travaux dirigés de 1 h 30