Data dependency - Wikipedia, the free encyclopedia
Data dependencies [edit] Assuming statement S1 and S2, S2 depends on S1 if: [I(S1) ∩ O(S2)] ∪ [O(S1) ∩ I(S2)] ∪ [O(S1) ∩ O(S2)] ≠ Ø where: I(Si) is the set of memory locations read by Si and O(Sj) is the set of memory locations written by Sj and there is ...