Heuristique statique améliorée d'ordonnancement de tâches: impact sur le tri des tâches et sur l'allocation de processeur - Université de Rennes Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

Heuristique statique améliorée d'ordonnancement de tâches: impact sur le tri des tâches et sur l'allocation de processeur

Résumé

L'ordonnancement de tâches est une étape importante dans le prototypage rapide d'applications de traitement d'images sur des systèmes parallèles embarqués. Nous présentons ainsi dans cet article une heuristique statique améliorée d'ordonnancement par liste : d'une part, cette heuristique intègre de nouvelles règles de priorité de tâches, tenant compte de la contention sur les communications entre tâches ; d'autre part, cette heuristique affine l'allocation d'un processeur à une tâche courante, en impactant le choix du processeur par un ordonnancement partiel de la tâche successeur critique (" critical child ") à la tâche courante. Nos résultats expérimentaux soulignent une accélération effective de l'application implantée, dans un contexte de moyenne comme de forte communication.
Fichier principal
Vignette du fichier
pMu_Gretsi2009.pdf (209.38 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00429748 , version 1 (04-11-2009)

Identifiants

  • HAL Id : hal-00429748 , version 1

Citer

Pengcheng Mu, Jean-Gabriel Cousin, Jean François Nezan, Mickael Raulet. Heuristique statique améliorée d'ordonnancement de tâches: impact sur le tri des tâches et sur l'allocation de processeur. Gretsi, Sep 2009, Dijon, France. 4 p. ⟨hal-00429748⟩
218 Consultations
236 Téléchargements

Partager

Gmail Facebook X LinkedIn More