Зависимость по данным: различия между версиями

'''Зависимость по данным''' (''[[Data dependence]]'') — отношение между двумя операторами <math>S</math> и <math>T</math> программы, не позволяющее исполнять их параллельно; при этом различают следующие виды зависимости: ''[[потоковая зависимость|потоковая]]'' или ''[[истинная зависимость|истинная]]'', когда <math>S</math> пишет в ячейку памяти <math>M</math>, а <math>T</math> потом считывает значение из <math>M</math>; ''[[антизависимость]]'', когда <math>S</math> считывает значение из <math>M</math>, а затем <math>T</math> пишет в <math>M</math>; ''[[выходная зависимость|выходная]]'', когда и <math>S</math>, и <math>T</math> оба пишут в <math>M</math>. Кроме того, различают ''[[циклически порожденные зависимости|циклически порожденные]]'' и ''[[цикличеки независимые зависимости|циклически независимые]]'' зависимости.

* Векторизация программ: теория, методы, реализация. — М.: Мир, 1991.