Многоканальное устройство приоритета Советский патент 1991 года по МПК G06F9/50 G06F13/36 

Ё

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

чтя

№ 13

lit

1 /

о VI ел

00 00

111215

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

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

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

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

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

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

Необходимость конвейеризации пакетов в канале обусловлена следующим. При отсутствии у абонента буферного ОЗУ после получения им права на доступ к каналу мо- жет быть велик ижервал времени РТ получения подтверждения на запрос до начала выдачи им пакета в канал (что обусловливается необходимостью обработки абонентом

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

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

Многоканальное устройство приоритета, содержащее К(К-число абонентов) каналов, каждый из которых содержит первый триггер, элемент 2И-ИЛИ, первый и второй

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

счет организации конвейерного способа обработки запросов, устройство дополнительно содержит элемент ИЛИ и одновибратор, вход запуска и выход которого соединены соответственно с шиной логической единицы устройства и с первым входом элемента ИЛИ, второй вход и выход которого соединены соответственно с выходом опроса К-го канала и с входом опроса первого канала устройства, причем каждый канал устройства дополнительно содержит второй триггер и в каждом канале вход- тановки в О и информационный вход второго триггера соединены с входом запроса канала устройства и с первым входом элемента И, второй

вход и выход которого соединены соответственно с инверсным выходом второго триггера и с входом установки в О первого триггера, прямой выход которого соединен с синхровходом второго триггера и с входом

второго элемента задержки, третий и четвертый входы элемента 2И-ИЛИ соединены соответственно с шиной логической цы устройства и с выходом второго элемента задержки,. выход одновибратора

соединен с выходом опроса и с выходом разрешения снятия запроса канала устройства, выход подтверждения запроса которого соединен с прямым выходом второго триггера.