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.
Domaines
Recherche opérationnelle [math.OC]
Origine : Fichiers produits par l'(les) auteur(s)
Loading...