Зависимость по данным: различия между версиями
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
| (не показана 1 промежуточная версия этого же участника) | |||
| Строка 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>. Кроме того, различают ''[[циклически порожденные зависимости|циклически порожденные]]'' и ''[[цикличеки независимые зависимости|циклически независимые]]'' зависимости. | ||
==Литература== | ==Литература== | ||
* Векторизация программ: теория, методы, реализация. — М.: Мир, 1991. | |||
Текущая версия от 12:57, 9 февраля 2011
Зависимость по данным (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]. Кроме того, различают циклически порожденные и циклически независимые зависимости.
Литература
- Векторизация программ: теория, методы, реализация. — М.: Мир, 1991.