Граф зависимостей по данным

Материал из WEGA
Версия от 14:43, 8 октября 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Граф зависимостей по данным''' (''Data dependence graph'') - граф, вершины которого сут...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Граф зависимостей по данным (Data dependence graph) - граф, вершины которого суть операторы программы или ее фрагмента и две вершины [math]\displaystyle{ S }[/math] и [math]\displaystyle{ T }[/math] соединены дугой [math]\displaystyle{ (S,T) }[/math] в том и только том случае, если оператор [math]\displaystyle{ T }[/math] зависит по данным от оператора [math]\displaystyle{ S }[/math]. Всякая сильно связная область такого графа соответствует нераспараллеливаемой части программы.

Литература

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