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 { "@context": "http://schema.org", "@type": "ImageObject", "contentUrl": "http://images.slideplayer.fr/2/504313/slides/slide_3.jpg", "name": "y+3xy+3y=0 While (x

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


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