Data dependency: Difference between revisions

Revision as of 22:54, 25 June 2017

Revision as of 01:19, 28 March 2019

Line 20:

* Anti-dependence: <math>I(S_1) \cap O(S_2)</math>, <math>S_1 \rightarrow S_2</math> and <math>S_1</math> reads something before <math>S_2</math> overwrites it

* Flow (data) dependence: <math>O(S_1) \cap I(S_2)</math>, <math>S_1S_2 \rightarrow S_2S_1</math> and <math>S_1</math> writes afterbefore something read by <math>S_2</math>

* Output dependence: <math>O(S_1) \cap O(S_2)</math>, <math>S_1 \rightarrow S_2</math> and both write the same memory ___location.