Exercice 1 :

Soit un pipeline 5 niveaux : LI : lecture dinstruction DI : dcodage de linstruction et lecture des registres EX : excution et calcul de ladresse effective MEM : accs mmoire ou fin de branchement ER : criture du rsultat dans le banc de registres Soit la boucle suivante avec la spcification du tableau: Instructions pouvant tre
pipelines

etiq : LW R1, 10(R2) ADDI R1, R1, 1 SW R1, 10(R2) ADDI R2, R2, 4 SUB R4, R3, R2 LW R5, 10(R6) BNZ R4, etiq

Cycle du pipeline o lopration termine (le rsultat tant disponible 1 cycle plus tard)

ER ER SW R1, 10(R2) MEM SUB R4, R3, R2 ER BNZ R3, etiq EX Donner le tableau du Pipeline dexcution de cette boucle une seule fois ainsi que le nombre
ADDI R1, R1, 1

LW R1, 10(R2)

de cycles dhorloge ncessaire.

Instruction t n n+1 n+2 .. LI

t+1tclk DI LI

t+2tclk .. .. ..

t+3tclk .. .. .. ..

.. .. .. .. ..

. .. .. .. ..

. .. .. .. ..

Exercice 2 :

Complter le schma, Quel est la taille de chacune des deux mmoires .. .. Donner la capacit maximale dadressage mmoire du DSP . .

1/2

Correction : Exercice 1 :
Ce pipeline de 5 niveaux excute la boucle en 10 cycles dhorloge Inst LW R1, 10(R2) ADDI R1, R1, 1 SW R1, 10(R2) ADDI R2, R2, 4 SUB R4, R3, R2 LW R5, 10(R6) BNZ R4, etiq Exercice 2 : 1) t LI t+1 clk DI LI t+2 clk EX DI LI t+3 clk MEM EX DI LI t+4 clk ER MEM EX DI LI t+5 clk t+6 clk t+7 clk t+8 clk t+9 clk Unit N1 Unit N2 Unit N3 Unit N4 Unit N5 Unit N1 Unit N2

ER MEM EX DI LI MEM EX DI LI ER MEM EX DI ER MEM EX ER

RAM1 = 26 octets = 64 octets ; RAM2= 26 octets = 64 octets Taille totale = 128 octets Ce DSP peut adresser au 16 6 10 6 maximum un espace de 2 mots = 2 x 2 mots = 2 K mots = 64 Kmot = 128 Ko Avec : un mot = 2 octets

2/2