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

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Граф зависимостей по данным''' (''Data dependence graph'') - граф, вершины которого сут...)
 
Нет описания правки
 
(не показана 1 промежуточная версия этого же участника)
Строка 1: Строка 1:
'''Граф зависимостей по данным''' (''Data dependence graph'') -
'''Граф зависимостей по данным''' (''[[Data dependence graph]]'') — [[граф]], [[вершина|вершины]] которого суть операторы программы или ее фрагмента и две вершины <math>S</math> и <math>T</math> соединены [[дуга|дугой]] <math>(S,T)</math> в том и только том случае, если оператор <math>T</math> зависит по данным от оператора <math>S</math>. Всякая [[сильно связная область]] такого графа соответствует нераспараллеливаемой части программы.
граф, вершины которого суть операторы программы или ее фрагмента и
две вершины <math>S</math> и <math>T</math> соединены дугой <math>(S,T)</math> в том и только том
случае, если оператор <math>T</math> зависит по данным
от оператора <math>S</math>. Всякая сильно
связная область такого графа соответствует нераспараллеливаемой части
программы.
==Литература==
==Литература==
[Векторизация]
* Векторизация программ: теория, методы, реализация. — М.: Мир, 1991.

Текущая версия от 15:26, 1 февраля 2011

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

Литература

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