Skip to Main content Skip to Navigation
Journal articles

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.
Complete list of metadatas

Cited literature [29 references]  Display  Hide  Download

https://hal.inria.fr/hal-01087067
Contributor : Paul-Antoine Arras <>
Submitted on : Tuesday, January 12, 2016 - 9:38:18 AM
Last modification on : Thursday, May 16, 2019 - 6:46:13 PM
Document(s) archivé(s) le : Thursday, November 10, 2016 - 11:48:56 PM

File

ijpp.pdf
Files produced by the author(s)

Identifiers

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⟩

Share

Metrics

Record views

737

Files downloads

453