Устройство для группового обслуживания запросов Советский патент 1988 года по МПК G06F9/50 

: эо

00 00 СГ)

4;

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

N)

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

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

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

Устройство для группового обслуживания запросов содержит регистр 1 заявок, элементы И 2 группы, элементы И 3 группы, элемент :ШШ 4, счетчи 5 приоритета, делитель 6 частоты, генератор 7 импульсов, элемент И 8, триггер 9 управления, вход счетчика 10, схему 11 сравнения, счетчик 12, элемент ИЛИ 13, группу схем 14 сравнения, к вторым входам группы схем 14 сравнения подключены вькоды соответствующих счетчиков 5 приоритета, выходы группы схем 14 сравнения, элемент ИЛИ 15, регистр 16 ресурса, элемент И 17, группу входов 18 кода приоритета, группу запросных входов 19, группу входов 20 ресурса системы, вход 21 пуска, группу выходов 22, вход 23 готовности.

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

Перед .началом цикла работы по группе входов 18 на установочные входы счетчиков 5 приоритета поступают коды приоритетов, определяющие приоритет соответствующих запросов. Запросы поступают по группе входов 19 запросов в соответствующие разряды регистра 1 заявок, число разрядов . которого равно числу абонентов. В регистр 16 ресурса по группе входов 20 ресурса поступает под количества свободных каналов для обслуживания запросов абонентов.

При поступлении запросов в соответствующие разряды регистра 1 заявок происходит отпирание соответствующего элемента И 2 первой группы и импульсы с генератора 7 импульсов через делитель 6 частоты, в качестве которого может быть использован обык- новенный счетчик, поступают на счетный вход счетчиков 5 приоритета, в . каждом из которых формируется возрас0

5

0

5

0

5

0

5

0

5

тающая последовательность чисел, начиная с приоритетного кода, занесенного в данный счетчик по входу 18 приоритета.

Единичные сигналы с выхода регистра 1 заявок подготавливают по первому входу соответствующие .элементы ИЗ.

Сигнал начала пуска с входа 21 через элемент ИЛИ 13 поступает на вход установки в 1 первого вычитающего счетчика 10, триггера 9 управления и на вход установки в О счетчика 12. Первый инверсный вход первого элемента И 8 открывается импульсом с выхода триггера 9 управления, и импульсы с Генератора 7 импульсов поступают на счетный вход первого счетчика 10, на выходах которого формируется убывающая последовательность чисел в двоичном коде, начиная от максимально возможного. Появление импульса на инверсном выходе делителя 6 частоты, поступающего на второй прямой вход элемента И 8, закрьшает элемент ИВ, и значение первого вычитающего счетчика 10 в течение одного такта не меняется.

Убывающая последовательность кодов с первого вычитающего счетчика 10 поступает на первые входы схем 14 сравнения, на вторые входы которых поступают коды чисел с выходов счет- чиков 5 приоритета. При совпадении кодов на выходе схемы 14 сравнения появляется сигнал, который через элемент И 3 второй группы, третий элемент ИЛИ 15 поступает на счетный вход второго счетчика 12, увеличивая его содержимое на единицу. Кроме того, этот сигнал с выхода схемы 14 сравнения через соответствующий элемент ИЛИ 3 прступает на информацион- ные выходы 22 устройства и одновременно устанавливает в нулевое состояние соответствующий разряд регистра 1 заявок и счетчик 5 приоритета. Тем самым из очереди на обслуживание снимается запрос абонента.

Дальнейшее поступление импульсов I с выхода генератора 7 импульсов через элемент И 8 на счетный вход первого вычитающего, счетчика 10 и через делитель 6 частоты, элементы И 2 на соответствугацие счетчики 5 приоритета приводит к обслуживанию следующих по приоритету запросов. Выбор происходит до тех пор, пока не будут заняты все свободные каналы

обслуживания или все заявки регистра 1 заявок будут удовлетворены.

В случае., если все каналы заняты, на выходе схемы 11 сравнения появ- ляется импульс, устанавливающий в О первый вычитающий счетчик 10 и триггер 9 управления, единичньй сигнал с нулевого выхода-триггера 9 управления запрещает поступление им- пульсов с генератора 7 импульсов через элемент И 8 на счетный вход первого вычитающего счетчика 10. Сигнал готовности каналов по входу 23 готовности поступает на первый вход элемента И 17. При условии, что в регистре 1 заявок есть хотя один не- обслуженньй запрос, сигнал готовности проходит через элемент И 17, поскольку он открыт по второму входу единичным сигналом с выхода элемента ИЛИ 4. По этому сигналу производится установка в единичное состояние триггера 9 управления и первого счетчика 10. Начинается новый цикл работы. Обслуженным абонентам вновь присва- -ивается приоритетньй код.

Повьшение быстродействия предлагаемого устройства заключается в возможности уменьшения периода частоты импульсов, формируемых генератором 7 до 4 при скважности 2 (Z - за- держка на элементарном комбинаторном элементе).

Правильная работа устройства возможна только в случае срабатывания счетчиков 5 по переднему, а счетчика 10 - по заднему фронтам счетных импульсов. Однако в этом случае при длительности импульсов 2 в устройстве по прототипу за счет различной задержки на элементах И 2 и делителе 6 или элементе И 2 счетчики 5 и 10 срабатывают одновременно, что фактически приводит к увеличению приоритета на два и возможности необслуживания части запросов. В предлагаемом устройстве за счет запрещения поступления тактового сигнала на счетчи 10 во время увеличения счетчиков 5 данная ситуация исключается, что позволяет увеличить частоту импульсо у генератора 7 до максимально возможной .

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

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

та И.

Y