Аноним

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

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