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];

S3: c[i][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)