Cache-conscious offline real-time task scheduling for multi-core processors

Viet Anh Nguyen 1 Damien Hardy 1 Isabelle Puaut 1
1 PACAP - Pushing Architecture and Compilation for Application Performance
Inria Rennes – Bretagne Atlantique , IRISA_D3 - ARCHITECTURE
Abstract : Most schedulability analysis techniques for multi-core architectures assume a single Worst-Case Execution Time (WCET) per task, which is valid in all execution conditions. This assumption is too pessimistic for parallel applications running on multi-core architectures with local instruction or data caches, for which the WCET of a task depends on the cache contents at the beginning of its execution, itself depending on the task that was executed before the task under study. In this paper, we propose two scheduling techniques for multi-core architectures equipped with local instruction and data caches. The two techniques schedule a parallel application modeled as a task graph, and generate a static partitioned non-preemptive schedule. We propose an optimal method, using an Integer Linear Programming (ILP) formulation, as well as a heuristic method based on list scheduling. Experimental results show that by taking into account the effect of private caches on tasks' WCETs, the length of generated schedules is significantly reduced as compared to schedules generated by cache-unaware scheduling methods. The observed schedule length reduction on streaming applications is 11% on average for the optimal method and 9% on average for the heuristic method.
Type de document :
Communication dans un congrès
29th Euromicro Conference on Real-Time Systems (ECRTS17), Jun 2017, Dubrovnik, Croatia. 2017, Euromicro Conference on Real-Time Systems. 〈http://www.ecrts.org/ecrts17〉. 〈10.4230/LIPIcs.ECRTS.2017.14〉
Liste complète des métadonnées

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

https://hal.sorbonne-universite.fr/hal-01590421
Contributeur : Isabelle Puaut <>
Soumis le : mardi 19 septembre 2017 - 15:23:11
Dernière modification le : mercredi 16 mai 2018 - 11:24:13

Fichier

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

Identifiants

Citation

Viet Anh Nguyen, Damien Hardy, Isabelle Puaut. Cache-conscious offline real-time task scheduling for multi-core processors. 29th Euromicro Conference on Real-Time Systems (ECRTS17), Jun 2017, Dubrovnik, Croatia. 2017, Euromicro Conference on Real-Time Systems. 〈http://www.ecrts.org/ecrts17〉. 〈10.4230/LIPIcs.ECRTS.2017.14〉. 〈hal-01590421〉

Partager

Métriques

Consultations de la notice

302

Téléchargements de fichiers

116