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

 

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

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

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

РЕСПУБЛИК

А1 (1И (11) (51)5 С 06 F 9/46

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

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

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

ПРИ fHHT СССР

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4319657:/24 (22} 22. 10, 87 (46) 07.01.91. Бюл. К 1 (71) Институт технической кибернетики АН БССР (72) M.Ì.Ìàõàíåê, В.Е.Чернявский и А.Г.Ярусов (53) 681. 325 (088. 8) (56) Авторское свидетельство СССР

Ф 1295394, кл. G 06 Р 9/46, 1985.

Авторское свидетельство СССР

1(1534459, кл. С 06 F 9/46,27.05.87.

{54) УСТРОЙСТВО ДЛЯ ПРИОРИТЕТНОГО

ОБСЛУЖИВАНИЯ ЗАПРОСОВ (57) Изобретение относится к автоматике и вычислительной технике и может

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

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

На чертеже изображена функциональная схема устройства.

Устройство содержит (m-1) ° п.узлов 1 анализа и узлов 2 анализа и и узлов 3 анализа.

Узлы l анализа состоят из элементов И-НЕ 4,5, И 6, ИЛИ 7. Узлы 2 анализа состоят из элементов И-НЕ 8-11.

Узлы 3 анализа состоят из элементов

И-НЕ 12-15. Входами запросов устройства являются входы 16(,...,16 и, 2 быть использовано при создании как централизованных, так и распределенных устройств управления доступом абонентов к разделяемому общесистемному ресурсу. Целью изобретения является повьппение быстродействия устройства. Устройство состоит из. m+I-й группы узлов анализа (m — разрядность кода приоритета), содержащих элементы И-НЕ, И, ИЛИ. Новая организация межузловых и внутри узловых связей и введение элементов И-HE в узлы анализа двух последних групп приводят устройство к новому алгоритму работы, что обеспечивает повьппение его быстродействия в завершающих тактах работы.

1 ил. е а выходами 17(,...,17,. Цифрами

18,...,18щ, обозначены нины монтажной логики И, связывающие узлы 1 анализа. Цифрами 19 и 20 обозначены шины монтажной логики, связывающие элементы И-НЕ в узлах 2 анализа. Символом А обозначена 1 я группа кодовых

Ф входов а1,,...,а„„, устройства. Симво-. лами "1" обозначены входы устройства, подключенные к шине логической единицы устройства.

Повьппение быстродействия предложенного устройства достигается эа счет использовании нового алгоритма анализа кодов приоритета, так называемого алгоритма альтернативного анализа. Это позволяет довести быстродействие устройства до времени тпс, где m — разрядность кода приоритета;

1619266 т — задержка на элементарном комбинационном элементе.

Отличие алгоритма альтернативного .анализа (А) от алгортма (В), используемого в прототипе, заключается в том, что в (ш"1)-м и в m-м тактах работы согласно алгоритму (В) проводился анализ соответственно (m-1)-х и m-х разрядов сравниваемых кодов.

IIpv этом условием для анализа m"го разряда некоторого кода является совпадение его (m--I)-го разряда с (m-1)-м разрядом максимального кода.

В алгоритме (А) изменяется порядок 15 процедур анализа. При этом в (m-1)-и такте работы наряду с анализом (m-1)-х разрядов производится независимый (альтер зтивный) анализ

m-х разрядов кодов приоритетов (для выполнения этой процедуры служат третий и четвертый элементы И-НЕ узлов анализа m-й группы) в предположении, ч о (m-1)-й разряд максимального кода приоритета равен нулю. Проверка 25 предположения о значении (m-1)-ro разряда производится в (ш-1)-м такте в узлах анализа (m-1)-й группы на элементах И-НЕ, а учет этого предположения производится в т-м такте одновременно с проверкой на совпадение анализируемых разрядов с максимальными значениями (реализуется на, третьем и четвертом элементах И-НЕ в узлах анализа (m+1)-й группы).

Исходное состояние устройства сле35 дующее. На третьи и,четвертые входы элемен"ов И-НЕ 4 и 5 узла 1 анализа первой группы подается сигнал логической единицы. Работа устройства до (m-1)-го такта аналогична работе прототипа.

Рабата устройства начинается с падачи запросов в виде логических еди" ниц и кодов приоритетов соответственно на запросные 16 и на кодо-: вые А, входы устройства. С помощью элементов И-НЕ 4 и 5 производится выставление на общую шину монтажной логики И инв рсного значения анализи-; руемого разряда при условии, что пре- дыдущие разряды анализируемого к6да совпали с соответствующкии разрядами максимального кода. Элементы И 6 и

ИЛИ 7 служат для исключения из анализа каналов, не выставивших запросы, SS или тех каналов, запросы которых сопровождались не максимальными кодами п;иоритета. В уз.1ах 2 анализа элементы И-HE 10 и И-HE 11 служат для анализа значений последних разрядов всех сравниваемых кодов в предположении, что на (m-I)-х входах всех каналов, допущенных к анализу в (m-1)-м такте, находятся только нулевые сигналы.

В (m-1)-м же такте работы устройства с помощью элементов И-HE 4 и 5 узлов 1 анализа (m-1)-й группы на шине 18 » з выявляется инверсное значе ние (m-1)-ro разряда максимапьного кода. Если (ш-l). é разряд MGEcBMBJIb ного кода был равен нулю, то разрешающий единичный сигнал поступит на третьим входы элементов И-НЕ 14 и 15 узлов 3 анализа, которые служат для выявления тех сигналов, последние разряды кодов приоритетов которых совпали с последним разрядом максимального кода, Если же предпоследний разряд максимального кода равен сди" нице, то с помощью элементов И-НЕ 8,»

9,12 т 13 вырабатывается разрешение на выходе 17 того канала, у которого . на (m-1)-м кодовом входе присутствовал единичный сигнал, à íà m-м входе сигнал, совпадающий с сигналом, соответствующим максимальному коду (при условии наличия сигнала запроса).

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

Предположим, запросы на обслуживание были выставлены в тех каналах, которым соответствуют коды А "- 101, А2 = 011, А = 100. Тогда на выходах элементов узлов 1 анализа первой группы будут следующие сигналы: в узле l

И-НЕ 4 = И-НЕ S = 0:, И 6 = ИЛИ 7 = в узле 1 И-НЕ 4 = И-НЕ 5 = И б =.

= ИЛИ 7 = 1; в узле 1 И-НЕ 4

= И-НЕ 5 = О, И 6 = ИЛИ 7 = 1. Согласно принципу монтажной логики И на.ши" не 18< установится нулевой сигнал, т.е. в первом разряде максимального кода находится единица.

На выходах элементов узлов 1 анализа второй группы буду". следующие сигналы: в узле I И-НЕ 4 = И-НЕ 5

И 6 = ИХИ 7 = I a узле 1 И"НЕ 4 =

=И-НЕ 5 = И 6 = 1, ИЛИ 7 =. 0; в уэяе 1 И-НЕ 4 = И-НЕ 5 = И 6 ИЛИ 7 =

I. На-шине 18< установится единичный сигнал.

Ма выходах элементов узлов 2 анапи« за будут следующие сигналы: в узле 2

И-НЕ 8 И-НК 9 = 1, И-НЕ 10 mm

И-НЕ 11 = 0; в узле 2 И-НЕ 8

И-НЕ 9 = 1; в узле 2 И-НЕ 8

16 И-НЕ 9 1. На ппснах 19 и 20 устано вятся соответственно сигналы 19 О, 20 = 1.

На выходах элементов узлов 3 анализа будут следующие сигналы во всех узлах анализа: И-НЕ 12

= И-НЕ 13 = И-НЕ 15 = 1.

На выходах элементов И-HE 14 будут сигналы: в узле 3» И"НЕ 14 = О; в узле 3 И-НЕ 14 = 1, из-за наличия нулевого сигнала на выходе элемента И 7 узла l второй группы; в узле 3 И-НЕ 14 = 1 из-за наличия

Э нулевого сигнала на третьем кодовом входе канала.

В результате (согласно принципу монтажной логики И) на выходах устройства установятся следующие сигналы: 17» =0,17 =1; 17з = l, т.е разрешение на обслуживание будет предоставлено первому запросу, имевшему высший приоритет.

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

Устройство для приоритетного обслуживания запросов, содержащее (ш+1)-ю группу но и узлов анализа (m — разрядность кода приоритета, и — число запросных входов устройства), причем s каждом узле анализа

l-й,...,(m-l)-й групп содержатся первый и второй элементы И-НЕ, элементы И и ИЛИ, в каждом узле анализа ш-й группы — первый и второй элементы И-НЕ, в каждом узле анализа (m+1)-й группы — первый и второй элементы И-НЕ, причем в каждом узле анализа группы с 1-й по (m-1)-ю первые входы первого и второго элементов И-НЕ соединены между собой, вторые входы первого и второго элементов И-НЕ соединены с первым входом элемента И, третьи входы первого и второго элементов И-НЕ соединены с вторым входом элемента И, первый и второй входы элемента ИЛИ соединены с четвертыми входами соответственно первого и второго элементов И-НЕ, выходы первого и второго элементов

И-НЕ соединены между собой через монтажное И и подключены к выходам всех элементов И-НЕ анализа данной-группы, в каждом из i (i l,п) узлов анализа первой группы первый вход элемента И соединен с i-м запросным входом устройства, а третьи; и четвертые входи первого и второго эле19266

30 (m+1)-го узла анализа соединены с ш-м входом соответствующего кодового входа устройства, а выходы соединены с соответствующим выходом устройства, о т л и ч а ю щ е е с я тем, что, с целью повьпнения быстродействия, в каждый узел анализа m-й и (ш+1)-й групп введены по два элемента И-НЕ, причем первые входы третьего и четвер4П того элементов И-НЕ узла m-й группы соединены с первым входом, а вторые входы — с вторым входом первого элемента И-НЕ, третий вход третьего элемента И-НЕ соединен с четвертым

45 входом первого элемента И-НЕ, третий вход четвертого элемента И-НЕ соединен с четвертым входом второго элемента И-НЕ, выходы третьего и четвертого элементов И-HE всех узлов анализа ш-й группы соединены между собой через монтажное И, в i-м узле анализа m-й группы второй вход первого элемента И-НЕ соединен с выходами элементов И и HJIH i-го узла анализа

55 (m-2)"й группы, третий вход — с (m-1)-м входом i-й группы кодовых входов устройства, четвертый вход— с выходом первого элемента И-НЕ i-ro узла анализа (m-2)-й группы, четвер5

20 ментов И-НЕ соединены с шиной логической единицы устройства, выход эле-. мента И i-го узла анализа k-й группы (k = l,m-2) соединен с первым входом элемента И i-ro узла анализа (k+1)-й группы, а выход элемента ИЛИ

i-го узла анализа k-й группы соединен с вторым входом элемента И i-ro узла анализа (k+1)-й группы, выход первого элемента И-HE i-го узла анализа k-й группы соединен с четвертым, входом первого элемента И-НЕ i-ro узла анализа (k+1)-й группы, в i-м узле анализа j-й (j=l,m) группы первый вход второго элемента И-НЕ соединен с

j-м, а четвертый вход с (j-1)-м кодовым входом i-й группы кодовых входов устройства, в каждом узле анализа

m-й группы первые, вторые и третьи входы первого и второго элементов

И-НЕ, а также их выходы попарно соединены между собой, причем первый вход первого элемента И-НЕ i-ro узла анализа m-й группы соединен с m-м входом i-й группы кодовых входов устройства, выходы первых элементов И-HE узлов анализа ш-й группы соединены между собой через монтажное И, первые входы первого и второго элементов И-НЕ

)619266

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

Техред М.Дидык Корректор Н.Ревская .

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

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

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

Редактор А.Мотыль

Производственно-издательский комбинат "Патент", r.Óæroðoä, ул. Гагарина,t01 тый вход второго элемента И-НЕ соединен с (m-2)-м входом i-й группы кодовых входов устройства, а i-м уз.ле анализа (ш+1)-й группы вторые входы первого и третьего элементов И-НЕ соединены с .(m-1)-м входом i-.é группы кодовых входов устройства, третьи входы - с выходами элементов И и ИЛИ

i-ro узда анализа (m-l)-й группы и с вторым и первым входами соответственно третьего и четвертого элементов И"HE i-ro узла анализа (m+1)-й группы, первый вход третьего элемента И-НЕ соединен с выходом первого элемента И-НЕ соответствующего узла анализа ш-й группы, третьи входы второго и четвертого элементов И-HE

i-ro узла анализа (m J)-й группы сое динены с.выходами первого и второго элементов И-НЕ >-го узла анализа (ш-))-й группы, второй вход четвертого элемента И-НЕ i-го узла (m"))-й

10 группы соединены с выходом четверто-, го элемента И-HE i-го узла анализа

m-й группы, а его выход - с выходамн всех элементов И-HE i-го узла ана" лиза (ш+))-й группы через монтажное И.