Here you can ask questions and find or give answers to organizational, academic and other questions about studying computer science.

1.1k questions

1.2k answers


543 users

0 votes

in the space time mapping of systolic arrays we determined the data dependency vectors by subtracting the indices of the left hand side of an assignment by the indices of the right hand side. For example the action c[i][j][k+1]  = c[i][j][k] + a[i][k] * b[k][j] has the data dependency vector (i, j, k+1) - (i, j, k) = (0, 0, 1).

Now I was wondering about actions that have multiple dependencies. For example c[i][j][k+1] = c[i][j][k] + c[i][j][k-1]. What would the data dependency vector look like for this action or would this one action have two dependency vectors?
in * TF "Emb. Sys. and Rob." by (350 points)

1 Answer

0 votes
Best answer
The short answer is that an assignment can produce many dependence vectors. For instance, c[i][j][k+1] = c[i][j][k] + c[i][j][k-1] will produce vectors

    (i,j,k+1) - (i,j,k) = (0,0,1)

    (i,j,k+1) - (i,j,k-1) = (0,0,2)
by (166k points)
selected by
Imprint | Privacy Policy