Assouplir les contraintes des architectures SIMT à faible coût

Nicolas Brunie 1, 2, 3, * Sylvain Collange 1, 2, *
* Auteur correspondant
1 ARENAIRE - Computer arithmetic
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
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 :
Rapport
2011
Liste complète des métadonnées

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

https://hal-ens-lyon.archives-ouvertes.fr/ensl-00649186
Contributeur : Sylvain Collange <>
Soumis le : mercredi 7 décembre 2011 - 11:53:09
Dernière modification le : vendredi 20 avril 2018 - 15:44:24
Document(s) archivé(s) le : vendredi 16 novembre 2012 - 14:40:31

Fichier

minpc_tr.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : ensl-00649186, version 1

Collections

Citation

Nicolas Brunie, Sylvain Collange. Assouplir les contraintes des architectures SIMT à faible coût. 2011. 〈ensl-00649186〉

Partager

Métriques

Consultations de la notice

314

Téléchargements de fichiers

98