Reconvergence de contrôle implicite pour les architectures SIMT

Abstract

Les architectures paralleles qui obeissent au modele SIMT telles que les GPU tirent parti de la regularite des applications en executant plusieurs threads concurrents sur des unites SIMD de maniere synchrone. Lorsque les threads empruntent des chemins divergents dans le graphe de flot de controle, leur execution est sequentialisee jusqu'au prochain point de convergence. La reconvergence doit etre effectuee au plus tot de maniere a maximiser l'occupation des unites SIMD. Nous proposons dans cet article deux techniques permettant de traiter la divergence de controle en SIMT et d'identifier dynamiquement les points de reconvergence, dont une qui opere en espace constant et gere les sauts indirects et la recursivite. Nous evaluons une realisation materielle consistant a partager le materiel existant de l'unite de gestion de la divergence memoire. En termes de performances, cette solution est au moins aussi efficace que les techniques de l'etat de l'art employes par les GPU actuels.