Simple Problem

for i = 1 to N

A[i] = (A[i] + B[i]) * C[i]

sum = sum + A[i]

Split the loops
- Independent iterations

for i = 1 to N

A[i] = (A[i] + B[i]) * C[i]

for i = 1 to N

sum = sum + A[i]

Data flow graph?

Previous slide Next slide Back to first slide View graphic version