In this exercise, we will examine several loops and analyze their potential for parallelization.

a. Does the following loop have a loop-carried dependency?

b. In the following loop, find all the true dependences, output dependences, and antidependences. Eliminate the output dependences and antidependences by renaming.

c. Consider the following loop:

Are there dependences between S1 and S2? Is this loop parallel? If not, show how to make it parallel.

Transcribed Image Text:

for (i=0; i <100; i++) { A[i] B[2*1+4]; B[4*1+5] =A[i]; }