List Scheduling in Embedded Systems under Memory Constraints

Paul-Antoine Arras 1, 2 Didier Fuin 2 Emmanuel Jeannot 1, 3 Arthur Stoutchinin 4 Samuel Thibault 3
1 RUNTIME - Efficient runtime systems for parallel architectures
Inria Bordeaux - Sud-Ouest, UB - Université de Bordeaux, CNRS - Centre National de la Recherche Scientifique : UMR5800
4 STHORM
ST-GRENOBLE - STMicroelectronics [Grenoble]
Résumé : 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.
Type de document :
Communication dans un congrès
Juan Guerrero. SBAC-PAD'2013 - 25th International Symposium on Computer Architecture and High-Performance Computing, Oct 2013, Porto de Galinhas, Brazil. IEEE Computer Society, pp.152-159, 2013, 〈10.1109/SBAC-PAD.2013.22〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00906117
Contributeur : Paul-Antoine Arras <>
Soumis le : mardi 19 novembre 2013 - 11:39:40
Dernière modification le : jeudi 11 janvier 2018 - 06:22:12
Document(s) archivé(s) le : lundi 3 mars 2014 - 14:25:27

Fichier

sbac13_checked_by_PDF_eXpress_...
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Paul-Antoine Arras, Didier Fuin, Emmanuel Jeannot, Arthur Stoutchinin, Samuel Thibault. List Scheduling in Embedded Systems under Memory Constraints. Juan Guerrero. SBAC-PAD'2013 - 25th International Symposium on Computer Architecture and High-Performance Computing, Oct 2013, Porto de Galinhas, Brazil. IEEE Computer Society, pp.152-159, 2013, 〈10.1109/SBAC-PAD.2013.22〉. 〈hal-00906117〉

Partager

Métriques

Consultations de la notice

477

Téléchargements de fichiers

252