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

Le decodage video et le traitement d'image dans les systemes embarques sont soumis a de fortes contraintes de ressources, notamment en termes de memoire. Les heuristiques d'ordonnancement de liste a priorites statiques (HEFT, SDC, etc.) etant souvent citees pour a la fois leurs bonnes performances et leur faible complexite, nous proposons une methode visant a y introduire la notion de memoire. De plus, nous montrons que par un ajustement adequat des priorites des tâches et un recours judicieux a l'insertion, il est possible d'obtenir des accelerations au-dela de 20 %. Enfin, nous proposons une methodologie visant a evaluer l'opportunite de recourir a un ordonnancement dynamique dans ce cadre.