Implémentation d’un Stockage Clef Valeur en MPI

Description des Travaux

Les I/O sont souvent une partie difficilement parallélisable des codes de calcul. En effet, l’aspect linéaire des I/O posix contraint fortement le parallélisme atteignable (atomicité, métadonnée, linéarité des IOs). Nous proposons ici de développer un simple stockage clef-valeur distribué en reposant sur la technique du hachage consistant (consistent hashing) pour le parallélisme. Le but est d’implémenter en MPI un stockage clef valeur hautement parallèle en utilisant tout ce que propose le standard MPI. Un implémentation séquentielle sera d’abord envisagée pour comprendre les contraintes, puis une implémentation basée sur les messages point-à-point et enfin l’implémentation finale qui utilisera les Remote Memory Access MPI pour tirer partie des réseaux rapide. Il sera intéressant de se comparer aux références du domaine par exemple Redis pour déterminer si MPI est source de gain. Il faudra implémenter a minima les fonction suivantes: set, get, delete.

Description de l’Entreprise

ParaTools est une société de consulting-expert spécialisée dans le calcul parallèle et distribué, l’évaluation de performance, les algorithmes et le développement logiciel. ParaTools est riche d’une expérience de plus de vingt ans dans le profilage parallèle, étant le seul distributeur de l’outil de référence TAU qui permet d’analyser les performances d’applications parallèles à l’échelle. ParaTools s’attache à fournir aux acteurs du calcul haute performance des consultants qualifiés à même de faire face aux défis du HPC.