List Scheduling in Embedded Systems under Memory Constraints - Archive ouverte HAL Access content directly
Conference Papers Year : 2013

List Scheduling in Embedded Systems under Memory Constraints

(1, 2) , (2) , (1, 3) , (4) , (3)
1
2
3
4

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 appropriate adjustment of task priorities and judicious resort to insertion-based policy, speedups up to 20\% can be achieved. Lastly, we show that our technique allows to prevent deadlock and to substantially reduce the required memory footprint compared to classic list-scheduling heuristics.
Le décodage vidéo et le traitement d'image dans les systèmes embarqués sont sujets à de fortes contraintes de ressources, particulièrement en termes de mémoire. Les heuristiques d'ordonnancement de liste à priorités statiques (HEFT, SDC,...) étant les solutions les plus souvent citées en raison à la fois de leurs bonnes performances et de leur faible complexité, nous proposons une méthode visant à y introduire la notion de mémoire. De plus, nous montrons que par le biais d'un ajustement adapté des priorités des tâches et d'un recours judicieux à l'insertion, des accélérations jusqu'à 20% peuvent être obtenues. Enfin, nous montrons que notre technique permet d'empêcher les interblocages et de réduire significativement l'empreinte mémoire requise comparé à des heuristiques d'ordonnancement de liste classiques.
Fichier principal
Vignette du fichier
sbac13_checked_by_PDF_eXpress_.pdf (382.52 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00906117 , version 1 (19-11-2013)

Identifiers

Cite

Paul-Antoine Arras, Didier Fuin, Emmanuel Jeannot, Arthur Stoutchinin, Samuel Thibault. List Scheduling in Embedded Systems under Memory Constraints. SBAC-PAD'2013 - 25th International Symposium on Computer Architecture and High-Performance Computing, Federal University of Pernambuco & Federal University of Minas Gerais, Oct 2013, Porto de Galinhas, Brazil. pp.152-159, ⟨10.1109/SBAC-PAD.2013.22⟩. ⟨hal-00906117⟩
271 View
356 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More