Нения команд определяется зависимостью по данным, которая мо-

Жет быть выражена, например, в форме графа.

Модель вычислений, применяемая в reduction-машинах, иная и

состоит в следующем: команда становится доступной для выполне-

Ния тогда и только тогда, когда результат ее работы требуется дру-

Гой, доступной для выполнения команде в качестве операнда.

Архитектура wavefront array объединяет в себе идею систоличе-

Ской обработки данных и модель вычислений, используемой в

Dataflow-машинах. В данной архитектуре процессоры объединяются

В модули и связи, по которым процессоры могут взаимодействовать

Друг с другом, фиксируются. Однако, в противоположность ритмич-

Ной работе систолических массивов, данная архитектура использует

Асинхронный механизм связи с подтверждением (handshaking), из-за

чего ≪фронт волны≫ вычислений может менять свою форму по мере

Прохождения по всему множеству процессоров.

Классификация Кришнамарфи. Е. Кришнамарфи для классифи-

Кации параллельных вычислительных систем предлагает использо-

Вать четыре характеристики, похожие на характеристики классифи-

кации А. Базу (рис. 3.7):

•степень гранулярности;

•способ реализации параллелизма;

•топологию и природу связи процессоров;

•способ управления процессорами.

Принцип построения классификации достаточно прост. Для

Каждой степени гранулярности рассматриваются все возможные

Способы реализации параллелизма. Для каждого полученного таким

Основные определения. Классы архитектур ЕС 241

Уровень

Параллелизма

Метод реализации

Алгоритма

Параллельные вычислительные системы

Данные

Аппаратная

Реализация

Топология

Линейный

Массив

Управление

Синхронный У Асинхронный

Рис. 3.7. Классификация Кришнамарфи

образом варианта устанавливаются все комбинации топологии свя-