Устройство для распределения запросов

 

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

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

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

РЕСПУБЛИК (я)э 6 06 F 9/46

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

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

ПРИ ГКНТ СССР

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4684400/24 (22) 03.05.89 (46) 15.06.91. Бюл. N. 22 (72) Б.С.Богумирский и В.M,Öûãàíîâ (53) 684.325(088.8) (56) Авторское свидетельство СССР по заявке М 4346732/24, кл. G 06 F 9/46, 1988.

Авторское свидетельство СССР по заявке М 4403439/24, кл, G 06 F 9/46, 1988, (54) УСТРОЙСТВО ДЛЯ РАСПРЕДЕЛЕНИЯ

ЗАПРОСОВ (57) Изобретение может быть использовано в вычислительных системах для распредеИзобретение относится к вычислительной технике и может быть использовано в вычислительных системах.

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

На фиг. 1 приведена схема устройства; на фиг. 2 — схема одной из возможных реализаций блока разрешения конфликтов.

Устройство для распределения запросов (фиг. 1) содержит блок 1 разрешения конфликтов, дешифраторы 2, группы 3 адресных выходов блоков разрешения конфликтов, группы 4 входов состояния блоков разрешения конфликтов, запросные входы

5 блоков разрешения конфликтов, группы 6 разрешающих выходов блоков разрешения конфликтов, группы входов 7 сброса блоков разрешения конфликтов, группы 8 запросных входов устройства, группы 9 входов состояния устройства, группы 10 адресных выходов устройства, группы 11 разрешающих выходов устройства и группы 12 входов сброса устройства. Блок разрешения конф.ликтов (фиг. 2) содержит регистры 13 и 14, „„Я2„„1656533 Al ления неоднородных запросов по раэнотипным обслуживающим устройствам, Цель изобретения — повышение быстродействия.

Устройство содержит группу из и дешифраторов 2 и k узлов 1 разрешения конфликтов, где и .— количество абонентов. k — число типов запросов. Узел 1 содержит два регистра, два узла приоритета, блок элементов

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

1 з,п. ф-лы, 2 ил.

l узлы 15 и 16 приоритета, блок 17 элементов . И и элемент ИЛИ 18.

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

В исходном состоянии все регистры 14 обнулены, а все разряды регистров 13 установлены в единичное состояние, то свидетельствует об отсутствии запросов и свободности всех обслуживающих устройств соответственно, Каждый узел 15 при- О оритета пропускает на свои выходы Ql единственную единицу из соответствующе- О

ro регистра 13. Блоки 17 закрыты. (Я

Запросы на обслуживание поступают (1 от абонентов на группы 8 входов в виде кодов типов запросов. Предположим, что

i-й абонент выставил запрос J-го типа.

Тогда появляется единица на )-м выходе

1-го дешифратора 2 и I-й разряд регистра 14

J-го блока 1 устанавливается в единичное состояние; Вслед за этим запрос с i-й группы 8 входов снимается. При отсутствии других запросов J-го типа единичный сигнал иэ, 1-го разряда регистра 14 проходит через соответствующий узел 16 приоритета на один

1656533 из выходов группы 11, Дополнительно к этому сбрасывается единица в соответствующем разряде регистра 13, что свидетельствует о занятости данного обслуживающего устройства. После приема запроса на обслуживание обслуживающее устройство импульсом по соответствующему входу группы 12 сбрасывает единицу в 1-м разряде регистра 14.

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

Кроме описанных состояний устройства (ожидание поступления запросов и обслуживание единичного запроса данного типа), возможны следующие состояния, 1. Имеются свободные обслуживающие устройства и несколько запросов j-го типа.

В этом случае узел 16 приоритета выбирает наиболее приоритетный запрос, который принимается на обслуживание, Затем выбирается наиболее приоритетный запрос иэ оставшихся и, если еще имеются свободные обслуживающие устройства, он также принимается на обслуживание. Так происходит до тех пор, пока не будут исчерпаны все запросы или все обслуживающие устройства.

2; Имеются запросы и отсутствуют свободные обслуживающие устройства j-ro типа. В этом случае J-й блок 1 разрешения конфликтов ждет освобождения одного иэ обслуживающих устройств, поддерживая на одном из выходов 6 единицу.

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

1. Устройство для распределения запросов, содержащее первый блок разрешения конфликтов, группа адресных выходов которого является первой группой адресных выходов устройства, первая группа входов состояния которого соединена с группой входов состояния первого блока разрешения конфликтов, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия, в него введены блоки разрешения конфликтов с второго по k-й (k — число типов запросов) и группа из п (и — число абонентов) дешифра5 торов, причем каждая группа запросных входов устройства соединена с входами одноименного дешифратора, J-й (J = 1„...k) выход которого соединен- с соответствующим запросным входом J-го блока разрешения

10 конфликтов, группа разрешающих выходов которого является J-й группой разрешающих выходов устройства, J-я группа входов сброса которого соединена с группой входов сброса J-го блока разрешения конфлик15 тов, группа адресных выходов I-ro (! = 2,...,k) узла резрешения конфликтов является 1-й группой адресных выходов устройства, I-я группа входов состояния которого соединена с группой состояния I-го блока разреше20 ния конфликтов.

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

25 которого соединен с управляющим входом блока элементов И, выходы которого являются группой адресных выходов блока разрешения конфликтов и соединены с нулевыми входами первого регистра, выходы которого

30 соединены с входами первого узла приоритета, выходы которого соединены с информационными входами блока элементов И, группа запросных входов блока соединена с единичными входами второго регистра, 35 выходы которого соединены с входами второго узла приоритета, выходы которого соединены с входами элемента ИЛИ и являются группой разрешающих выходов блока, группы входов состояния и сброса

40 которого соединены с единичными входами первого и нулевыми входами второго регистров соответственно.

1656533

Д 10 11 129 70 11 фиг)

Риг.2

Составитель M.Êóäðÿøáâ

Редактор Л.Веселовская Техред M.Ìîðãåíòàë Корректор М.Максимишинец

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

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

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

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