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

UptoLike

ВУЗ: 

СПбГУ | Санкт-Петербург

Составители: 

Рубрика: 

— ограничимся анализом лишь некоторых характеристик си-
столических массивов;
— будем рассматривать довольно ограниченный круг задач.
Итак, будем предполагать, что:
— систолические ячейки представляют собой простые или кон-
вейерные функциональные устройства;
— входы и выходы соседних систолических ячеек всегда со-
единены непосредственно (без использования коммутаторов или
устройств передачи данных);
— вся совокупность систолических ячеек работает в общем син-
хронном режиме, тем самым систолический массив является без-
условным конвейерным вычислителем, таким образом, применима
вся теория безусловных конвейерных вычислителей;
— загрузка систолического массива может осуществляться
нестандартным образом.
Из сказанного не следует, что систолические массивы не нужно
изучать. Специфические особенности этих вычислителей находят
отражение в соответствующих дополнениях к теории конвейерных
вычислителей и соответственно — в изображающих их графах.
Наиболее характерными особенностями систолических масси-
вов являются:
— однообразие их элементов (систолических ячеек);
— отсутствие дополнительных линий связей;
— организация передачи данных в соответствии с геометри-
ческим расположением их элементов (передача данных возможна
лишь между инцидентными элементами).
Последнее выделяют особо, называя такую организацию пере-
дачи данных "принципом близкодействия".
Плотное расположение элементов систолического массива по-
рождает разбиение некоторой области (на плоскости или в про-
странстве) на подобласти, которые будем считать гомеоморфны-
ми кругу или шару (соответственно) и будем называть клетками.
Граф получаемой таким образом вычислительной системы (систо-
лического массива) тесно связан с упомянутым подразделением и
определяется им в большой степени. Различные варианты вычис-
лительных систем могут быть получены размещением элементов на
различных поверхностях, например, на сфере или на торе.
Определение 3.3. Граф называется двумерным, если он раз-
мещен на некоторой двумерной поверхности, и никакие его ребра
116

Страницы