When an instruction in a later iteration of a loop depends upon a data value produced in an earlier iteration of the same loop, we say that there is a loop carried dependence between iterations of the loop. Identify the loop- carried dependences in the above code. Identify the dependent program variable and assembly-level registers. You can ignore the loop induction variable j.

Consider the following piece of C code:

Instructions have the following associated latencies (in cycles):

Transcribed Image Text:

for (j-2;j<1000; j++) D[j] = D[j-1]+D[j-2]; The MIPS code corresponding to the above fragment is: DADDIU r2, r2,999 loop: L.D L.D ADD.D S.D DADDIU BNE f1, -16(f1) f2, -8(f1) f3, f1, f2 f3, 0(rl) rl, rl, 8 r1, r2, loop