Définition : ordonnancement o Lordonnancement répartit lensemble des fonctions dans des étapes de contrôle en vérifiant un ensemble de contraintes. o lenchaînement.

Présentation au sujet: "Définition : ordonnancement o Lordonnancement répartit lensemble des fonctions dans des étapes de contrôle en vérifiant un ensemble de contraintes. o lenchaînement."— Transcription de la présentation:

1 Définition : ordonnancement o Lordonnancement répartit lensemble des fonctions dans des étapes de contrôle en vérifiant un ensemble de contraintes. o lenchaînement constitue le graphe détats du contrôleur du circuit. o Les contraintes Les contraintes sont temporelles lordonnancement minimise le nombre de ressources. Les contraintes sont matérielles lordonnancement minimise le nombre détapes de contrôle.

2 Vite un exemple

3 y+3xy+3y=0 While (x<a) do x1:=x+dx; u1:=u-(3*x*u*dx)-(3*y*dx); y1:=y+(u*dx); x:=x1; u:=u1; y:=y1; endwhile Vite un exemple

4 * 2 - 4 * 3 * 1 nop 0 * 6 * 7 - 5 + 9 * 8 + 10 < 11 nop n Graphe sans cycle G(V,E) Analyse syntaxique

5 * 2 - 4 * 3 * 1 nop 0 * 6 * 7 - 5 + 9 * 8 + 10 < 111 nop n Etape de contrôle 1 2 3 4 Ordonnancement (scheduling) ex : ASAP sans contraintes

6 * 2 - 4 * 3 * 1 nop 0 * 6 * 7 - 5 + 9 * 8 + 10 < 111 nop n * 2 - 4 * 3 * 1 0 * 6 * 7 - 5 + 9 * 8 + 10 < 111 nop n Etape de contôle 1 2 3 4 1 Mult 2 Mult 3 ALU 4 Mult 5 Mult 6 ALU Allocation 2*ALU 4*Mult

7 * 2 - 4 * 3 * 1 nop 0 * 6 * 7 - 5 + 9 * 8 + 10 < 111 nop n * 2 - 4 * 3 * 1 0 * 6 * 7 - 5 + 9 * 8 + 10 < 111 nop n Etape de contôle 1 2 3 4 1 Mult 2 Mult 3 ALU 4 Mult 5 Mult 6 ALU Affectation (binding)

8 * 2 - 4 * 3 * 1 nop 0 * 6 * 7 - 5 + 9 * 8 + 10 < 111 nop n * 2 - 4 * 3 * 1 0 * 6 * 7 - 5 + 9 * 8 + 10 < 111 nop n Etape de contôle 1 2 3 4 1 Mult 2 Mult 3 ALU 4 Mult 5 Mult 6 ALU Allocation - Ordonnancement

9 nop n Etape de contôle 1 2 3 4545 * 2 - 4 * 3 * 1 nop 0 * 6 * 7 - 5 + 9 * 8 + 10 < 11 Allocation - Ordonnancement 1 Mult 2 Mult 3 ALU 4 Mult 5 Mult 6 ALU