SU1656533A1

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

Info

Publication number: SU1656533A1
Application number: SU894684400A
Authority: SU
Inventors: Борис Сергеевич Богумирский; Владимир Михайлович Цыганков
Original assignee: Военный Инженерный Краснознаменный Институт Им.А.Ф.Можайского
Priority date: 1989-05-03
Filing date: 1989-05-03
Publication date: 1991-06-15

Abstract

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

Description

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

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

На фиг. 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 единицу.

Claims

Формула изобретени 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