Зависимость по данным: различия между версиями
Glk (обсуждение | вклад) (Создана новая страница размером '''Зависимость по данным''' (''Data dependence'') - отношение между двумя операторами <m...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Зависимость по данным''' (''Data dependence'') - | '''Зависимость по данным''' (''[[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>. Кроме того, различают ''[[циклически порожденные зависимости|циклически порожденные]]'' и ''[[циклически независимые зависимости|циклически независимые'' зависимости. | ||
отношение между двумя операторами <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>. Кроме того, различают ''циклически | |||
порожденные'' и ''циклически независимые'' зависимости. | |||
==Литература== | ==Литература== | ||
[Векторизация] | [Векторизация] | ||
Версия от 15:53, 20 октября 2009
Зависимость по данным (Data dependence) - отношение между двумя операторами [math]\displaystyle{ S }[/math] и [math]\displaystyle{ T }[/math] программы, не позволяющее исполнять их параллельно; при этом различают следующие виды зависимости: потоковая или истинная, когда [math]\displaystyle{ S }[/math] пишет в ячейку памяти [math]\displaystyle{ M }[/math], а [math]\displaystyle{ T }[/math] потом считывает значение из [math]\displaystyle{ M }[/math]; антизависимость, когда [math]\displaystyle{ S }[/math] считывает значение из [math]\displaystyle{ M }[/math], а затем [math]\displaystyle{ T }[/math] пишет в [math]\displaystyle{ M }[/math]; [[выходная зависимость|выходная, когда и [math]\displaystyle{ S }[/math], и [math]\displaystyle{ T }[/math] оба пишут в [math]\displaystyle{ M }[/math]. Кроме того, различают циклически порожденные и [[циклически независимые зависимости|циклически независимые зависимости.
Литература
[Векторизация]