Calculatoare Numerice 2 · 2014 · Sesiune

1. a) Definiti hazardul de date.

b) Ierarhiile de memorie folosesc principiul localizarii temporale sau spatiale? Justificati.

c) Cum sunt timpii intr-un pipeline (pentru fiecare stagiu)?

d) Descrieti predictorul pe 2 biti.

2. Se da programul de mai jos. Precizati daca exista hazarde in programul dat si daca exista specificati tipul acestora si cum se rezolva.

lw $s0, 20($t1)

sub $t2, $s0, $t3

3. Se da programul de mai jos. Precizati daca exista hazarde in programul dat si daca exista specificati tipul acestora si cum se rezolva.

i1: lw r1, 0(r2)

i2: sub r4, r1, r5

i3: and r6, r1, r7

i4: or r8, r1, r9

4. Se da o memorie cahe ce are 4 blocuri de cate un cuvant. Stiind ce memoria este cu corespondenta directa, sa se specifice numarul de esecuri pentru secventa urmatoare de adrese: 0, 8, 0, 6, 8, 6, 8, 8, 0.

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