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

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

Иллюстрации

Показать все

Реферат

 

Изобретение относится к вычислительной технике, в частности к приоритетным устройствам, и может быть использовано для организации обращения от нескольких абонентов к общей магистрали. Цель изобретения - повышение быстродействия устройства за счет организации конвейерного способа обработки запросов. Устройство содержит М каналов 1, перед первым каналом одновибратор 2, элемент ИЛИ 3, в каждом канале 1 триггеры 6, 7 элементы 4, В задержки, элементы И 10, элемент 2И-ИЛИ 8, одновибратор 9. 1 ил.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (si>s G 06 0 9/46

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

1 (21) 4701299 /24 (22) 18.04.89 (46) 07.09.91. Бюл. ¹33 (72) В.А.Богатырев, А.Ю.Щеглов и Л.С.Иванов (53) 681.325 (088.8) (56) Авторское свидетельство СССР

М 1117638, кл. G 06 F 9/46, 1981.

Авторское свидетельство СССР по заявке М 4453246, кл. G 06 F 9/46, 29.07.88. (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО

ПРИОРИТЕТА

„„5U „„1675884 А1 (57) Изобретение относится к вычислительной технике, в частности к приоритетным устройствам, и может быть использовано для организации обращения от нескольких абонентов к общей магистрали. Цель изобретения.— повышение быстродействия устройства за счет организации конвейерного способа обработки запросов. Устройство содержит М каналов 1, перед первым каналом одновибратор 2, элемент ИЛИ 3, в каждом канале 1 триггеры 6, 7 элементы 4, 5 задержки, элементы И 10, элемент 2И вЂ” ИЛИ

8, одновибратор 9. 1 ил.

1675884

40

55

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

Цель изобретения — повышение производительности работы за счет организации конвейерного способа обработки запросов.

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

Устройство содержит М каналов 1, перед первым каналом одновибратор 2, элемент ИЛИ 3 и в каждом из M каналов 1 элементы 4 и 5 задержки, триггеры 6 и 7, элементы 2И вЂ” ИЛИ 8, одновибратор 9, эле-. мент И 10, вход 11 запроса, выход 12 подтвер>кдения запроса, вход 13 опроса, выход ,14 опроса и выход 15 разрешения снятия запроса.

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

При включении устройства одновибратор 2 вырабатывает импульс, который, поступая последовательно- через каналы, опрашивает их. Если в канале нет запроса (низкий потенциал на входе 11), опрос не заменяет состояния триггера 6, запускает одновибратор 9. Иначе, триггер 6 устанавливается в единицу; импульс опроса элементом 2И-ИЛИ 8 не пропускается. B единицу устанавливается триггер 7, сбрасывается триггер 6, появляется высокий потенциал на выходе 12, импульс поступает на элемент 5 задержки, который через время

Тз.запускает одновибратор 9 — опрос каналов продолжается. Очередным сигналом on- роса триггер 6 выбранного канала в единицу., установиться не может — низкий потенциал на втором входе элемента И 10. При снятии запроса триггер 7 устанавливается в "0", устройство возвращается в исходное состояние, При этом во избежание сбоя арбитра опрос снимается по сигналу с выхода 15, Тз выбирается таким, чтобы пакеты информации от различных абонентов поступали в канал практически друг за другом (образуется "конвейер" пакетов в канале, максимально используется пропускная способность канала). Длина пакета и время его передачи не должно превышать напеpeq заданных фиксированных значений, Необходимость конвейеризации пакетов в канале обусловлена следующим. При отсутствии у абонента буферного ОЗУ после получения им права на доступ к каналу может быть велик интервал времени PT получения подтверждения на запрос до начала выдачи им пакета в канал (что обусловливается необходимостью обработки абонентом прерывания). Поэтому право на доступ к каналу целесообразно предоставлять абоненту в то время, когда по каналу еще ведет передачу другой абонент, При большой величине данного временного интервала Тз может быть мало, T.е. при отсутствии требований от других абонентов, сигнал полномочий может несколько раз поступать на вход

13 ранее выбранного канала.

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

Многоканальное устройство приоритета, содержащее К (К-число абонентов) каналов, каждый из которых содержит первый триггер, элемент 2И вЂ” ИЛИ, первый и второй элементы задержки, одновибратор и элемент И, причем выход опроса М-ro (М=1,К-1) канала соединен с входом опроса (M+1)-го канала, причем в каждом канале вход опроса канала соединен с синхровходом первого триггера и с входом первого элемента задержки, выход которого соединен с первым входом элемента 2И вЂ” ИЛИ, второй вход и выход которого соединены синверсным выходом первого триггера и с входом запуска одновибратора соответственно, информационный вход первого триггера соединен с входом запроса канала устройства, о т л и. ч а ю щ е е с я тем, что, с целью повышения производительности работы устройства за счет организации конвейерного способа обработки запросов, устройство дополнительно содержит элемент ИЛИ и одновибратор, вход запуска и выход которого соединены соответственно с шиной логической единицы устройства и с первым входом элемента

ИЛИ, второй вход и выход которого соединены соответственно с выходом опроса К-го канала и с входом опроса первого канала устройства, причем каждый канал устройства дополнительно содержит второй триггер и в каждом канале вход установки в "0" и информационный вход вторего триггера соединены с входом запроса канала устройства и с первым входом элемента И, второй вход и выход которого соединены соответственно с инверсным выходом второго триггера и с входом установки в "0" первого триггера, прямой выход которого соединен с синхровходом второго триггера и с входом второго элемента задержки, третий и четвертый входы элемента 2И вЂ” ИПИ соединены соответственно с шиной логической еди-фцы устройства и с выходом второго элемента задержки,.выход одновибратора соединен с выходом опроса и с выходом разрешения снятия запроса канала устрой-. ства, выход подтверждения запроса которого соединен с прямым выходом второго триггера.