Calculatoare Numerice 2 · 2014 · Sesiune

1. a) Specificati stagiile unei instructiuni in pipeline.

b) Specificati care sunt modurile de scriere intr-o memorie cache si care dintre ele foloseste dirty bit.

c) Din ce este compusa o adresa generata de ALU?

d) Descrieti predictia cu istorie locala.

2. Se da programul de mai jos. Precizati hazardul ce apare in program si tipul acestuia.

i1: add r3, 4(r4)

i2: mov r3, r5

3. Se considera urmatoarea secventa de cod:

P11: lw $1, 40($6)

P12: beq $2,$0, Label: pp $2=$0

P13: sw $6, 50($2)

Label: add $2, $3,$4

sw $3, 50($4)

Se presupune ca toate salturile sunt perfect predictibile (nu avem hazarduri

structurale). Daca avem o singura memorie (instructiuni si date) exista un

hazard structural ori de cate ori citim o instructiune in acelasi ciclu de ceas

in care o instructiune acceseaza datele. Acest tip de hazard va fi rezolvat

intotdeauna in favoarea instructiunii care acceseaza date. Care este timpul

total de executie a instructiunilor prin banda de asamblare presupunand ca

avem o singura memorie si ca banda de asamblare are 5 stagii

Se pot adauga nop-uri pentru solutionarea hazardelor in acest caz ?

4. Descrieti RAID 5.

5. Se da programul de mai jos. Unde se poate muta DSUBU daca stim ca R4 nu a fost utilizat dupa OR?

DADDU R1, R2, R3

BEQZ R12, skip

DSUBU R4, R5, R6

DADDU R5, R4, R9

skip: OR R7, R8, R9