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

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Зависимость по данным''' (''Data dependence'') - отношение между двумя операторами <m...)
(нет различий)

Версия от 13:45, 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]. Кроме того, различают циклически порожденные и циклически независимые зависимости.

Литература

[Векторизация]