Параллельные вычисления. Баканов В.М. - 62 стр.

                                         - 62 -


                                           После этого возможен автоматиче-
                                         ский режим работы многопроцессор-
                                         ной системы, при котором на вход по-
                                         дается входная информация, а с выхода
                                         снимаются результаты.
                                           Простейший коммутационный эле-
                                         мент (КЭ), необходимый для построе-
                                         ния плоской УКС (возможны и много-
                                         мерные УКС), содержит два входа и
                                         два выхода и связан с четырьмя сосед-
                                         ними КЭ. В таком элементе возможны
                                         девять вариантов внутренней коммута-
                                         ции (рис.18), что и обеспечивает
                                         возможность              установления
                                         произвольных связей между ПЭ (в т.ч.
                                         и изображенных на рис.17).
Рисунок 17 — Структура многопроцессор-     При настройке плоской УКС наме-
  ной системы с программируемой          чается непрерывная цепочка свобод-
  архитектурой
ных КЭ, соединяющих входы и выходы нуж-
ных ПЭ. При этом цепочка должна обходить
неисправные КЭ и элементы, уже вошедшие в
другие каналы связи. После выбора канала
связи во все выбранные КЭ вводится код на-
стройки, далее канал связи функционирует по-
добно сдвиговому регистру, в котором инфор-
мация по тактам передается от одного КЭ к
другому. Настройка КЭ может производиться
вручную или автоматически.
  Для автоматического образования одного          Рисунок 18 — Варианты внутрен-
канала связи между двумя ПЭ хорошо подхо-           ней коммутации простейшего
дит известный волновой принцип:                     КЭ


 o В УКС указываются входной и выходной КЭ.
 o Входной элемент соединяется со всеми исправными и незанятыми сосед-
   ними элементами (при этом образуется волна подсоединенных КЭ; если в
   ней не оказалось нужного выходного элемента, то каждый элемент волны
   соединяется с соседними КЭ, образуя новый фронт волны).
 o Продвижение волны продолжается до тех пор, пока ее фронт не достигнет
   нужного выходного КЭ, после чего в элементы, составляющие кратчай-
   ший путь между двумя ПЭ, заносятся коды настройки, а остальные уста-
   новленные связи разрываются.