Travaux Dirigés Pipeline
Travaux Dirigés Pipeline
Programming, Math, etc. · exam
Fiche de révisionCorrigé
Rédigée à partir de ce document, puis vérifiée avant publication.
Ce document présente un exercice d’analyse du comportement d’un code MIPS pipeliné, évaluant la compréhension des mécanismes de pipeline, de gestion des branchements et des dépendances dans un processeur MIPS à 5 étages. L’exercice demande de construire le diagramme d’exécution des instructions pour différentes conditions de branchement et de calculer le nombre de cycles nécessaires.
Le code MIPS donné teste si un arbre trie est un DAG, en parcourant un tableau de nœuds et en vérifiant certaines conditions sur les champs gauche et droite. Le processeur est pipeliné sur 5 étages, avec résolution des aléas de structure et unités de forwarding. Les branchements conditionnels sont prédits et résolus à l’étage EX.
Il s’agit de représenter, pour une seule itération de la boucle, le déroulement des instructions dans le pipeline (diagramme d’exécution) et de calculer le nombre de cycles consommés selon quatre cas différents, liés aux conditions des instructions beq (I4, I6, I7).
Les branchements sont résolus à l’étage EX (3e cycle d’exécution de l’instruction). La prédiction est prise en compte, donc en cas de branchement pris, on peut avoir un flush des instructions incorrectes.
Dans ce cas, la condition de I4 est vraie, donc le branchement est pris à I4. Les instructions suivantes dans la séquence normale (I5, I6, I7, ...) ne sont pas exécutées.
Déroulement :
| Instruction | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| I1 | IF | ID | EX | MEM | WB | |||||||||||
| I2 | IF | ID | EX | MEM | WB | |||||||||||
| I3 | IF | ID | EX | MEM | WB | |||||||||||
| I4 | IF | ID | EX | MEM | WB | |||||||||||
| I5 | IF (flush) | |||||||||||||||
| I6 | ||||||||||||||||
| I7 | ||||||||||||||||
| I8 | IF | ID | EX | MEM | WB | |||||||||||
| I9 | IF | ID | EX | MEM | WB | |||||||||||
| I10 | IF | ID | EX | MEM | WB |
Explication :
Nombre de cycles : 11
Dans ce cas, I4 est fausse, donc on continue, I5 est exécutée, puis I6 est vraie (branche prise). Les instructions après I6 (I7, I8, ...) ne sont pas exécutées.
| Instruction | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| I1 | IF | ID | EX | MEM | WB | |||||||||||
| I2 | IF | ID | EX | MEM | WB | |||||||||||
| I3 | IF | ID | EX | MEM | WB | |||||||||||
| I4 | IF | ID | EX | MEM | WB | |||||||||||
| I5 | IF | ID | EX | MEM | WB | |||||||||||
| I6 | IF | ID | EX | MEM | WB | |||||||||||
| I7 | IF (flush) | |||||||||||||||
| I8 | ||||||||||||||||
| I9 | ||||||||||||||||
| I10 |
Explication :
Nombre de cycles : 13
Dans ce cas, les deux premiers branchements sont faux, donc I4 et I6 ne provoquent pas de branchement, mais I7 est vrai. Le branchement I7 est pris.
| Instruction | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| I1 | IF | ID | EX | MEM | WB | |||||||||||
| I2 | IF | ID | EX | MEM | WB | |||||||||||
| I3 | IF | ID | EX | MEM | WB | |||||||||||
| I4 | IF | ID | EX | MEM | WB | |||||||||||
| I5 | IF | ID | EX | MEM | WB | |||||||||||
| I6 | IF | ID | EX | MEM | WB | |||||||||||
| I7 | IF | ID | EX | MEM | WB | |||||||||||
| I8 | IF (flush) | |||||||||||||||
| I9 | ||||||||||||||||
| I10 |
Explication :
Nombre de cycles : 15
Dans ce cas, aucun des trois branchements n’est pris. Toutes les instructions de la boucle sont exécutées normalement.
| Instruction | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| I1 | IF | ID | EX | MEM | WB | |||||||||||
| I2 | IF | ID | EX | MEM | WB | |||||||||||
| I3 | IF | ID | EX | MEM | WB | |||||||||||
| I4 | IF | ID | EX | MEM | WB | |||||||||||
| I5 | IF | ID | EX | MEM | WB | |||||||||||
| I6 | IF | ID | EX | MEM | WB | |||||||||||
| I7 | IF | ID | EX | MEM | WB | |||||||||||
| I8 | IF | ID | EX | MEM | WB | |||||||||||
| I9 | IF | ID | EX | MEM | WB | |||||||||||
| I10 | IF | ID | EX | MEM | WB |
Explication :
Nombre de cycles : 14
Ce type d’exercice récompense la maîtrise des concepts suivants :
Les erreurs fréquentes sont :