Utilisation efficace des accélérateurs GPU -- Ordonnancement sur machines hybrides - Archive ouverte HAL Access content directly
Master Thesis Year : 2013

Utilisation efficace des accélérateurs GPU -- Ordonnancement sur machines hybrides

(1)
1

Abstract

The race for ever more computing power raises the issue of supercomputers' power consumption. Heterogeneous architectures - composed of processor and GPU accelerators - seem to be a promising answer. Scheduling on such machines is nowadays relying on the programmer's skill set and made in a static way. We study the problem of scheduling of independent tasks on such architectures. We propose a bi-objective approximation algorithm which simultaneously optimizes the makespan and the affinity. The provided algorithm has a low complexity. We then validate the performance of its implementation within the framework XKaapi.
La course à la puissance de calcul dans les super-calculateurs pose la problématique de la consommation énergétique de ces machines. Les systèmes hybrides - composés de processeurs et d'accélérateurs GPU (Graphics Processing Unit) - sont une réponse prometteuse à cette question. Actuellement, l'allocation des tâches sur des telles machines est réalisée par le programmeur de manière statique. Nous étudions le problème de l'ordonnancement de tâches indépendantes sur ces architectures. Nous proposons un algorithme d'approximation bi-critère - de faible complexité algorithmique - optimisant simultanément localité et temps de complétion avec des garanties de performance. Les performances de son implémentation dans l'environnement de calcul parallèle XKaapi sont ensuite validées par une étude expérimentale.
Fichier principal
Vignette du fichier
rapport.pdf (1.04 Mo) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00858233 , version 1 (05-09-2013)

Identifiers

  • HAL Id : hal-00858233 , version 1

Cite

Raphaël Bleuse. Utilisation efficace des accélérateurs GPU -- Ordonnancement sur machines hybrides. Calcul parallèle, distribué et partagé [cs.DC]. 2013. ⟨hal-00858233⟩
226 View
356 Download

Share

Gmail Facebook Twitter LinkedIn More