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

INF8500 - Intra - Automne 2009a)*n5+n1+n6*n7-n2-n9*n3+n8*n4-26Cycle 1 cycle3 cycle 4 cycle5 cycle 7 cycle 8 cycle 9 cycle 11 cycle 13En sachant qu’entre n1 et n7 on a 2 cycles (addition) la contrainte 2) est respectée. D’autre part,entre n2 et n4 je dois avoir au moins 6 cycles. Il faut donc que je cédule n4 au cycle 13. Il y adonc 2 cycles inutilisés.b)J’ai besoin au maximum de 5 registres (voir entre n2 et n9). Pour obtenir un spill set de 1 il fautdonc 4 registres. Notez qu’ici je n’ai pas considéré l’allocation de registres pour lesentrées/sorties mais j’aurais pu le faire. Quel serait alors les changements?Page 12 de 21