| Title: |
Une heuristique efficace pour l'ordonnancement périodique de tâches avec contraintes de stockage |
| Authors: |
Deschinkel, Karine; Touati, Sid |
| Contributors: |
Parallélisme, Réseaux, Systèmes, Modélisation (PRISM); Université de Versailles Saint-Quentin-en-Yvelines (UVSQ)-Centre National de la Recherche Scientifique (CNRS); INRIA Nancy Grand Est en collaboration avec le LORIA |
| Source: |
10e Congrès annuel de la société française de Recherche Opérationnelle et d'Aide à la Décision - ROADEF 2009; https://inria.hal.science/hal-00647768; 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 |
| Publisher Information: |
CCSD |
| Publication Year: |
2009 |
| Collection: |
Université de Versailles Saint-Quentin-en-Yvelines: HAL-UVSQ |
| Subject Terms: |
[INFO.INFO-RO]Computer Science [cs]/Operations Research [math.OC] |
| Subject Geographic: |
Nancy; France |
| Description: |
National audience ; 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. |
| Document Type: |
conference object |
| Language: |
French |
| Availability: |
https://inria.hal.science/hal-00647768; https://inria.hal.science/hal-00647768v1/document; https://inria.hal.science/hal-00647768v1/file/Heuristique_efficace.pdf |
| Rights: |
info:eu-repo/semantics/OpenAccess |
| Accession Number: |
edsbas.D849FEFC |
| Database: |
BASE |