République Tunisienne

Ministère de l’Enseignement Supérieur

et de la Recherche Scientifique

EXAMEN SESSION JANVIER 2022

Section Epreuve Pages Durée Date

MP2ERTA ISE 5 1H30 7 Janvier 2022

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

Exercice 1 (5,5 pts) : Implémentation sur monocycle

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 la feuille d’examen,
d’examen recopier le tableau ci-dessous
dessous en fournissant des 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 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=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 I J K L M N O
SW $6,4($9) 9

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 SW $6,4($9)

RegDst RegWrite ALUSrc ALUCtr MemWrite MemRead MemToReg PCSrc

Exercice 2 (6 pts) : Chemin de données : Banc de registres et UAL

On veut implémenter (lecture et exécution) de quelques instructions de type R sur ce chemin

de données représenté par un banc de registres et une UAL à 32 bits, nous considérons les
hypothèses suivantes :

• Toutes les valeurs à trouver seront données en décimale

• Nous supposons que chaque registre source ou transfert $i contient la valeur i+100
(exemple R[$7] = 7+100=107) sauf le registre $0 contient toujours 0

Dr Dhafer MEZGHANI Page 2

 • les valeurs Binaires ALUCtr pour chaque opération de l'ALU sont:

• Rappelons les tables de vérité des fonctions XOR et XNOR

Le schéma logique de banc de registres associé à l’UAL est comme suit :

1/ Dans la feuille d’examen compléter le tableau ci dessous en suivant exemple de

l’instruction ADD, nous rappelons que toutes valeurs seront en décimale y compris ALUCtr :

Instruction rs rt R[rs] R(rt] ALUCtr rd R[rd] WR

Add $8,$4,$3 4 3 104 103 2 8 207 0/1
SUB $5,$2,$6
XOR $1,$1,$1
XNOR $2,$1,$1

Dr Dhafer MEZGHANI Page 3

Exercice 3 (8.5 pts) :Conception sur monocycle

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

1/ (2 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.

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

Swpc rt, pc(rs)

Cette instruction permet de ranger un mot de 32bits de registre rt de vers la mémoire.

L’adresse est calculée par l’ajout du contenu de rs avec la valeur mise à jour de PC (c’est à
dire la valeur PC+4)

a/ Donner la description RTL de cette instruction Swpc.

b/ Dans la feuille d’examen, dessiner que l’architecture interne du bloc pointillé afin de
modifier le chemin de données pour implémenter l’instruction Swpc en donnant une solution
optimale. Vous êtes autorisés seulement à modifier ou à ajouter que des MUX

Dr Dhafer MEZGHANI Page 4

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

Dans la feuille d’examen, compléter en binaire la table des signaux de contrôle qui permettent
d’implémenter cette instruction Swpc

RegDst RegWrite ALUSrc MemWrite MemRead MemtoReg PCSrc ALUop

Dr Dhafer MEZGHANI Page 5