Solution Quiz automne 2009 - Moodle - École Polytechnique de ...

INF8500 - Intra - Automne 2009Question 3 (3 points) Estimateurs logicielsSoit le DFG de la figure 3.1 :yxzr+n1cn5 * -n2asn6+*n3bqn7**n4n9-+n8s o rFigure 3.1Considérez d’abord que le délai pour le multiplieur est de 2 cycles alors que celui de l’unitéarithmétique et logique est de 1 cycle. Ensuite, soit les contraintes temporelles (de l’usager)suivantes :1 L’opération n4 démarre au moins 6 cycles après le démarrage de n2;2 L’opération n7 démarre au plus 2 cycles après que l’opération n1 soit démarrée.a) (2 pts) Sans appliquer l’algorithme de linéarisation étape par étape, donnez un résultat delinéarisation possible qui minimiserait le temps d’exécution sur un processeur embarquéayant une seule unité de calcul multifonctionnel (+, - et *) tout en tenant compte descontraintes temporelles de l’usager. Sur votre graphe d’ordonnancement, donnez pourchaque nœud l’étape de contrôle où il sera cédulé.b) (1 pt) En tolérant un spill set maximal de 1, indiquez quel serait le nombre minimal deregistres requis sur le processeur selon votre résultat de linéarisation.Page 11 de 21