ch2_Algorithmes_para..

Ordonnancement : Objectif
Ordonnancement : allocation de dates et de ressources aux tâches.
Diminuer le temps global de calcul : Optimisation d’un critère, d’une fonction
de coût :
· minimisation de la date de fin d’exécution de la dernière tâche (makespan),
. recherche du compromis entre équilibrage de la charge et minimisation du
surcoût dû aux communications...
Ordonnancement : statique, dynamique
. L'ordonnancement statique est une répartition avant exécution,
. alors que l'ordonnancement dynamique se fait pendant l'exécution
· modèles stochastiques : lorsque les durées d’exécution ou les tailles des
volumes communiqués sont des variables aléatoires définies par une
distribution (loi statistique : normale, géométrique, …) ou par des valeurs
avec probabilité.
Le problème posé ici de minimise stochastiquement la durée
d'ordonnancement .