Académique Documents
Professionnel Documents
Culture Documents
1. Formalisation du Problem
Un état est caractérisé par n_p le nombre de processeurs qu’est constant Processeur
une List des List chaque List élémentaire représente un processeur rempli avec les
taches(numéro) qui sont lancées sur ce processeur, un set done contient les
numéros des taches qui sont déjà exécuter, stills un set des numéros des taches qui
n’ont pas encore lancées.
fonction set_g : calculer le cout g ,le temps nécessaire pour passer de l’état initial au
état courent ,qui est le plus grand start time des taches dans tous les processeurs)
Fonction set_h : c’est l’heuristique qu’on a choisie qui permette d’estimer le cout ou
le temps nécessaire pour arriver à l’état final à partir de l’état curent il prend
comme paramètre la tâche qui a invoqué le passage à cet état :
S’il ne reste pas de tâche n’ont exécuté dans stills h sera le temps d’exécution de la
tâche qu’on a justement lancé qui a invoqué le passage a cette état
étirer sur touts les taches qui n’ont pas encours exécutés dans l’état passer en
paramètres , on teste si la peut être lancé si oui on ajoute les n fils a liste de Child les
n fils sont les états résultat de lances la taches sur les n processeur qu’on a la taille
de Child ces n*t ,t nombre des taches qui peuvent être lancé
1.6 Fonction test_but :
Tester c’est l’état passer en paramètre c’est une état but c’est-à-dire que
touts les taches sont exécutés.
2.1 Algorithme A*
L’algorithme A* prend comme paramètres l état initial un dictionnaire des cout de
communication l’ensemble exploré initialement vide