Précédent : Ordonnancement optimal sous contraintes de Remonter : Ordonnancement multiprocesseur Suivant : Algèbre (max+)
Précédent : Ordonnancement optimal sous contraintes de
Remonter : Ordonnancement multiprocesseur Suivant :
Algèbre
(max+)
Le problème de l'ordonnancement dynamique suscite de plus en plus d'intérêt dans la communauté du parallélisme. Dans ce problème, les graphes de tâches utilisés pour représenter les programmes parallèles sont connus au fur et à mesure de l'exécution de ces derniers. Z. Liu [37] a étudié un problème d'ordonnancement où le graphe de tâches est généré d'une manière aléatoire. Il a étendu son résultat de l'année dernière et a obtenu des algorithmes simples et optimaux pour le cas où le graphe de tâche est une arborescence. D'autres extensions sont en cours d'étude en collaboration avec R. Righter.