République Tunisienne

Ministère de l’Enseignement Supérieur

et de la Recherche Scientifique

EXAMEN SESSION RATTRAPAGE 2022

Section Epreuve Pages Durée Date

LEEA3 SOC 5 1H30 Février 2022

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

Exercice 1 (5.5 pts) :

Supposons que nous souhaitons exécuter l’instruction suivante dans le chemin de données à cycle
unique:

SW $6,4($9)

1/ (3.5 pts) Le diagramme de chemin de données à cycle unique ci-dessous

ci sous montre l'exécution de ces
deux instructions. Dans le tableau ci-dessous
ci fournir les valeurs des signaux de B à O dans le
diagramme en décimal,, qui sont marqués par le symbole « ? »

Vous devriez:
• mentionner les valeurs dans la base décimale.
décimale
• Supposons que le registre $i contient
tient initialement la valeur i+100 à l’exception de $0 qui
contient toujours 0
• Toutes les cases mémoires contiennent les valeurs 99 en décimale
• Si une valeur ne peut pas être déterminée, marquez-la
marquez comme «X».
• Le format d’instruction de SW
S est

Avec base =rs et dest = rt

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

Dr Dhafer MEZGHANI Page 1

instruction A B C D E F G H
SW $6,4($9) 9

I J K L M N O

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

compléter les valeurs des signaux de commande seulement pour l’instruction SW $6,4($9)

RegDst RegWrite ALUSrc ALUCtr MemWrite MemRead MemToReg PCSrc

Dr Dhafer MEZGHANI Page 2

Exercice 2 (6 pts) :

Le chemin de données ci-dessus prend en charge les instructions suivantes :

lw_sub rd, (rs), rt R[rd] = Memory[R[rs]] - R[rt]

subi_st (rs), rs, imm Memory[R[rs]] = R[rs] - imm
sll_sub rd, rs, rt, imm R[rd] = (R[rs] << imm) - R[rt];

Toutes les instructions utilisent le même format (illustré ci-dessous). Toutes les instructions n'utilisent
pas tous les champs.

Pour chacune des instructions ci-dessus, fournir les états des signaux de commande pour chaque
instruction. Utilisez 0,1 et X pour les états indéterminés. ALUOp peut être ADD, SUB, SLL, ou PASS
si UAL n’est pas utilisée pour l’instruction

Dr Dhafer MEZGHANI Page 3

Exercice 3 (8.5 pts) :

Nous disposons d’un chemin de données Multicycle MIPS (implémentant les instructions de type R,
ORI, lw, sw et beq)

1/ (1 pt) Etant donnée les latences d’exécution suivantes, donner le CPI et la période T :

Mémoires de données et d’instructions: 400ps | Banc de registres (READ/Write): 50ps | ALU et

Add: 200ps | Portes logiques et multiplexeurs : 2ps | tout le reste est négligeable.

CPI = …………………………………………………………

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

2/ (7.5 pts) On veut implémenter l’instruction suivante :

ADD_RM rd, rs, pc(rt)

la description RTL de cette instruction R[rd] = R[rs]+ Mem[R[rt]+PC]

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

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

Dr Dhafer MEZGHANI Page 4

c/ compléter la machine à état pour l'instruction ADD_RM par le niveau RTL correspondant (n
oubliez pas d’attribuer des numéros pour les différents cycles ajoutés)

Dr Dhafer MEZGHANI Page 5

d/ Donner le temps d’exécution de cette instruction ADD_RM

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

Dr Dhafer MEZGHANI Page 6