Échanges non bloquants de données ordonnées entre producteurs multiples et consommateur unique

Overview & Synopsis

La parallélisation d'un travail sur plusieurs unités de calcul entraîne la dispersion des résultats produits et nécessite généralement de les réunir afin de continuer l'exécution du programme. L'échange unidirectionnel de données en résultant peut être décrit par la relation producteur-consommateur. Dans ce papier, nous nous intéressons à l'échange de données ordonnées de taille fixe entre un ou plusieurs producteurs vers un unique consommateur, dans un contexte distribué ou non. Nous proposons une solution permettant d'optimiser le débit de ces échanges en favorisant une écriture non bloquante pour les producteurs ainsi qu'une gestion de la mé-moire et une synchronisation adaptée à cet objectif. Notre solution est évaluée selon plusieurs configurations et se montre jusqu'à 6,6 fois plus performante qu'une approche avec synchroni-sations naïves.