Свободная общая шина удовлетворяет запросы абонента (процессора ,
Периферийных устройств и др.) с наивысшим приоритетом.
Процедура занятия ОШ абонентами, являющимися источниками
информации, заключается в их "борьбе" за ОШ. Достоинством
Коммутаторов с ОШ является простота организаций и гибкость (простое
Добавление и изъятие модулей). Очевидно, что такой коммутатор не может обеспечить высокую пропускную способность. Для всех потоков
Информации здесь только один путь , поэтому временные задержки при передаче данных значительны . Из-за этого оказываются низкими общая производительность, поскольку различные пары абонентов не могут работать одновременно , и надежность системы , так как отказ в
Единственном пути передачи информации ведет к отказу всей системы.
стр.35 Пространственную коммутацию осуществляет перекрестный коммутатор (ПК). Он представляет собой многополюсник с М входами и N выходами, допускающими одновременное установление любого количества соединений между заданными входами и выходами .
Структуру системы с перекрестным коммутатором можно представить так как показано на рис. 2.5. Между любыми двумя абонентами здесь устанавливается физический контакт на все время передачи информации. При этом возможные конфликты между модулями разрешаются в логических схемах коммутационной матрицы, что существенно усложняет аппаратуру коммутаторов. В отличие от систем с ОШ, где, во-первых, коммутационного оборудования много меньше, а, во-вторых, эти функции могут быть возложены на вычислительные узлы или на центральный арбитр шины ,у перекрестного коммутатора в противоположность общей шине имеется больше достоинств, но есть и существенные недостатки , к которым относятся сложность внутренних связей,ведущая к усложнению аппаратуры и плохая масштабируемость ограниченная числом входов и выходов коммутатора . Достоинствами ПК являются: возможность установления нескольких одновременных путей передачи информации; обеспечение большей производительности и надежности многопроцессорной системы.
|
|
Более экономичной схемой пространственной коммутации по
Сравнению с ПК является схема, использующая многовходовую память (рис. 2.6).
Стр.36
|
|
Здесь имеет место меньшее количество точек , в которых нужно
Разрешать конфликты . Максимально возможная конфигурация системы (количество подключаемых процессоров) ограничивается числом входов блоков памяти .
Организация коммуникационной среды в системах
С распределённой памятью.
К настоящему времени разработано множество схем соединений ,
осуществляющих связь между произвольными процессорами с помощью коммуникационной среды из многоступенчатых переключателей, размещенных в log2 n ступенях. В качестве примеров этих схем можно назвать сеть Омега и n-кубическую (гиперкубическую) сеть. Принцип действия п-кубической сети отражен на рис. 2.7,а, а
пример его структурной реализации на многоступенчатом переключателе показан на рис. 2.7,b. На рисунке представлена система соединения восьми процессоров. Как видно из рис. 2.7,а, всем процессорам присваиваются двоичные номера (Xm-1…X1Xo). Процессор с номером (Xm-1 ... X1Xo) соединяется с т процессорами , для номеров которых расстояние Хемминга равняется 1. В примере на рис. 2.7,а процессор (000) может быть соединен с каждым из процессоров с номерами (001), (010) и (100), а процессор (010) - с любым из процессоров с номерами (011), (000) и (110).
|
|
Рассмотрим теперь передачу данных от исходного процессора (Xm-1... X1Xo) в процессор-адресат (Ym-1 ... Y1Y0). Сначала сравниваются биты Xо и Y0 младших разрядов номеров процессоров. При Xо = Y0 данные из процессора (Xm-1 ... X1Xo), передаются в процессор (Xm-1 ... X1Xo) (на рис.2.7,а это обозначено знаком 1 в кружке). При Xо # Yо данные не передаются. Далее, в номерах процессоров (Xm-1 ... X1Xo) и (Ym-1…Y1Y0) сравниваются биты X1 и Y1 и осуществляется аналогичная процедура (на рис. 2.7,а обозначена индексом 2 в кружке). Этот процесс повторяется со всеми парами битов
Стр.37
до самого старшего разряда; в результате m-кратного повторения описанной процедуры данные поступают в процессор (Ym-1...Y1Y0). Путь передачи данных от процессора (000) в процессор (111) на
рис. 2.7,a показан утолщенной линией. Рассмотрим реализацию данного способа с использованием многоступенчатого переключателя с m ступенями (log2 n ступеней).
Как видно из рис. 2.7,b , на каждой ступени размещается n/2
Дата добавления: 2018-04-15; просмотров: 332; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!