For the code shown below:

for(i=1; i<=N; i++){

for(j=1; j<=1; j++){

S1: a[i][j] = b[i][j] + c[i][j];

S2: b[i][j] = a[i-1][j-1] * b[i+1][j-1] * c[i-1][j];

S3: c[i+1][j] = a[i][j];

}

}

a) Draw its iteration-space traversal graph (ITG)

b) List all the dependences and clearly indicate which dependence is loop-independent vs. loop-carried

c) Draw its loop-carried dependence graph (LDG)

Thank you!