Consider a processor in which the execution of each instruction is

divided into 5 phases.  What will be the

theoretical maximum speedup of program execution if the processor's

instructions can be executed in a pipeline?

The user program consists of 25 instructions, each of which is executed

in 2 clock cycle, and 10 instructions, each of which executes in 5 clock

cycles.

The average cycles per

instruction (

A MIPS CPU executes the following code:

ld r1,A(r0)

In such a case the CPU may have to deal with:

Limiter l'impact des risques structurels

Il est parfois possible d'éliminer les blocages structurels en modifiant l'ordre d'exécution des instructions. Ces modifications doivent être effectuées avec précaution, en veillant à la bonne exécution du programme. 

Modifiez le programme comme suggéré et exécutez-le. 

Combien de cycles d'horloge ont été nécessaires pour exécuter le programme modifié ?

Nombre de cycles d'horloge pour l'exécution en pipeline

Avant d'exécuter le programme dans le simulateur WinMIPS64, désactivez le mécanisme de transfert de données

Exécutez le programme d'exemple avec WinMIPS. Une fois l'exécution terminée, répondez à la question :

Valeur CPI pour l'exécution en pipeline

Quelle est la valeur CPI pour l'exécution en pipeline du programme ?

(Ceci peut être calculé manuellement ou obtenu à partir de la fenêtre de statistiques du simulateur WinMIPS64).

Calculer ou noter la valeur de l'IPC à partir de la fenêtre statistique.

Risque structurel - nombre d'instructions

L'un des indicateurs utilisés pour évaluer l'efficacité de l' exécution d'un programme est le CPI (cycles d'horloge par instruction). Il indique le nombre moyen de cycles d'horloge nécessaires pour exécuter une instruction. Pour un processeur séquentiel doté d'une unité d'exécution à 5 étages, chaque étage nécessitant un cycle d'horloge, la valeur du CPI est de 5. Plus la valeur du CPI est basse, meilleure est l'efficacité.

La valeur CPI peut être facilement calculée en prenant en compte le nombre d'instructions que contient le programme et le nombre de cycles d'horloge nécessaires à son exécution.

Aléa structurel - Calcul de l'IPC pour l'exécution séquentielle de programmes

Quelle est la valeur CPI pour l'exécution séquentielle d'un programme ?

Expliquez brièvement pourquoi le réordonnancement des instructions réduit le nombre de cycles d'horloge nécessaires à l'exécution d'un programme.