Алгоритмы параллельных вычислений и программирование. Бурова И.Г - 102 стр.

UptoLike

и моментами срабатывания k-го функционального устройства. Ду-
ги введем в соответствие с направлением передачи информации, их
будем изображать векторами.
Изображение на рис. 14 демонстрирует периодичность начиная
с некоторого момента τ
0
.
Предположим, что данные по дополнительным входам без-
условного конвейерного вычислителя подавались в последний раз
в момент t
0
. Развертка графа естественным образом разбивается
на две части: одна часть соответствует процессу загрузки, а вторая
часть — установившемуся режиму работы, носящему периодиче-
ский характер.
Рис. 14. Загрузка и установившейся режим работы системы.
Нетрудно видеть, что часть, соответствующая периоду, явля-
ется основной, ибо из нее можно получить непериодическую часть,
удаляя некоторые дуги, которые теперь начинают играть роль до-
полнительных входов.
Отсюда можно сделать вывод, что основным аспектом теории
является изучение бесконечных периодических графов.
Рис. 15. Граф безусловного конвейерного вычислителя.
103