Jointure parallèle sur les processeurs graphiques (GPU) avec CUDA

Abstract

L’optimisation du temps de traitement des opérations sur les bases de données ont toujours été un sujet très étudié aussi bien par les développeurs que par les chercheurs. La jointure étant l’une de ces opérations, elle est parmi les opérations les plus couteuses ainsi que parmi les opérations les plus utilisées. L’apparition des systèmes parallèles a pu guidé les études ainsi que les recherches vers des techniques de résolutions de plus en plus optimales, en divisant en ensemble de tâches destinées à être réparties sur différents processeurs et/ou cœurs. Quel algorithme utiliser? Comment paralléliser la jointure? Sur quelle plateforme devrait-on effectuer l’opération? Quel matériel utiliser? C’est à ces questions que nous avons essayé de répondre dans ce travail en proposant un algorithme de jointure et une méthode d’implémentation de cet algorithme en parallèle sous la plateforme CUDA, avec les processeurs graphiques GPU, ainsi qu, une hybridation entre les GPU et les processeurs CPU multi-cœurs