Алгоритмы арбитража

Простые коммутаторы с временным разделением

Простые коммутаторы МВС

Коммуникационные среды вычислительных систем (ВС) состоят из адаптеров вычислительных модулей (ВМ) и коммутаторов, обеспечиваю­щих соединения между ними. Используются как простые коммутаторы, так и составные, компонуемые из набора простых. Простые коммутаторы могут соединять лишь малое число ВМ в силу физических ограничений, однако обеспечивают при этом минимальную задержку при установлении соединения. Составные коммутаторы, обычно строящиеся из простых в виде многокаскадных схем с помощью линий «точка-точка», преодолева­ют ограничение на малое количество соединений, однако увеличивают и задержки.

Типы простых коммутаторов:

• с временным разделением;

• с пространственным разделением.

Достоинства: простота управления и высокое быстродействие. Недостатки: малое количество входов и выходов. Примеры использования:

• простые коммутаторы с временным разделением используются в системах SMP Power Challenge от SGI,

• простые коммутаторы с пространственным разделением (Gigaplane) используются в семействе Sun Ultra Enterprise.

Простые коммутаторы с временным разделением называются также шинами или шинными структурами. Все устройства подключаются к общей информационной магистрали, используемой для передачи ин формации между ними (рис. 9.1). Обычно шина является пассивным элементом, управление передачами осуществляется передающими i принимающими устройствами.

Рис. 9.1. Общая схема шинной структуры

Процесс передачи выглядит следующим образом.

Передающее устройство сначала получает доступ к шине, далее пыта­ется установить контакт с устройством-адресатом и определить его способ­ность к приему данных. Принимающее устройство распознает свой адрес на шине и отвечает на запрос передающего. Далее передающее устройство сообщает, какие действия должно произвести принимающее устройство в ходе взаимодействия. После этого происходит передача данных.

Так как шина является общим ресурсом, за доступ к которому сорев­нуются подключенные к ней устройства, необходимы методы управления предоставлением доступа устройств к шине. Возможно использование центрального устройства для управления доступом к шине, однако это уменьшает масштабируемость и гибкость системы.

Для разрешения конфликтов, возникающих при одновременном за­просе устройств на доступ к шине, используются различные приемы, в частности:

• назначение каждому устройству уникального приоритета (статичес­кого или динамического);

• использование очереди запросов FIFO;

• выделение фиксированных временных интервалов каждому устрой­ству.

Дата добавления: 2014-01-14