LIP6 CNRS Sorbonne Université Tremplin Carnot Interfaces
Direct Link LIP6 » News » PhD students

CERIN Christophe

Habilitation - SRC

Une approche expérimentale pour l’algorithmique parallèle sur grappes et grilles de calcul

Notre démarche scientifique vise à définir les concepts et les outils pour résoudre efficacement les problèmes avec de grandes masses de données sur des architectures de grappes et grilles.
Dans ce contexte architectural, pour tirer vers le haut les performances de calcul, il faut s'intéresser aussi bien aux architectures des super-calculateurs (CRAY, SGI) constituant les noeuds des grilles qu'aux processeurs des grappes de PC.
Les problématiques que nous étudions sont au nombre de quatre : l'architecture des machines multiflots ainsi que l'impact de la hiérarchie mémoire sur les performances, l'algorithmique sur mémoire commune, l'algorithmique et la programmation de grappes et grilles de calcul et enfin les entrées sorties performantes (problèmes nécessitant les disques).
Nos résultats sont : - la conception d'algorithmes de tri (disques et en mémoire) pour clusters hétérogènes - la définition d'un méta-schéma de partitionnemment des données utilisable en hétérogène - la définition d'une architecture à large échelle pour le stockage et la représentation des données - la définition d'une mesure calculable des performances des machines multiflots basée sur l'algèbre des mots - une étude de l'impact du cache L1 dans les algorithmes de tris séquentiels. On dérive un algorithme qui bat en performance les algorithmes connus de tri optimisés pour le cache. On dérive également une conjecture pour balancer le nombre de manque vis à vis de l'utilisation des unités fonctionnelles. - des algorithmes optimaux sur PRAM et BSR pour les problèmes de mise en correspondance de parenthèses et de segment de somme maximale
Defence : 12/09/2002
Jury members :
G. Bernard - INT - Evry Rapporteur
C. Girault - Lip6 - Paris VI Rapporteur
D. Trystram - Imag - Grenoble Rapporteur
M. Cosnard - Sophia Examinateur
J.F Gaudiot - UCI - USA Examinateur
J-F Myoupo - LaRIA - Amiens Examinateur
P. Sens - Lip6 - Paris VI Examinateur
 Mentions légales
Site map |