7. Сети взаимосвязей процессорных элементов

Эффективность сетей взаимосвязей процессорных элементов во многом определяет возможную производительность всей матричной системы. Примене-ние находят самые разнообразные топологии сетей.

Поскольку процессорные элементы в матричных системах функциониру- ют синхронно, то обмениваться информацией они также должны по согласо-ванной схеме, причем необходимо обеспечить возможность синхронной пере- дачи от нескольких ПЭ-источников к одному ПЭ-приемнику. Когда для пере- дачи информации в сетевом интерфейсе задействуется только один регистр пересылки данных, это может привести к потере данных, поэтому в ряде ВС для предотвращения подобной ситуации предусмотрены специальные механиз-мы. В системе СМ-2 для этого используется оборудование, объединяющее со- общения, поступившие к одному ПЭ. Объединение реализуется за счет опера- ций арифметического и логического сложения, наложения записей, нахожде- ния меньшего и большего из двух значений. В некоторых SIMD-системах, на-пример МР-1, имеется возможность записать одновременно пришедшие сооб- щения в разные ячейки локальной памяти.

Хотя пересылки данных по сети инициируются только активными ПЭ, пассивные процессорные элементы также вносят вклад в эти операции. Если активный ПЭ инициирует чтение из другого ПЭ, операция выполняется вне зависимости от статуса ПЭ, из которого считывается информация. То же самое происходит и при записи.

Наиболее распространенными топологиями в матричных системах явля-ются решетчатые и гиперкубические. Так, в ILLIAC IV, MPP и СМ-2 каждый ПЭ соединен с четырьмя соседними. В МР-1 и МР-2 каждый ПЭ связан с во- семью смежными ПЭ. В ряде систем реализуются многоступенчатые динами-ческие сети соединений (МР-1, МР-2, GF-11).

Контрольные вопросы

1. В чем заключается принципиальное различие между векторными и мат-ричными вычислительными системами?

2. Какими средствами обеспечивается подготовка программ для матричных вычислительных систем и их загрузка?

3. По какому принципу в матричной ВС команды программы распределя- ются между центральным процессором и массивом процессоров?

4. Каким образом в матричной ВС реализуются предложения типа IF-THEN- ELSE?

5. Как идентифицируются отдельные процессорные элементы в массиве про-цессоров матричной ВС?

6. Какие схемы глобального маскирования применяются в матричных ВС и в каких случаях каждая из них является предпочтительной?

7. Могут ли участвовать в вычислениях замаскированные (пассивные) про-цессорные элементы матричной ВС и в каком виде это участие прояв-ляется?

9