Ется в различной каскадности соединений, различных расстояниях

Между ними.

Один из вариантов создания составных коммутаторов заключа-

ется в объединении прямоугольных коммутаторов (v + l x v + 1),

v> 1, таким образом, что один вход и один выход каждого состав-

Ляющего коммутатора служат входом и выходом составного комму-

Татора. К каждому внутреннему коммутатору подсоединяются про-

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

Соединения с другими вычислительными модулями. Свободные v

Выходов и v входов каждого вычислительного модуля соединяются

линиями ≪точка—точка≫ с входами и выходами других коммутато-

Ров, образуя граф межмодульных связей.

Наиболее эффективным графом межмодульных связей с точки

Зрения организации обмена данными между вычислительными мо-

318 Глава 3. Вычислительные системы *

Дулями является полный граф. В этом случае между каждой парой

Вычислительных модулей существует прямое соединение. При этом

Возможны одновременные соединения между произвольными вы-

Числительными модулями.

Однако обычно создать полный граф межмодульных связей не-

Возможно по различным причинам. Обмен данными приходится

Производить через цепочки транзитных модулей. Из-за этого увели-

Чиваются задержки и ограничивается возможность установления од-

Новременных соединений. Таким образом, эффективный граф меж-

Модульных связей должен минимизировать время межмодульных

Обменов и максимизировать количество одновременно активизиро-

Ванных соединений. Кроме того, на выбор графа межмодульных

Связей влияет учет отказов и восстановлений вычислительных моду-

Лей и линий связи.

Матричный коммутатор состоит из множества одинаковых ком-

мутирующих элементов (рис. 3.45). На два входа каждого из них по-

Даются блоки данных, которые в зависимости от адресов назначе-