Reconvergence de contrôle implicite pour les architectures SIMT

Nicolas Brunie 1, 2, 3 Sylvain Collange 4, *
* Auteur correspondant
2 ARIC - Arithmetic and Computing
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
4 ALF - Amdahl's Law is Forever
Inria Rennes – Bretagne Atlantique , IRISA-D3 - ARCHITECTURE
Résumé : Les architectures parallèles qui obéissent au modèle SIMT telles que les GPU tirent parti de la régularité des applications en exécutant plusieurs threads concurrents sur des unités SIMD de manière synchrone. Lorsque les threads empruntent des chemins divergents dans le graphe de flot de contrôle, leur exécution est séquentialisée jusqu'au prochain point de convergence. La reconvergence doit être effectuée au plus tôt de manière à maximiser l'occupation des unités SIMD. Nous proposons dans cet article deux techniques permettant de traiter la divergence de contrôle en SIMT et d'identifier dynamiquement les points de reconvergence, dont une qui opère en espace constant et gère les sauts indirects et la récursivité. Nous évaluons une réalisation matérielle consistant à partager le matériel existant de l'unité de gestion de la divergence mémoire. En termes de performances, cette solution est au moins aussi efficace que les techniques de l'état de l'art employés par les GPU actuels.
Type de document :
Article dans une revue
Revue des Sciences et Technologies de l'Information - Série TSI : Technique et Science Informatiques, Lavoisier, 2013, Architecture des ordinateurs, 32 (2), pp.153-178. 〈10.3166/TSI.32.153-178〉
Liste complète des métadonnées

Littérature citée [28 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00787749
Contributeur : Sylvain Collange <>
Soumis le : mardi 12 février 2013 - 18:04:49
Dernière modification le : mercredi 16 mai 2018 - 11:23:28
Document(s) archivé(s) le : samedi 1 avril 2017 - 22:24:15

Fichier

Brunie_ReconvImpliciteSIMT_TR....
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Nicolas Brunie, Sylvain Collange. Reconvergence de contrôle implicite pour les architectures SIMT. Revue des Sciences et Technologies de l'Information - Série TSI : Technique et Science Informatiques, Lavoisier, 2013, Architecture des ordinateurs, 32 (2), pp.153-178. 〈10.3166/TSI.32.153-178〉. 〈hal-00787749〉

Partager

Métriques

Consultations de la notice

636

Téléchargements de fichiers

204