Tightening contention delays while scheduling parallel applications on multi-core architectures

Benjamin Rouxel 1 Steven Derrien 2 Isabelle Puaut 1
1 PACAP - Pushing Architecture and Compilation for Application Performance
Inria Rennes – Bretagne Atlantique , IRISA_D3 - ARCHITECTURE
2 CAIRN - Energy Efficient Computing ArchItectures with Embedded Reconfigurable Resources
Inria Rennes – Bretagne Atlantique , IRISA_D3 - ARCHITECTURE
Abstract : Multi-core systems are increasingly interesting candidates for executing parallel real-time applications, in avionic, space or automotive industries, as they provide both computing capabilities and power efficiency. However, ensuring that timing constraints are met on such platforms is challenging, because some hardware resources are shared between cores. Assuming worst-case contentions when analyzing the schedulability of applications may result in systems mistakenly declared unschedulable, although the worst-case level of contentions can never occur in practice. In this paper, we present two contention-aware scheduling strategies that produce a time-triggered schedule of the application's tasks. Based on knowledge of the application's structure, our scheduling strategies precisely estimate the effective contentions, in order to minimize the overall makespan of the schedule. An Integer Linear Programming (ILP) solution of the scheduling problem is presented, as well as a heuristic solution that generates schedules very close to ones of the ILP (5 % longer on average), with a much lower time complexity. Our heuristic improves by 19% the overall makespan of the resulting schedules compared to a worst-case contention baseline.
Type de document :
Communication dans un congrès
International Conference on Embedded Software (EMSOFT), 2017, Oct 2017, Seoul, South Korea. pp.20, International Conference on Embedded Software. 〈esweek.org/emsoft/〉. 〈10.1145/3126496〉
Liste complète des métadonnées

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

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

Fichier

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

Identifiants

Citation

Benjamin Rouxel, Steven Derrien, Isabelle Puaut. Tightening contention delays while scheduling parallel applications on multi-core architectures. International Conference on Embedded Software (EMSOFT), 2017, Oct 2017, Seoul, South Korea. pp.20, International Conference on Embedded Software. 〈esweek.org/emsoft/〉. 〈10.1145/3126496〉. 〈hal-01590508〉

Partager

Métriques

Consultations de la notice

173

Téléchargements de fichiers

56