Свободная общая шина удовлетворяет запросы абонента (процессора ,



Периферийных устройств и др.) с наивысшим приоритетом.

Процедура занятия ОШ абонентами, являющимися источниками

информации, заключается в их "борьбе" за ОШ. Достоинством

Коммутаторов с ОШ является простота организаций и гибкость (простое

Добавление и изъятие модулей). Очевидно, что такой коммутатор не может обеспечить высокую пропускную способность. Для всех потоков

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

Единственном пути передачи информации ведет к отказу всей системы.

                                                                                                                    стр.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; просмотров: 287; Мы поможем в написании вашей работы!






Мы поможем в написании ваших работ!