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

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

Навигация