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

UptoLike

указанными входами и выходами.
Рис. 18. Функциональное устройство в виде шестиугольника.
(B
4
) если в момент выполнения операции какие-то данные не
поступили, то они доопределяются нулями.
Предположим также, что:
(C
1
) полученная в результате система (систолический массив)
сконструирована согласно следующей схеме: она определена семей-
ствами прямых, расположенных под углами 60
o
друг к другу и
образующих решетку (систолический массив находится в области,
которую можно считать ромбом);
(C
2
) данные располагаются в узлах упомянутой решетки; этим
определяется исходное состояние системы,
(C
3
) система работает по тактам и за каждый такт данные
перемещаются в соседние узлы на один шаг.
На следующем такте все данные переместятся на один шаг, так
что числа a
11
, b
11
, c
11
окажутся в одном функциональном устрой-
стве. Следовательно, будет вычислено выражение
c
11
+ a
11
b
11
. (3.4)
За этот же такт данные a
12
и b
21
приблизятся на расстояние од-
ного шага к функциональному устройству, находящемуся в вер-
шине ромба, упомянутого в предположении C
1
. На следующем так-
те все данные снова переместятся на один узел, и в рассматривае-
мом функциональном устройстве окажутся числа a
12
, b
21
и резуль-
тат (3.4) предыдущего срабатывания функционального устройства.
114