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

 

Изобретение относится к области автоматики и вычислительной техники и может быть использовано при создании как централизованных, так и распределенных узлов арбитража разделяемых ресурсов системы, в частности канала "общая шина". Цель изобретения - сокращение объема оборудования устройства при разрядности кодов приоритета больше трех. Устройство для обслуживания запросов с приоритетами содержит матрицу узлов анализа запросов размерности (M + 1) N, где M - разрядность кода приоритета

N - число запросных входов устройства, а каждый узел анализа содержит два элемента И-НЕ, элемент И, элемент ИЛИ. Устройство позволяет производить арбитраж запросов за время (M + 1)T, Где T - задержка на одном комбинационном элементе. 1 ил.

союз советсних социалистических

РЕСПУ БЛИН (19) (И) (51)5 С 06 F 9 46

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

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

ГОСУДАРСТВЕННЫЙ НОМИТЕТ пО изОБРетениям и ОтнРытиям

ПРИ fHHT СССР (21) 4278019/24-24 (22) 27. 05. 87 (46) 07.01.90. Бюл. Р 1 (71) Институт технической кибернетики AH БССР (72) N.Ì.Èàõàíåê, В.Е.Чернявский, А.Г.Ярусов и H.Н.Бибило (53) 681.325(088.8) (56) Авторское свидетельство СССР

У 1005055, кл. С 06 F 9/46, 1981.

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

Р 1462310, кл. (: 06 Р 9/46, 1987. (54) УСТРОЙСТВО ДЛЯ ОБСЛУ1((ИВАНИЯ

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

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

"Общая шина".

Цель изобретения сокращение объема оборудования при разрядности кодов приоритета больше трех.

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

Устройство содержит (М + 1)х N узлов анализа. Каждый из узлов состоит иэ элементов И-HE 2 и 3, И 4 и ИЛИ 5. Выходом i-го узла анализа (М + 1)-й группы является выход 6," устройства. Элементы И-НЕ 2 и 3 !-й

2 создании как централизованных, так и распределенных узлов арбитража разделяемых ресурсов системы, в частности канала "Общая шина". Цель изобретения — сокращение объема оборудования устройства при разрядности кодов приоритета больше трех.

Устройство для обслуживания запросов с приоритетами содержит матрицу узлов анализа запросов размерности (M + 1) х N, где М вЂ” разрядность кода приоритета, N - число запросных входов устройства, а каждый узел анализа содержит два элемента И-НЕ, элемент И, элемент ИЛИ. Устройство позволяет производить арбитраж запросов за время (11 + 1)Т, где Т - задержка на одном комбинационном элементе. 1 ил. группы узлов анализа связаны шиной

7>, на которой реализуется операция монтажной логики И. К входу i-го узла анализа первой группы узлов подключен запросный вход 8 1 устройства.

Символом А обозначена i-я. группа кодовых входов а,;, ..., а,, устройства,крайний левый разряд которой является старшим. На входы 9 устройства подан сигнал логической "1" ° .УстройсТво работает следующим образом.

На вторые и четвертые входы элементов И-HF. 2 и 3 (1, i)-ro узла анализа и на первый вход элемента

И-НЕ 2 (M + 1, i)-го узла анализа с входов 9 устройства подается сигнал логической "1". Работа устройства

1534459 начинается с подачи запросов (в ниде логических "1") на входы 8; и кодов приоритетов на кодовые входы А, устройства.

Рассмотрим сначала нзаимодействие сигналов на запросных входах 8; и разрешающих выходах 6; устройства.

Предположим, на один из нходон 8„ поступил сигнал логического "0" признак отсутствия запроса. Тогда последовательно ня выходах всех элементов И4 i х узлов анализа j — х групп появляется аналогичный сигнал, который проходит ня выход 6; устройства, соответствуя признаку отсутствия разрешения на обслуживание.

Кроме того, нулевые сигналы с выходов элементов И 4 обеспечивают вирабатывание на выходах элементов И-НЕ

2 и 3 1 х узлов анализа всех групп узлов единичных сигналов, которые не препятствуют сравнению разрядов всех остальных кодов на шинах 7 монтажной логики. Гледовательно, нсе каналы, не выставившие запросы на обслуживание, исключаются из анализа н устройстве, а значит, не оказывают влияния на взаимодействие всех одноименных разрядон кодов приоритетов каналов, выставивших запросы.

Осталось рассмотреть случай, когда во всех каналах присутствуют запросы на входах 8;. В j é группе узлов анализа происходит сравнение

j-x разрядон всех кодов приоритета (с учетом предыдущего анализа (1,..., j-1)-х разрядон при 3 ) 2). Если н

i-м канале разряд а,, совпадает

1-1,1 с максимальным, а н j ì разряде присутствует единичный сигнал, то на выходе элемента И-HF. 3 или 2 1 го узла 1-й группы нырабатынается сигнал логического "0". На выходах элементов И-HF. 2 и 3 единичные сигналы вырабатываются н том случае, когда анализируемый разряд а,; ранен нулю.

Если же предыдущий разряд я,, (нуленой) не совпадает с максимальным (единичным), который имеется в соответствующем разряде одного из более старших кодов, на выходе элемента ИЛИ 5 данного узла анализа (j,i) вырабатывается нулевой сигнал. Этот сигнал через вторые входы всех элементов И 4 узлов (i, j + 1), (i, М + 1) поступае1 на выход 6„ (признак отсустния разрешения). Г>олее того, кяк указывалось, поступая с выходов элементон И 4 (i, j), .. ° „ (i, М)-го узлов на входы элементов

H-HF 3 и 2 (i, j + 1), ..., (i, М+1)5 го узлов этот нулевой сигнал исключает анализ последующих я +

1 я„,. разрядон кода А;.

Таким образом, на выходе 6; i ãî канала единичный сигнал разрешения вырабатывается лишь н том случае, когда на кодовых входах А, канала присутствовал максимальный код, а на выходе 8; — единичный сигнал запроса. !

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

Устройство для обслуживания запросов с приоритетами, содержащее М групп по N узлов анализа (M — разрядность кодов приоритетов, N — число запросных входов устройства), Причем

i-й (i = 1, ..., N) узел анализа

К-й группы (К 1, ..., М) содержит первый элемент И-НЕ и элемент ИЛИ, причем первый вход первого элемента

И-НЕ i-го узла анализа К-й группы подключен к К-му входу i-й группы кодовых входов устройства, выходи

30 первых элементов И-HF. К-й группы узлов анализа соединены между собой через МОНТИЯОЕ И, о т л и ч а ю— щ е е с я тем, что, с целью сокращения объема оборудования при М у 3, 35 н него введена (М + 1)-я группа узлов анализа, а в каждый узел анализа — второй элемент И-НЕ и элемент

И, причем выход элемента ИЛИ i-ro узла анализа К-й группы подключен к второму входу первого элемента И-НЕ

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

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

50 второго элементов И-НЕ подключены соответственно к первому и второму входам элемента ИЛИ, выходы первого и второго элементон И-НЕ соединены между собой через МОНТАЖНОЕ И, в

i-м узле анализа первой группы узлов третий вход первого элемента И-НЕ соединен с i-м запросным входом уСт. ройстна, выход .первого элемента И-RP..

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

Техред M.Äèäûê Корректор В.Кабаций

Редактор 0.(Орковецкая

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

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

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

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

5 1

i-го узла анализа К-й группы узлов анализа подключен к четвертому входу первого элемента И-HF, i-ro узла анализа (К + 1)-й группы, выход элемента И i-го узла К-й группы — к третьему входу первого элемента И-НЕ i-го узла (К + 1)-й группы, четвертый вход второго элемента И-HF. i-ro узла (К + 1)-й группы соединен с К-и входом д-й группы кодовых входов

534459 6 устройства, выход элемента И Д1 х-го узла анализа, M-й группы подключен к второму входу первого элемента

И-HE i†- го узла анализа (М + 1)-й группы, в i-м узле анализа (М+1)-й группы выходы элементов И и ИЛИ соединены между собой через MOHTARHOE

ИЛ! и являются i-м выходом устрой