Automatic Calibration of Performance Models on Heterogeneous Multicore Architectures

Cédric Augonnet 1, 2 Samuel Thibault 1, 2 Raymond Namyst 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 : Multicore architectures featuring specialized accelerators are getting an increasing amount of attention, and this success will probably influence the design of future High Performance Computing hardware. Unfortunately, programmers are actually having a hard time trying to exploit all these heterogeneous computing units efficiently, and most existing efforts simply focus on providing tools to offload some computations on available accelerators. Recently, some runtime systems have been designed that exploit the idea of scheduling -- as opposed to offloading -- parallel tasks over the whole set of heterogeneous computing units. Scheduling tasks over heterogeneous platforms makes it necessary to use accurate prediction models in order to assign each task to its most adequate computing unit. A deep knowledge of the application is usually required to model per-task performance models, based on the algorithmic complexity of the underlying numeric kernel. We present an alternate, auto-tuning performance prediction approach based on performance history tables dynamically built during the application run. This approach does not require that the programmer provides some specific information. We show that, thanks to the use of a carefully chosen hash-function, our approach quickly achieves accurate performance estimations automatically. Our approach even outperforms regular algorithmic performance models with several linear algebra numerical kernels.
Type de document :
Communication dans un congrès
3rd Workshop on Highly Parallel Processing on a Chip (HPPC 2009), Aug 2009, Delft, Netherlands. 2009
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00421333
Contributeur : Cédric Augonnet <>
Soumis le : jeudi 1 octobre 2009 - 16:32:12
Dernière modification le : jeudi 10 septembre 2015 - 01:06:37
Document(s) archivé(s) le : mardi 16 octobre 2012 - 11:41:00

Fichier

AugThiNam09HPPC.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00421333, version 1

Collections

Citation

Cédric Augonnet, Samuel Thibault, Raymond Namyst. Automatic Calibration of Performance Models on Heterogeneous Multicore Architectures. 3rd Workshop on Highly Parallel Processing on a Chip (HPPC 2009), Aug 2009, Delft, Netherlands. 2009. 〈inria-00421333〉

Partager

Métriques

Consultations de
la notice

577

Téléchargements du document

440