Question: 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

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: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,

Instructions have the following associated latencies (in cycles):ADD.D 4 L.D 6 S.D 1 DADDIU 2

for (j-2;j

Step by Step Solution

3.46 Rating (162 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

In the given C code snippet for j 2 j 1000 j Dj Dj 1 Dj 2 The loopcarried dependence arises because ... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Computer Organization Design Questions!