Modeling and Simulation of a Dynamic Task-Based Runtime System for Heterogeneous Multi-Core Architectures

Luka Stanisic 1, 2 Samuel Thibault 3, 4 Arnaud Legrand 1, 2, * Brice Videau 5 Jean-François Méhaut 5
* Auteur correspondant
1 MESCAL - Middleware efficiently scalable
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
4 RUNTIME - Efficient runtime systems for parallel architectures
Inria Bordeaux - Sud-Ouest, UB - Université de Bordeaux, CNRS - Centre National de la Recherche Scientifique : UMR5800
5 NANOSIM
LIG - Laboratoire d'Informatique de Grenoble
Abstract : Multi-core architectures comprising several GPUs have become mainstream in the field of High-Performance Computing. However, obtaining the maximum performance of such heterogeneous machines is challenging as it requires to carefully offload computations and manage data movements between the different processing units. The most promising and successful approaches so far rely on task-based runtimes that abstract the machine and rely on opportunistic scheduling algorithms. As a consequence, the problem gets shifted to choosing the task granularity, task graph structure, and optimizing the scheduling strategies. Trying different combinations of these different alternatives is also itself a challenge. Indeed, getting accurate measurements requires reserving the target system for the whole duration of experiments. Furthermore, observations are limited to the few available systems at hand and may be difficult to generalize. In this article, we show how we crafted a coarse-grain hybrid simulation/emulation of StarPU, a dynamic runtime for hybrid architectures, over SimGrid, a versatile simulator for distributed systems. This approach allows to obtain performance predictions accurate within a few percents on classical dense linear algebra kernels in a matter of seconds, which allows both runtime and application designers to quickly decide which optimization to enable or whether it is worth investing in higher-end GPUs or not.
Keywords : starpu-simgrid
Type de document :
Communication dans un congrès
Euro-par - 20th International Conference on Parallel Processing, Aug 2014, Porto, Portugal. Springer International Publishing Switzerland, pp.50-62, 2014, Euro-Par 2014, LNCS 8632
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01011633
Contributeur : Arnaud Legrand <>
Soumis le : mardi 24 juin 2014 - 11:25:14
Dernière modification le : jeudi 7 avril 2016 - 01:05:28
Document(s) archivé(s) le : mercredi 24 septembre 2014 - 11:40:35

Fichier

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

Identifiants

  • HAL Id : hal-01011633, version 1

Collections

Citation

Luka Stanisic, Samuel Thibault, Arnaud Legrand, Brice Videau, Jean-François Méhaut. Modeling and Simulation of a Dynamic Task-Based Runtime System for Heterogeneous Multi-Core Architectures. Euro-par - 20th International Conference on Parallel Processing, Aug 2014, Porto, Portugal. Springer International Publishing Switzerland, pp.50-62, 2014, Euro-Par 2014, LNCS 8632. 〈hal-01011633〉

Partager

Métriques

Consultations de
la notice

850

Téléchargements du document

240