NE RIEN

ECRIRE ICI
 République Tunisienne

Minist
nistère de l’Enseignement Supérieur
et de la Recherche Scientifique

EXA
AMEN SESSION Mai 2022
Section Epreu
reuve Pages Durée Da
Date

LEEA2 MC
CP 6 1H30 Mai 2022

Documents autorisés : Oui Non Calculatrice autorisée : Oui Non

Exercice 1 (5.5 pts) :

xécuter séparément les instructions MIPS suivantes ddans le chemin
Supposons que nous souhaitons exé
de données à cycle unique:

L $9,4($8) et Beq $1,$1,32

LW

1/ (7 pts) Le diagramme de chemin in de données à cycle unique ci-dessous montre l'ex

'exécution de ces
deux instructions. Dans la feuille d’examen,
d’ recopier le tableau ci-dessous en fournissa
ssant des valeurs
des signaux de B à O dans le diagram
ramme en décimal, qui sont marqués par le symbole « ? »

Vous devriez savoir :

• mentionner les valeurs déc
écimales.
• Supposons que le registree $i contient initialement la valeur i+100 à l’excep
eption de $0 qui
contient toujours 0
• Toutes les cases mémoires
es contiennent les valeurs 99 en décimale
• Si une valeur ne peut pass être
ê déterminée, marquez-la comme «X».
• Le format d’instruction de LW est

Avec base =rs et dest = rt

• Le format d’instruction de Beq est

Avec scr1 = rs et src2 = rt

• Rappelons aussi quelque soit
s le format : rs =Ins[25..21], rt=Ins[20..16], rd=I
=Ins[15..11]
• Le signal PCSrc est seule
lement à 1 lorsque la condition de comparaison eest vraie pour
l’instruction Beq sinon 0

Dr Dhafer MEZGHANI Page 1

instruction A B C D E F G H
LW $9,4($8) 8
Beq $1,$1,32 1

instruction I J K L M N O
LW $9,4($8)
Beq $1,$1,32

2/ (2 pts) Sachant que les valeurs ALUCtr pour chaque opération de l'ALU sont:

Recopier ce tableau dans votre feuille d’examen et compléter les valeurs des signaux de commande
seulement pour l’instruction LW $9,4($8)

RegDst RegWrite ALUSrc ALUCtr MemWrite MemRead MemToReg PCSrc

Dr Dhafer MEZGHANI Page 2

Exercice 2 (6.5 pts) :

1/

Nous envisageons ajouter l’instruction suivante à MIPS :

Instruction RTL
movnz rd, rs, rt Si (R[rs] ! = 0) alors R[rd] <= R[rt]

L’opérateur != veut dire différent

Le chemin de données monocycle ci-dessous manque les bonnes implémentations pour les
blocs pointillés (a), (b),et (c) afin d’implémenter movnz

Pour implémenter movz, vous n'avez pas besoin d'utiliser tous les signaux fournis à chaque
boîtier, et le signal de contrôle MOVZ vaut 0 si et seulement si l'instruction est movnz.

Pour bloc (a), donner le numéro de la bonne implémentation

Pour bloc (b),donner le numéro de la bonne implémentation

Dr Dhafer MEZGHANI Page 3

Pour bloc (c), donner le numéro de la bonne implémentation

2/ (4.5 pts) Sachant que les valeurs ALUCtr pour chaque opération de l'ALU sont :

Recopier dans votre feuille le tableau ci-dessous afin de générer les signaux de contrôle pour
movz. Les valeurs doivent être des termes 0, 1 ou X

Exercice 3 (8 pts) :
Nous disposons d’un chemin de données monocycle MIPS (implémentant les instructions de type R,
ORI, lw, sw et beq)

Dr Dhafer MEZGHANI Page 4

1/ Etant donnée les latences d’exécution suivantes, donner le CPI et la période T qui correspond au
temps d’exécution de l’instruction LW sachant que :
Mémoires de données et d’instructions: 400ps | Banc de registres (READ/Write): 100ps | ALU et
Add: 150ps | Portes logiques et multiplexeurs : 1ps | tout le reste est négligeable.

CPI =……………………………………………………………………………
T=…………………………………………………………………………………………………….

2/ On veut implémenter l’instruction suivante :

Add3 rd,rs,rt,rx

C’est une instruction de type R modifié, son format d’instruction est comme suit

Son RTL est comme suit :

R[rd] <= ((R[rs]+R[rt])+R[rx])

a/ Modifier le chemin de données pour implémenter l’instruction add3 en donnant une

solution optimale. Vous êtes autorisés seulement à modifier ou à ajouter que des MUX

Dr Dhafer MEZGHANI Page 5

b/ Sachant que les valeurs ALUOp pour chaque opération de l'ALU sont :

Compléter en binaire la table des signaux de contrôle qui permettent d’implémenter cette
instruction add3 (Si vous ajoutez des mux, n’oubliez pas d’ajouter des signaux de contrôle) :

RegDst RegWrite ALUSrc MemWrite MemRead MemtoReg PCSrc ALUop

c/Donner le temps d’exécution de l’instruction add3, conclure

……………………………………………………………………………………………………………
……………………………………………………………………………………………………………
……………………………………………………………………………………………………………
……………………………………………………………………………………………………………
……………………………………………………………………………………………………………
……………………………………………………………………………………………………………
……………………………………………………………………………………………………………
……………………………………………………………………………………………………………

Dr Dhafer MEZGHANI Page 6