Устройство для группового обслуживания запросов

 

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

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

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

РЕСПУБЛИК

А2 (19) (11) (5I) 4 С 06 F 9/46

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

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (61) 1070551 (21) 4136270/24-24 (22) 17. 10. 86 (46) 15.04.88. Бюл. 1" 14 (72) В.Ю.Хлынин (53) 681.325(088.8) (56) Авторское свидетельство СССР

Ф 1070551, кл. G 06 F 9/46, 1982. (54) УСТРОЙСТВО ДЛЯ ГРУППОВОГО ОБСЛУ)КИВАНИЯ ЗАПРОСОВ (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано в системах обмена информацией, многопроцессорных вычислительных системах, предназначенных для обработки запросов, имеющих различные приоритеты. Цель изобретения — повышение быстродействия работы устройства за счет сокращения периода тактовой частоты. Устройство для группового обслуживания запросов содержит регистр запросов, две группы элементов И, группу счетчиков, группу схем сравнения, генератор импульсов, делитель частоты, два счетчика, регистр ресурса, триггер управления, схему сравнения, два элемента И, три элемента ИЛИ. Устройство исключает одновременное изменение содержимого счетчиков группы и первого счетчика устройства, что позволяет увеличить частоту импульсов, формируемых генератором, до максимально возможной. 1 ил.

1388864

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

5 числительных системах, предназначенных для обработки запросов, имеющих различные приоритеты, и является до" полнительным к авт. св. У 1070551.

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

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

Устройство для группового обслуживания запросов содержит регистр 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 готовности.

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

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

20 ресурса поступает под количества свободных каналов для обслуживания запросов абонентов.

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

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

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

6 частоты, поступающего на второй прямой вход элемента И 8, закрывает элемент И 8, и значение первого вычитающего счетчика 10 в течение одного такта не меняется.

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

1 заявок и счетчик 5 приоритета. Тем самым из очереди на обслуживание снимается запрос абонента.

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

И 2 на соответствующие счетчики 5 приоритета приводит к обслуживанию следующих по приоритету запросов.

Выбор происходит до тех пор, пока не будут заняты все свободные каналы

1388864

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

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

Составитель М.Сорочан

Техред А. Кравчук Корректор Г. Решетник

Редактор Е.Копча

Заказ 1581/50

Тираж 704 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

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

Производственно-полиграфическое предприятие, г. ужгород, ул. Пр л П оектная 4 обслуживания или все заявки регистра

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

В случае,, если все каналы заняты, на выходе схемы 11 сравнения появ5 ляется импульс, устанавливающий в

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

ИЛИ 4. По этому сигналу производится установка в единичное состояние триггера 9 управления и первого счетчика

10. Начинается новый цикл работы. 25

Обслуженным абонентам вновь присва.-ивается приоритетный код.

Повышение быстродействия предлагаемого устройства заключается в возможности уменьшения периода частоты 30 импульсов, формируемых генератором

7 до 4Г при скважности 2 (c — задержка на элементарном комбинаторном элементе).

Правильная работа устройства возможна только в случае срабатывания счетчиков 5 по переднему, а счетчика 10 — по заднему фронтам счетных импульсов. Однако в этом случае при длительности импульсов 2 в устройстве по прототипу за счет различной задержки на элементах И 2 и делителе

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

10 во время увеличения счетчиков 5 данная ситуация исключается, что позволяет увеличить частоту импульсов у генератора 7 до максимально возможной.