La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

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ésentations similaires


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

4 * * 3 * 1 nop 0 * 6 * * < 11 nop n Graphe sans cycle G(V,E) Analyse syntaxique

5 * * 3 * 1 nop 0 * 6 * * < 111 nop n Etape de contrôle Ordonnancement (scheduling) ex : ASAP sans contraintes

6 * * 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

7 * * 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)

8 * * 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

9 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


Télécharger ppt "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ésentations similaires


Annonces Google