Solution Final automne 2009 - Moodle

More documents

Recommendations

Info

INF8500 Examen final Automne 2009 Kq dernières itérations, ce qu’on appelle promising region et qui permet l’intensification. Finalement, on sélectionne le plus petit dcost(k) pour les k qui ne sont pas dans la liste Tabu et pour ceux qui le sont on choisi le k le plus profond dans la queue. Finalement, on détermine le meilleur dcost parmi 1) et 2) qui devient alors Snow. Page 4 de 14
INF8500 Examen final Automne 2009 Question 2 (4 points) Partitionnement vs ordonnancement La figure 2.1 représente un résultat de partitionnement logiciel/matériel sur 8 tâches (objets fonctionnels). On souhaite maintenant ordonnancer ce résultat. Les contraintes au niveau ressource sont les suivantes : 1 processeur pour l’exécution du logiciel, 2 coprocesseurs pour l’exécution du matériel, 1 bus pour le processeur, 1 bus partagé entre le logiciel et le matériel et 1 bus pour le matériel. Également, considérez qu’une tâche ne peut écrire et lire au même moment sur un bus. À partir de ce résultat, complétez l’ordonnancement de la figure 2.2 en vous inspirant de l’algorithme vu en classe qui se base sur le list scheduling (voir Annexe) Figure 2.1 Résultat de partitionnement. Chaque nœud est étiqueté d’un numéro entre 1 et 8, suivi d’une valeur en parenthèse qui représente le temps d’exécution de ce nœud. La valeur associée à chaque arc représente le temps de communication. Page 5 de 14
Page 1 and 2: INF8500 Examen final Automne 2009 Q
Page 3: INF8500 Examen final Automne 2009 F
Page 13 and 14: INF8500 Examen final Automne 2009 P

Solution Final automne 2009 - Moodle

Create successful ePaper yourself

Delete template?

Save as template?