Составители:
Рубрика:
19
ступил сигнал начала передачи служебной информации о рельефах на
соседние УК. Тогда УУ считает из ЗУ, в котором хранится матрица R
i
,
элемент первой строки и найдет минимальный из них.
Предположим, что минимальным элементом, т. е. элементом с ми-
нимальной высотой 1-го рельефа, будет r
1,l
. Это означает, что крат-
чайший путь из УК
i
до УК
1
проходит через узел УК
l
, а число транзит-
ных участков в нем равно r
1,l
.
Согласно определению формирования рельефа УУ, прибавив еди-
ницу к этому элементу, получим элемент
R
i1
= min (r
1,i1
,…,r
1,l
, r
1,m
,…r
1,in
) +1,
i
который необходимо передать на соседние узлы. Значение r
i1
равно
высоте 1–рельефа тех ветвей, которые связывает узлы с УК
i
.
Однако в рассматриваемой распределенной системе динамического
управления элемент r
i1
не передается на соседние узлы до тех пор,
пока не будут определены другие элементы, соответствующие другим
рельефам, т. е.
r
2
i
= min (r
2,i1
,…,r
2,l
, r
2,m
,…, r
2,in
) + 1;
i
…
r
N
i
= min (r
N,i1
,…,r
N,l
,r
N,m
,…,r
N,in
) + 1.
Эти элементы образуют вектор
R
i
= (r
1
i
,…,r
j
i
,…,r
N
i
) .
После того как вектор R
i
полностью вычислен управляющим уст-
ройством, УК
i
передает его в УУ всех соседних УК (рис. 2,б). При этом
он записывается в ЗУ этих УК в качестве столбцов матрицы рельефов
(рис. 2,б). Точно такие же операции выполняют управляющие уст-
ройства всех остальных УК.
Если в ветви, например b
i,m
, отсутствуют каналы или она повреж-
дена, то при вычислении элемента
R
i
e
, e = 1,…, N
принимаем r
e,m
= ¥ .
Порядок выполнения работы
1. Получить задание.
2. Нарисовать структуру вычислительной сети в соответствии с за-
данием.
3. Построить граф-схему алгоритма определения расстояний меж-
ду исходной вершиной и любыми другими вершинами.
