Skip to Main content Skip to Navigation
Reports

A Compiler Algorithm to Guide Runtime Scheduling

Christophe Alias 1 Samuel Thibault 2, 3 Laure Gonnord 1
1 CASH - CASH - Compilation and Analysis, Software and Hardware
LIP - Laboratoire de l'Informatique du Parallélisme, Inria Grenoble - Rhône-Alpes
3 STORM - STatic Optimizations, Runtime Methods
LaBRI - Laboratoire Bordelais de Recherche en Informatique, Inria Bordeaux - Sud-Ouest
Résumé : Le parallélisme de tâches est habituellement explotié par un ordonnanceur dynamique, après que les tâches aient été compilées sur les différentes unités d'exécution. Dans ce rapport, nous proposons une nouvelle stratégie d'ordonnancement qui donne une place centrale au compilateur. Nous proposons un algorithme de compilation complet et un compilateur pour diviser les tâches en trois parties, dont les propriétés permettent à l'ordonnanceur de prendre les bonnes décisions. En particulier, nous montrons que le modèle polyédrique permet de construire et de raffiner ce type de stratégie.
Complete list of metadatas

Cited literature [8 references]  Display  Hide  Download

https://hal.inria.fr/hal-02421327
Contributor : Christophe Alias <>
Submitted on : Friday, December 20, 2019 - 1:41:23 PM
Last modification on : Wednesday, January 8, 2020 - 1:45:01 AM
Document(s) archivé(s) le : Saturday, March 21, 2020 - 7:06:47 PM

File

RR-9315.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02421327, version 1

Citation

Christophe Alias, Samuel Thibault, Laure Gonnord. A Compiler Algorithm to Guide Runtime Scheduling. [Research Report] RR-9315, INRIA Grenoble; INRIA Bordeaux - Sud-Ouest. 2019. ⟨hal-02421327⟩

Share

Metrics

Record views

91

Files downloads

378