Составители:
Рубрика:
Таким образом, будет вычислено выражение
c
11
+ a
11
b
11
+ a
12
b
21
,
которое представляет собой элемент d
11
матрицы D,
d
11
= c
11
+ a
11
b
11
+ a
12
b
21
. (3.5)
Продолжение этого процесса будет давать через каждые
три такта элементы матрицы D на выходах функциональных
устройств, соответствующих верхней границе систолического мас-
сива. При этом на каждом выходе будут появляться элементы од-
ной и той же диагонали.
Нетрудно видеть, что загруженность систолических ячеек
функционального устройства равна 1/3.
Возникают следующие вопросы.
— Какова роль выбранной формы (правильный шестиуголь-
ник) систолических ячеек?
— Обязательно ли для решения данной задачи систолический
массив должен иметь вид, представленный в нашем описании?
— С чем связано указанное выше упорядочение данных?
— Чем объясняется сравнительно низкая загруженность функ-
циональных устройств?
— Для каких алгоритмов можно строить систолические мас-
сивы?
— Полезно ли рассматривать пространственные аналоги систо-
лических массивов?
— Возможно ли разработать общую методику отображения ал-
горитмов на систолические массивы?
Нами рассмотрен лишь один пример систолического масси-
ва для решения конкретной задачи. К настоящему времени раз-
работано много систолических массивов в основном для решения
матрично-векторных задач.
3.2. Исходные предположения.
Принцип близкодействия
В дальнейшем будем придерживаться использованной ранее
схемы:
— не будем (как правило) принимать во внимание смысло-
вое содержание операций, выполняемых функциональным устрой-
ством;
115
Страницы
- « первая
- ‹ предыдущая
- …
- 112
- 113
- 114
- 115
- 116
- …
- следующая ›
- последняя »
