Travaux actuels

Je travail actuellement sur l’algorithmique parallèle et les méthodes out-of-core (par manque de mémoire vive, une partie des données doivent être stockées sur disque).

Avec Gil Utard (Amiens) et Jonathan Ilroy (Mons, Belgique), nous optimisons la lecture de matrices stockées dans un système de fichiers parallèles.

ROMIO est une implémentation de MPI-IO, portable sur un grand nombre de systèmes de fichiers parallèles. Entre autre, PVFS, qui utilise une méthodologie distribuée : les disques sont répartis sur les processeurs et une données globale est stockée sur disque suivant une distribution bloc-cyclique, notée S. Or, ROMIO considère que l’emplacement du disque est sans influence sur l’efficacité de la lecture. Lors d’une lecture, pour obtenir une distribution précise D, les données sont stockées par bloc sur chacun des processeurs, puis redistribuées suivant D. Ainsi, en utilisant PVFS, il y a deux redistributions : de S vers la distribution par bloc (notée B), puis de B vers D.

Notre but est, d’une part, de supprimer cette distribution intermédiaire B pour n’avoir plus qu’une seule redistribution de B vers D et, d’autre part, d’optimiser cette redistribution dans le cas de matrices en deux dimensions.