Projet : SLOOP - Algorithmique parallèle et distribuée

Précédent : Architectures Optiques : OTIS, OPS Remonter : Domaines d'applications Suivant : Logiciels

Algorithmique parallèle et distribuée

Mots clés : Modèle BSP, modèle CGM, algorithmique parallèle, communications, grappes de PC .

Calcul parallèle

L'objectif est de concevoir et/ou d'implémenter des algorithmes parallèles efficaces, dans les modèles BSP et CGM, pour des problèmes algorithmiques génériques (algorithmique des graphes, géométrie, ...). Une phase d'expérimentation est aussi utile afin de déterminer, pour un type particulier de machine(s), les facteurs critiques qui déterminent la vitesse d'exécution des algorithmes.

Communications

Certaines instances de communication particulières (dites globales ou structurées) apparaissent fréquemment dans les algorithmes parallèles ; de plus, les architectures qui les supportent sont souvent régulières (hypercubes, grilles toriques, butterfly). Une question importante est donc de fournir des schémas de communication efficaces. Pour être valables, ceux-ci doivent être établis en fonction de la topologie et d'un modèle suffisamment précis des capacités d'échange de messages de la machine (nombre de ports de communication qui peuvent être utilisés simultanément, taille maximale autorisée des paquets transmis, modélisation du temps de transmission des paquets).

Dans les réseaux distribués irréguliers et dynamiques, on cherche à réaliser des opérations élémentaires (attribution de nom, diffusion, élection, mise en place de fonction de routage) sans avoir de connaissance globale du réseau. Une autre question d'importance consiste à déterminer à quel point une connaissance locale ou partielle du réseau induit un gain d'efficacité.

Algorithmique distribuée

Les recherches menées sur ce thème ont pour objectif de fournir une plate-forme de communication efficace pour un réseau de stations de travail. Les performances dépendent d'une part du choix et de la qualité des indicateurs de charge du réseau ainsi que des machines, et d'autre part de la politique de placement (en fonction de la topologie du réseau et du type de communication : point-à-point ou multi-points). Par ailleurs, cette recherche peut être spécifique à un certain type de communication.

Précédent : Architectures Optiques : OTIS, OPS Remonter : Domaines d'applications Suivant : Logiciels