Parcours par liste de chemins : une nouvelle classe de mécanismes de suivi de flot SIMT - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2017

Parcours par liste de chemins : une nouvelle classe de mécanismes de suivi de flot SIMT

Nicolas Brunie
  • Fonction : Auteur
  • PersonId : 1008192

Résumé

Le modèle d’exécution SIMT employé dans les GPU synchronise l’exécution de groupes de threads afin d’exécuter leurs instructions communes sur des unités SIMD. Ce modèle nécessite des mécanismes matériels ou logiciels pour gérer la divergence et la reconvergence de contrôle entre threads. Une nouvelle classe de tels algorithmes émerge dans la littérature depuis quelques années. Nous présentons une classification de ces techniques sur la base de leur caractéristique commune, un parcours de graphe à base de liste. Nous comparons le coût de mise en œuvre sur FPGA de deux variantes du processeur Simty, l’une basée sur un tel mécanisme de reconvergence à base de liste triée et l’autre sur un mécanisme d’arbitrage entre compteurs de programme. La liste triée permet un passage à l’échelle significativement meilleur à partir de 8 threads par warp.

Mots clés

Fichier principal
Vignette du fichier
CollangeBrunie_ListeChemins_Compas17.pdf (187.76 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01522901 , version 2 (23-09-2020)

Identifiants

  • HAL Id : hal-01522901 , version 2

Citer

Caroline Collange, Nicolas Brunie. Parcours par liste de chemins : une nouvelle classe de mécanismes de suivi de flot SIMT. ComPAS 2017 - Conférence d’informatique en Parallélisme, Architecture et Système, Jun 2017, Sophia Antipolis, France. ⟨hal-01522901⟩
443 Consultations
136 Téléchargements

Partager

More