Path list traversal: a new class of SIMT flow tracking mechanisms

Sylvain Collange 1 Nicolas Brunie 2
1 PACAP - Pushing Architecture and Compilation for Application Performance
Inria Rennes – Bretagne Atlantique , IRISA_D3 - ARCHITECTURE
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.
Keywords : GPU SIMT FPGA
Type de document :
Rapport
[Research Report] RR-9073, Inria Rennes - Bretagne Atlantique. 2017
Liste complète des métadonnées

https://hal.inria.fr/hal-01533085
Contributeur : Sylvain Collange <>
Soumis le : lundi 5 juin 2017 - 17:45:29
Dernière modification le : mercredi 16 mai 2018 - 11:24:13
Document(s) archivé(s) le : mercredi 6 septembre 2017 - 12:23:32

Fichier

RR-9073.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01533085, version 1

Citation

Sylvain Collange, Nicolas Brunie. Path list traversal: a new class of SIMT flow tracking mechanisms. [Research Report] RR-9073, Inria Rennes - Bretagne Atlantique. 2017. 〈hal-01533085〉

Partager

Métriques

Consultations de la notice

346

Téléchargements de fichiers

122