Une architecture unifiée pour traiter la divergence de contrôle et la divergence mémoire en SIMT

Sylvain Collange 1
1 ARENAIRE - Computer arithmetic
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
Résumé : Les architectures parallèles qui suivent le 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 synchronisée. Cela nécessite de séparer les threads lorsqu'il prennent des chemins différents dans le graphe de contrôle de flot, et d'être à même de les re-synchroniser dès que possible de manière à maximiser l'occupation des unités SIMD. Nous proposons dans cet article une technique pour traiter la divergence de contrôle en SIMT qui opère en espace constant et gère les sauts indirects et la récursivité. Nous décrivons une réalisation possible qui s'appuie sur le matériel existant de l'unité de gestion de la divergence mémoire, assurant un coût matériel très réduit. En termes de performance, cette solution est au moins aussi efficace que les techniques existantes.
Document type :
Conference papers
Complete list of metadatas

Cited literature [19 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00576049
Contributor : Sylvain Collange <>
Submitted on : Friday, March 11, 2011 - 6:11:15 PM
Last modification on : Thursday, February 7, 2019 - 3:43:39 PM
Long-term archiving on : Thursday, November 8, 2012 - 11:40:32 AM

File

collange_sympa2011.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00576049, version 1

Collections

Citation

Sylvain Collange. Une architecture unifiée pour traiter la divergence de contrôle et la divergence mémoire en SIMT. SYMPosium en Architectures, May 2011, Saint-Malo, France. pp.02. ⟨hal-00576049⟩

Share

Metrics

Record views

332

Files downloads

366