Зависимость по данным

Материал из WikiGrapp
Версия от 12:57, 9 февраля 2011; KEV (обсуждение | вклад)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Зависимость по данным (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.