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

Материал из WikiGrapp
Перейти к:навигация, поиск

Граф зависимостей по данным (Data dependence graph) — граф, вершины которого суть операторы программы или ее фрагмента и две вершины S и T соединены дугой (S,T) в том и только том случае, если оператор T зависит по данным от оператора S. Всякая сильно связная область такого графа соответствует нераспараллеливаемой части программы.

Литература

  • Векторизация программ: теория, методы, реализация. — М.: Мир, 1991.