Многоканальное устройство приоритета

 

Изобретение относится к вычислительной технике и может быть использовано для реализации процедуры доступа абонентов к общей магистрали вычислительной сети. Цель изобретения - повышение производительности путем сокращения времени арбитража запросов. Устройство содержит счетчик , три триггера, два элемента И, элемент ИЛИ, элемент НЕ и элемент развязки . При появлении запроса в одном из кана лов устройства происходит переключение счетчиков каналов в режим счета из режима занесения. После выявления наиболее приоритетного канала по линии связи передается сигнал, блокирующий во всех каналах режим арбитража . 1 ил.

союз сОВетских социАлистичесних

РЕСПУБЛИК,5!)5 G 06 F 9/46

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н ABTOPCHOMY СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ пО изОБРетениям и ОчнРытиям

ПРИ fKMT СССР (21) 4479223/24 (22) 30.08 88 (46) 07.01 91. Бюл. Р 1 (72) В.А.Богатырев (53) 681.325(088.8) (56) Авторское свидетельство СССР

IIt 1336021, кл. G 06 F 13/36, 1986.

Авторское свидетельство СССР

II !541606, кл. G 06 F 9/46, 1988. ! (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ПРИОРИТЕТА (57) Изобретение относится к вычислительной технике и может быть ис" пользовано для реализации процедуры

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

Цель изобретения — повышение производительности за счет сокращения времени арбитража.

На чертеже представлена структурная схема каналов устройства.

Канал устройства содержит счетчик 1, триггеры 2-4, элементы И 5 и 6, элемент ИЛИ 7, элемент

НЕ 8, элемент 9 развязки, общие линии 10 и 11, входы запроса 12, снятия запроса 13, синхровход 14, вход 15 приоритета, выход 16 подтверждения за проса.

Устройство работает следующим образом.

Запрос на захват магистрали сопровождается подачей абонентом сигна„„SU„„1619269 А 1

2 доступа абонентов .к общей магистрали вычислительной сети. Цель изобретения — повышение производительности путем сокращения времени арбитража запросов. Устройство содержит счетчик, три триггера, два элемента И, элемент ИЛИ, элемент НЕ и элемент развязки. При появлении запроса в одном из кана лов устройствапроисходит переключение счетчиков каналов в режим счета из режима занесения, После выявления наиболее приоритетного канала по линии связи передается сигнал, блокирующий во всех каналах режим арбитража. 1 ил. ла на вход 12, по которому в триггер 2 записывается "1", при отсутствии требования захвата магистрали в триггере 2 — "0".

При занятой общей магистрали на линии 10 записывается "1", при освобождении общей магистрали сигнал логической единицы с линии 10 снимается, при р этом по сигналу с выхода элемента

-НЕ 8 производится установка счетчиков I (блокировка их счетного режима) и в триггеры 4 каналов, абоненты которых требуют захвата магистрали ("1" в триггерах 2), заносится tt I tt по сигналу с выхода элемента И 6. При 2 единичном состоянии триггера 4 через элемент ИЛИ 7 на линию 10 выставляется сигнал "1" чем .блокируется . дальнейшая запись "I" в триггеры 4 всех канапов до момента освобождения магистрали.

1619269

При установке во время "О" на линии 10 в счетчики 1 разных каналов записываются разные коды, задающие приоритет каналов (коды задаются на входах 15) и обеспечивающие формирование сигналов переноса счетчиков разных каналов в разные моменты времени (при разных тактах). Счетный режим счетчиков 1 разрешен при выставлении "1" на линию 10 с триггеров 4.

Счетчики 1 находятся в состоянии устанс. вки по входу 15, пока ни от од- 15 ного абонента нет требования на захват свободной общей магистрали. При появлении запроса хотя бы от одного абонента счетчики l переходят в режим счета. При формировании сигнала 20 переноса счетчиком 1 канала, требующего захватмагистрали ("1" в триггерах 4 н 2) на выходе элемента И 5 формируется сигнал, по которому в триггер 3 записывается "1", абонент 25 получает подтверждение захвата магистрали с выхода 16. При "1""ì состоянии триггера 3 через элемент

ИЛИ 7 на линию 10 выставляется "1".

По сигналу с выхода элемента И 5 через элемент 9 развязки на линию 11, используемую для передачи данных, выставляется импульс, по котор))му в триггеры 4 всех каналов записываются

"0", чем блокир,ется дальнейшая процедура арбитража, так как блокируется формирование сигналов на вых)де элемента И 5. Для освобождения магистрали захвативший ее абонент, подавая сигнал на вход 13, записывает в 40 триггер 2 "0", при этом в триггер 3 (4) "0" записывается автомати есин, при этом с линии 10 снимается 1

)1 )1 происходит установка счетчиков lи начинается процедура, описанная выше. 45

Формула и з обретения

Многоканальное устройство приоритета содержащее К (K — число абонент /

50 тов) каналов, каждый иэ которых содержит счетчик, первый, второй и третий триггеры, элемент ИЛИ, первый и второй элементы И, причем входы запроса и снятия запроса, тактовый вход и вход приоритета канала .устройства соединены соответственно с входами установки в "1" и в "0" первого триггера и со счетным и информационным входами счетчика, выход переполнения которого соединен с первым входом первого элемента И, выход которого соединен с синхровходом второго счетчика, выход которого соединен с первым входом элемента ИЛИ и с выходом подтверждения запроса канала устройства, о т л н ч а ю щ е е с я тем, что, с целью повышения произвоаительности за счет сокращения времени арбитража запросов, каждый канал устройства дополнительно содержит элемент НЕ и элемент развязки, причем выход элемента НЕ соединен с вхо" дом управления режимом счетчика и с первым входом второго элемента И, выход которого соединен с входом установки в "1" третьего триггера, вход установки в "0" которого соединен с вторым входом второго элемента И, с прямым выходом первого триггера и с входом установки в "0" второго триггера, синхровход которого соединен с выходом первого элемента И и с входом элемента развязки, выход третьего триггера соединен с вторыми входами первого элемента И и элемента ИЛИ, выходы элементов ИЛИ всех каналов устройства объединены через монтажное ИЛИ и соединены с входами элементов НЕ всех каналов устройства, выходы элементов развязки которых объединены через монтажное ИЛИ и соединены с синхровходами третьих триггеров всех каналов устройства, информационные входы второго и треть"

его триггеров каждого канала устройства соединены соответственно с шиной логической единицы и логического нуля устройства.

)619269

f8 15

Составитель А.Афанасьев

Техред М.Дидык Корректор С. Шевкун

Редактор А.Мотыль г

Заказ 48 Тираж Подписное

BHHHIIH Государственного комитета по изобретениям и открытиям при ГКНТ СССР

133035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-издательский комбинат Патент, г. Ужгород, ул. Гагарина, 101

В ° tl