Next: ... Up: Dependence Previous: Dependence

Loop-carried dependences

Consider:

\fbox{\begin{minipage}{6em}{\tt\begin{tabbing} $S_1:$\space \= A[0] := 0\\ \> ... ... 1 to 5\\ $S_2:$\space \> ~ A[I] := A[I-1] + B[I] \end{tabbing}}\end{minipage}}

What does this loop do?