Data Dependence in Loops

• Dependence can flow across iterations of the loop.

• Dependence information is annotated with iteration information.

• If dependence is across iterations it is loop carried otherwise loop independent.

for (i=0; i<n; i++) {

A[i] = B[i];

B[i+1] = A[i];

}

Previous slide

Next slide

Back to first slide

View graphic version