Информационный граф: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Информационный граф''' (''Information graph'') - орграф информационных связей в прог...)
(нет различий)

Версия от 14:48, 27 октября 2009

Информационный граф (Information graph) - орграф информационных связей в программе или схеме программ; вершины его суть полюса (операнды) --- аргументы (входы) и результаты (выходы) операторов, а дуги отражают возможность передачи информации между выходами и входами операторов при их исполнении.

Необходимым условием наличия информационной связи между операндами операторов [math]\displaystyle{ S_1 }[/math] и [math]\displaystyle{ S_2 }[/math] является существование специального вида пути по управляющему графу от [math]\displaystyle{ S_1 }[/math] до [math]\displaystyle{ S_2 }[/math] --- маршрута информационной связи, подтверждающего (реализующего) данную информационную связь.

См. также Схема с распределенной памятью, Схема с косвенной адресацией.

Литература

[Ершов/77],

[Касьянов/88]