Граф зависимостей по данным: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Граф зависимостей по данным''' (''Data dependence graph'') - граф, вершины которого сут...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 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>. Всякая сильно | |||
связная область такого графа соответствует нераспараллеливаемой части | |||
программы. | |||
==Литература== | ==Литература== | ||
[Векторизация] | [Векторизация] | ||
Версия от 18:25, 13 октября 2009
Граф зависимостей по данным (Data dependence graph) - граф, вершины которого суть операторы программы или ее фрагмента и две вершины [math]\displaystyle{ S }[/math] и [math]\displaystyle{ T }[/math] соединены дугой [math]\displaystyle{ (S,T) }[/math] в том и только том случае, если оператор [math]\displaystyle{ T }[/math] зависит по данным от оператора [math]\displaystyle{ S }[/math]. Всякая сильно связная область такого графа соответствует нераспараллеливаемой части программы.
Литература
[Векторизация]