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.
Vite un exemple
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
* * 3 * 1 nop 0 * 6 * * < 11 nop n Graphe sans cycle G(V,E) Analyse syntaxique
* * 3 * 1 nop 0 * 6 * * < 111 nop n Etape de contrôle Ordonnancement (scheduling) ex : ASAP sans contraintes
* * 3 * 1 nop 0 * 6 * * < 111 nop n * * 3 * 1 0 * 6 * * < 111 nop n Etape de contôle Mult 2 Mult 3 ALU 4 Mult 5 Mult 6 ALU Allocation 2*ALU 4*Mult
* * 3 * 1 nop 0 * 6 * * < 111 nop n * * 3 * 1 0 * 6 * * < 111 nop n Etape de contôle Mult 2 Mult 3 ALU 4 Mult 5 Mult 6 ALU Affectation (binding)
* * 3 * 1 nop 0 * 6 * * < 111 nop n * * 3 * 1 0 * 6 * * < 111 nop n Etape de contôle Mult 2 Mult 3 ALU 4 Mult 5 Mult 6 ALU Allocation - Ordonnancement
nop n Etape de contôle * * 3 * 1 nop 0 * 6 * * < 11 Allocation - Ordonnancement 1 Mult 2 Mult 3 ALU 4 Mult 5 Mult 6 ALU