StarPU: A Unified Platform for Task Scheduling on Heterogeneous Multicore Architectures

Cédric Augonnet 1, 2 Samuel Thibault 1 Raymond Namyst 1, 2 Pierre-André Wacrenier 1, 2
2 RUNTIME - Efficient runtime systems for parallel architectures
Inria Bordeaux - Sud-Ouest, UB - Université de Bordeaux, CNRS - Centre National de la Recherche Scientifique : UMR5800
Abstract : In the field of HPC, the current hardware trend is to design multiprocessor architectures that feature heterogeneous technologies such as specialized coprocessors (eg, Cell/BE SPUs) or data-parallel accelerators (eg, GPGPUs). Approaching the theoretical performance of these architectures is a complex issue. Indeed, substantial efforts have already been devoted to efficiently offload parts of the computations. However, designing an execution model that unifies all computing units and associated embedded memory remains a main challenge. We have thus designed StarPU, an original runtime system providing a high-level, unified execution model tightly coupled with an expressive data management library. The main goal of StarPU is to provide numerical kernel designers with a convenient way to generate parallel tasks over heterogeneous hardware on the one hand, and easily develop and tune powerful scheduling algorithms on the other hand. We have developed several strategies that can be selected seamlessly at run time, and we have demonstrated their efficiency by analyzing the impact of those scheduling policies on several classical linear algebra algorithms that take advantage of multiple cores and GPUs at the same time. In addition to substantial improvements regarding execution times, we obtained consistent superlinear parallelism by actually exploiting the heterogeneous nature of the machine.
Type de document :
Communication dans un congrès
Euro-Par 2009, Aug 2009, Delft, Netherlands. 2009, LNCS
Liste complète des métadonnées

Littérature citée [17 références]  Voir  Masquer  Télécharger
Contributeur : Cédric Augonnet <>
Soumis le : jeudi 14 mai 2009 - 23:22:06
Dernière modification le : jeudi 20 décembre 2018 - 15:36:05
Document(s) archivé(s) le : lundi 15 octobre 2012 - 10:26:29


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


  • HAL Id : inria-00384363, version 1


Cédric Augonnet, Samuel Thibault, Raymond Namyst, Pierre-André Wacrenier. StarPU: A Unified Platform for Task Scheduling on Heterogeneous Multicore Architectures. Euro-Par 2009, Aug 2009, Delft, Netherlands. 2009, LNCS. 〈inria-00384363〉



Consultations de la notice


Téléchargements de fichiers