Quantifying WCET reduction of parallel applications by introducing slack time to limit resource contention

Abstract : In parallel applications, concurrently running tasks cause contention when accessing shared memory. In this paper, we experimentally evaluate how much the Worst-Case Execution Time (WCET) of a parallel application, already mapped and scheduled, can be reduced by the introduction of slack time in the schedule to limit contention. The initial schedule is a time-triggered non-preemptive schedule, that does not try to avoid contention, generated with a heuristic technique. The introduction of slack time is performed using an optimal technique using Integer Linear Programming (ILP), to evaluate how much at best can be gained by the introduction of slack time. Experimental results using synthetic task graphs and a Kalray-like architecture with round-robin bus arbitration show that avoiding contention reduces WCETs, albeit by a small percentage. The highest reductions are observed on applications with the highest memory demand, and when the application is scheduled on the highest number of cores.
Type de document :
Communication dans un congrès
International Conference on Real-Time Networks and Systems (RTNS), 2017, Oct 2017, Grenoble, France. International Conference on Real-Time Networks and Systems. 〈http://www.rtns17.org/〉. 〈10.475/123_4〉
Liste complète des métadonnées

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

http://hal.upmc.fr/hal-01590532
Contributeur : Isabelle Puaut <>
Soumis le : mardi 19 septembre 2017 - 16:56:27
Dernière modification le : jeudi 11 janvier 2018 - 06:28:14

Fichier

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

Identifiants

Citation

Sebastien Martinez, Damien Hardy, Isabelle Puaut. Quantifying WCET reduction of parallel applications by introducing slack time to limit resource contention. International Conference on Real-Time Networks and Systems (RTNS), 2017, Oct 2017, Grenoble, France. International Conference on Real-Time Networks and Systems. 〈http://www.rtns17.org/〉. 〈10.475/123_4〉. 〈hal-01590532〉

Partager

Métriques

Consultations de la notice

158

Téléchargements de fichiers

51