Multigrain Affinity for Heterogeneous Work Stealing - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Multigrain Affinity for Heterogeneous Work Stealing

Jean-Yves Vet
  • Fonction : Auteur
  • PersonId : 947235
Albert Cohen

Résumé

In a parallel computing context, peak performance is hard to reach with irregular applications such as sparse linear algebra operations. It requires dynamic adjustments to automatically balance the workload between several processors. The problem becomes even more complicated when an architecture contains processing units with radically different computing capabilities. We present a hierarchical scheduling scheme designed to harness several CPUs and a GPU. It is built on a two-level work stealing mechanism tightly coupled to a software-managed cache. We show that our approach is well suited to dynamically control heterogeneous architectures, while taking advantage of a reduction of data transfers.
Fichier principal
Vignette du fichier
multigrain.pdf (1.44 Mo) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-00875338 , version 1 (21-10-2013)

Identifiants

  • HAL Id : hal-00875338 , version 1

Citer

Jean-Yves Vet, Patrick Carribault, Albert Cohen. Multigrain Affinity for Heterogeneous Work Stealing. Programmability Issues for Heterogeneous Multicores, Jan 2012, France. ⟨hal-00875338⟩
397 Consultations
203 Téléchargements

Partager

Gmail Facebook X LinkedIn More