Устройство для обслуживания запросов с приоритетами Советский патент 1990 года по МПК G06F9/50 G06F13/36 

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

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

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

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

группы узлов анализа связаны гаиной 7j , на которой реализуется операция монтажной логики И. К входу 1-го узла анализа первой группы узлов подключен запросный вход 8( устройства. Символом At обозначена i-я группа кодовых входов а (; , ..., а„,{ устройства, крайний левый разряд которой является старшим. На входы 9 устройства подан сигнал логической 1. .Устройство работает следующим образом.

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

сл

00 Ј Јь СЛ

to

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

Рассмотрим сначала взаимодействие сигналов на запросных входах 8t и разрешающих выходах 6-,, устройства. Предположим, на один из входов 8 поступил сигнал логического О - признак отсутствия запроса. Тогда последовательно на выходах всех элементов И4 1-х узлов анализа j-x групп появляется аналогичный сигнал, который проходит на выход f, устройства, соответствуя признаку отсутствия разрешения на обслуживание. Кроме того, нулевые сигналы с выходов элементов И 4 обеспечивают вьфа- батывание на выходах элементов И-НЕ 2 и 3 1-х узлов анализа всех групп узлов единичных сигналов, которые не препятствуют сравнению разрядов всех остальных кодов на шинах 7j монтажно логики. Следовательно, все каналы, не выставившие запросы на обслуживание, исключаются из анализа в устройстве, а значит, не оказывают влияния на взаимодействие всех одноименных разрядов кодов приоритетов каналов, выставивших запросы.

Осталось рассмотреть случай, когда во всех каналах присутствуют запросы на входах 8;. В j-й группе узлов анализа происходит сравнение j-x разрядов всех кодов приоритета (с учетом предыдущего анализа (1,... j-1)-x разрядов при j ; 2) . Если в i-м канале разряд HJ, ( , совпадает с максимальным, а в j-м разряде присутствует единичный сигнал, то на выходе элемента И-НЕ 3 или 2 1-го узла j-й группы вырабатывается сигнал логического О. На выходах элементов И-НЕ 2 и 3 единичные сигналы вырабатываются в том случае, когда анализируемый разряд а( равен нулю.

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

5

0

5

0

5

0

5

0

5

с выходов элементов И A (i, j),..., (i, М)-го узлов на входы элементов И-НЕ 3 и 2 (i, j + 1), ..., (i, М-Н)- го узлов, этот нулевой сигнал исключает анализ последующих aj44 j , ..., ам-( разрядов кода А;.

Таким образом, на выходе Ь 1-го канала единичный сигнал разрешения вырабатывается лишь в том случае, когда на кодовых входах AJ канала присутствовал максимальный код, а на выходе R j - единичный сигнал запроса.

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

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

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

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

5т

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

344596

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

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

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