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
* Auteur correspondant
1 RUNTIME - Efficient runtime systems for parallel architectures
Inria Bordeaux - Sud-Ouest, UB - Université de Bordeaux, CNRS - Centre National de la Recherche Scientifique : UMR5800
3 STHORM
ST-GRENOBLE - STMicroelectronics [Grenoble]
Résumé : 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.
Type de document :
Communication dans un congrès
ComPAS'13 / RenPar'21 - 21es Rencontres francophones du Parallélisme, Jan 2013, Grenoble, France. 2013
Liste complète des métadonnées

Littérature citée [6 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00772854
Contributeur : Paul-Antoine Arras <>
Soumis le : vendredi 11 janvier 2013 - 11:29:21
Dernière modification le : jeudi 11 janvier 2018 - 06:22:12
Document(s) archivé(s) le : samedi 1 avril 2017 - 03:47:27

Fichier

renpar.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00772854, version 1

Collections

Citation

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, Jan 2013, Grenoble, France. 2013. 〈hal-00772854〉

Partager

Métriques

Consultations de la notice

394

Téléchargements de fichiers

482