Module 17: Loops
Lecture 33: Data Dependence in Parallel Loops
Program Dependence Graph (PDG)
Control dependence edges in data dependence graph.
S
1
S
2
S
3
S
4
S
5
S
6
S
7
S
8
X = 1
Y = 2
if Y < T then
X = 2
else
Y = X
endif
Z = X + Y
