Une heuristique efficace pour l'ordonnancement périodique de tâches avec contraintes de stockage - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

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.
Fichier principal
Vignette du fichier
Heuristique_efficace.pdf (34.71 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00647768 , version 1 (02-12-2011)

Identifiants

  • HAL Id : hal-00647768 , version 1

Citer

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, INRIA Nancy Grand Est en collaboration avec le LORIA, Feb 2009, Nancy, France. ⟨hal-00647768⟩

Collections

CNRS UVSQ
68 Consultations
238 Téléchargements

Partager

Gmail Facebook X LinkedIn More