Data and Instruction Uniformity in Minimal Multi-Threading - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Data and Instruction Uniformity in Minimal Multi-Threading

Caroline Collange
Fernando Magno
  • Fonction : Auteur
  • PersonId : 995420
Quintão Pereira
  • Fonction : Auteur
A Renato
  • Fonction : Auteur
  • PersonId : 1126179

Résumé

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.
Fichier principal
Vignette du fichier
Milanez_DataInstructionUniformityMMT_SBAC12 (1).pdf (334.12 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00755273 , version 1 (20-11-2012)

Identifiants

Citer

Teo Milanez, Fernando Magno Quintão Pereira, Wagner Jr Meira, Renato A. Ferreira, Caroline Collange, et al.. 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, ⟨10.1109/SBAC-PAD.2012.21⟩. ⟨hal-00755273⟩
353 Consultations
326 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More