4194
правки
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
Строка 1: | Строка 1: | ||
'''Зависимость по данным''' (''[[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>. Кроме того, различают ''[[циклически порожденные зависимости|циклически порожденные]]'' и ''[[ | '''Зависимость по данным''' (''[[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>. Кроме того, различают ''[[циклически порожденные зависимости|циклически порожденные]]'' и ''[[цикличеки независимые зависимости|циклически независимые]]'' зависимости. | ||
==Литература== | ==Литература== | ||
[Векторизация] | [Векторизация] |