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

Abstract

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.