List Scheduling in Embedded Systems Under Memory Constraints

Paul-Antoine Arras 1, 2, 3 Didier Fuin 1 Emmanuel Jeannot 3, 2 Arthur Stoutchinin 1 Samuel Thibault 4, 2
3 TADAAM - Topology-Aware System-Scale Data Management for High-Performance Computing
LaBRI - Laboratoire Bordelais de Recherche en Informatique, Inria Bordeaux - Sud-Ouest
4 STORM - STatic Optimizations, Runtime Methods
LaBRI - Laboratoire Bordelais de Recherche en Informatique, Inria Bordeaux - Sud-Ouest
Abstract : Video decoding and image processing in embedded systems are subject to strong resource constraints, particularly in terms of memory. List-scheduling heuristics with static priorities (HEFT, SDC, etc.) being the oft-cited solutions due to both their good performance and their low complexity, we propose a method aimed at introducing the notion of memory into them. Moreover, we show that through adequate adjustment of task priorities and judicious resort to insertion-based policy, speedups up to 20% can be achieved. We also show that our technique allows to prevent deadlock and to substantially reduce the required memory footprint compared to classic list-scheduling heuristics. Lastly, we propose a methodology to assess the appropriateness of dynamic scheduling in this context.
Type de document :
Article dans une revue
International Journal of Parallel Programming, Springer Verlag, 2015, 43 (6), pp.1103-1128. 〈10.1007/s10766-014-0338-1〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01087067
Contributeur : Paul-Antoine Arras <>
Soumis le : mardi 12 janvier 2016 - 09:38:18
Dernière modification le : jeudi 11 janvier 2018 - 06:27:21
Document(s) archivé(s) le : jeudi 10 novembre 2016 - 23:48:56

Fichier

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

Identifiants

Collections

Citation

Paul-Antoine Arras, Didier Fuin, Emmanuel Jeannot, Arthur Stoutchinin, Samuel Thibault. List Scheduling in Embedded Systems Under Memory Constraints. International Journal of Parallel Programming, Springer Verlag, 2015, 43 (6), pp.1103-1128. 〈10.1007/s10766-014-0338-1〉. 〈hal-01087067〉

Partager

Métriques

Consultations de la notice

483

Téléchargements de fichiers

96