Data and Instruction Uniformity in Minimal Multi-Threading

Teo Milanez 1 Sylvain Collange 2 Fernando Magno Quintão Pereira 3 Wagner Meira 1 Renato Ferreira 1
2 ALF - Amdahl's Law is Forever
Inria Rennes – Bretagne Atlantique , IRISA-D3 - ARCHITECTURE
3 Laboratório de Linguagens de Programação
DCC - UFMG - Departamento de Ciência da Computação [Minas Gerais]
Abstract : Simultaneous Multi-Threading (SMT) is a hardware model in which different threads share the same instruction fetching unit. This model is a compromise between high parallelism and low hardware cost. Minimal Multi-Threading (MMT) is a technique recently proposed to share instructions and execution between threads in a SMT machine. In this paper we propose new ways to explore redundancies in the MMT execution model. First, we propose and evaluate a new thread reconvergence heuristics that handles function calls better than previous approaches. Second, we demonstrate the existence of substantial regularity in inter-thread memory access patterns. We validate our results on the four data-parallel applications present in the PARSEC benchmark suite. The new thread reconvergence heuristics is, on the average, 82% more efficient than MMT's original reconvergence method. Furthermore, about 69% to 87% of all the memory addresses are either the same for all the threads, or are affine expressions of the thread identifier. This observation motivates the design of newly proposed hardware that benefits from regularity in inter-thread memory accesses.
Type de document :
Communication dans un congrès
24th International Symposium on Computer Architecture and High Performance Computing, Oct 2012, New-York, NY, United States. pp.270-277, 2012, 〈10.1109/SBAC-PAD.2012.21〉
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-00755273
Contributeur : Sylvain Collange <>
Soumis le : mardi 20 novembre 2012 - 18:57:25
Dernière modification le : vendredi 16 novembre 2018 - 01:40:20
Document(s) archivé(s) le : jeudi 21 février 2013 - 12:36:24

Fichier

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

Identifiants

Citation

Teo Milanez, Sylvain Collange, Fernando Magno Quintão Pereira, Wagner Meira, Renato Ferreira. Data and Instruction Uniformity in Minimal Multi-Threading. 24th International Symposium on Computer Architecture and High Performance Computing, Oct 2012, New-York, NY, United States. pp.270-277, 2012, 〈10.1109/SBAC-PAD.2012.21〉. 〈hal-00755273〉

Partager

Métriques

Consultations de la notice

590

Téléchargements de fichiers

270