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

Материал из WikiGrapp

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