Ordonnancement de liste dans les systèmes embarqués sous contrainte de mémoire

Paul-Antoine Arras (1, 2) , Didier Fuin (2) , Emmanuel Jeannot (1) , Arthur Stoutchinin (3) , Samuel Thibault (1)

1 RUNTIME - Efficient runtime systems for parallel architectures
2 ST-GRENOBLE - STMicroelectronics [Grenoble]
3 STHORM

Le décodage vidéo et le traitement d'image dans les systèmes embarqués sont soumis à de fortes contraintes de ressources, notamment en termes de mémoire. Les heuristiques d'ordonnancement de liste à priorités statiques (HEFT, SDC, etc.) étant souvent citées pour à la fois leurs bonnes performances et leur faible complexité, nous proposons une méthode visant à y introduire la notion de mémoire. De plus, nous montrons que par un ajustement adéquat des priorités des tâches et un recours judicieux à l'insertion, il est possible d'obtenir des accélérations au-delà de 20 %. Enfin, nous proposons une méthodologie visant à évaluer l'opportunité de recourir à un ordonnancement dynamique dans ce cadre.

Domaines: Systèmes embarqués

Paul-Antoine Arras, Didier Fuin, Emmanuel Jeannot, Arthur Stoutchinin, Samuel Thibault. Ordonnancement de liste dans les systèmes embarqués sous contrainte de mémoire. ComPAS'13 / RenPar'21 - 21es Rencontres francophones du Parallélisme, Inria Grenoble, Jan 2013, Grenoble, France. ⟨hal-00772854⟩