Устройство для распределения запросов Советский патент 1991 года по МПК G06F9/46 

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

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

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

Устройство для распределения запросов (фиг. 1) содержит блок 1 разрешения конфликтов, дешифраторы 2, группы 3 адресных выходов блоков разрешения конфликтов, группы 4 входов состояния блоков разрешения конфликтов, запросные входы 5 блоков разрешения конфликтов, группы 6 разрешающих выходов блоков разрешения конфликтов, группы входов 7 сброса блоков разрешения конфликтов, группы 8 запросных входов устройства, группы 9 входов состояния устройства, группы 10 адресных выходов устройства, группы 11 разрешающих выходов устройства и группы 12 входов сброса устройства. Блок разрешения конфликтов (фиг. 2) содержит регистры 13 и 14,

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

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

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

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

ё

Оч

ел о ел со со

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

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

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

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

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

с целью повышения быстродействия, в него введены блоки разрешения конфликтов с второго по k-й (k - число типов запросов) и группа из п (п - число абонентов) дешифраторов, причем каждая группа запросных входов устройства соединена с входами одноименного дешифратора, j-й ( 1k) выход которого соединен- с соответствующим запросным входом j-ro блока разрешения конфликтов, группа разрешающих выходов которого является j-й группой разрешающих выходов устройства, j-я группа входов сброса которого соединена с группой входов сброса j-ro блока разрешения конфликтов, группа адресных выходов 1-го (I 2k)

узла резрешения конфликтов является 1-й группой адресных выходов устройства, 1-я группа входов состояния которого соединена с группой состояния 1-го блока разрешения конфликтов.

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

9 Ш 11 12 9 10 11 12 9 10 12 ft

CTtftL y

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