Une heuristique efficace pour l'ordonnancement périodique de tâches avec contraintes de stockage

Résumé : Cet article traite du problème d'optimisation du besoin en stockage dans les graphes de tâches périodiques. En pratique, notre problème tend à minimiser le besoin en registres dans les programmes embarqués, où les instructions d'une boucle sont représentées par un graphe de dépendances de données cyclique (GDD). Dans cet article, nous supposons une exécution parallèle des instructions sans aucun modèle de ressources - la parallélisme étant borné par les contraintes de stockage uniquement. Notre but est d'analyser le compromis entre le besoin en registres et le parallélisme dans un problème d'ordonnancement périodique de tâche.
Type de document :
Communication dans un congrès
10e Congrès annuel de la société française de Recherche Opérationnelle et d'Aide à la Décision - ROADEF 2009, Feb 2009, Nancy, France. 2009
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00647768
Contributeur : Sid Touati <>
Soumis le : vendredi 2 décembre 2011 - 15:56:14
Dernière modification le : jeudi 11 janvier 2018 - 06:21:30
Document(s) archivé(s) le : lundi 5 décembre 2016 - 05:42:38

Fichier

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

Identifiants

  • HAL Id : hal-00647768, version 1

Collections

Citation

Karine Deschinkel, Sid Touati. Une heuristique efficace pour l'ordonnancement périodique de tâches avec contraintes de stockage. 10e Congrès annuel de la société française de Recherche Opérationnelle et d'Aide à la Décision - ROADEF 2009, Feb 2009, Nancy, France. 2009. 〈hal-00647768〉

Partager

Métriques

Consultations de la notice

168

Téléchargements de fichiers

171