Арбитр приоритетов многоканальных запросов

Изобретение относится к технологиям сетевой связи. Технический результат заключается в повышении скорости передачи данных. Арбитр приоритетов многоканальных запросов содержит N групп внешних входов запросов IZ1, IZ2, …, IZN, каждая из которых содержит М разрядов ранга приоритета (высший приоритет имеет старшая группа IZN, а старший ранг приоритета имеет старший М-й разряд), первую группу из N внешних выходов указателей группы высшего приоритета U1, U2, …, UN и вторую группу из М внешних выходов указателей старшего ранга приоритета в группе OZ1, OZ2, …, OZM, первую группу из N элементов ИЛИ 11, 12, …, 1N, первый блок указателя старшей единицы, содержащий вторую группу из (N-2) элементов ИЛИ 31, 32, …, 3(N-2) и первую группу из (N-1) элементов запрета И с одним инверсным входом 41, 42, …, 4(N-1), матрицу элементов И 5ij, состоящую из i строк по j элементов И в каждой строке (где i=1, 2, …, N, j=1, 2, …, М), третью группу из М элементов ИЛИ 61, 62, …, 6M и второй блок указателя старшей единицы 7, содержащий четвертую группу из (М-2) элементов ИЛИ 81, 82, …, 8(M-2) и вторую группу из (М-1) элементов запрета И с одним инверсным входом 91, 92, …, 9(M-1). 1 ил.

 

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

Известен указатель старшей единицы (Угрюмов Е.П. Цифровая схемотехника: учеб. пособие для вузов. - СПб.: БХВ-Петербург, 2010. - 816 с., рис. 2.9 с. 87-90), содержащий группу элементов И и группу элементов запрета И с одним инверсным входом. В данном устройстве реализована цепочечная схема передачи сигнала опроса путем последовательного опроса, начиная со старшего разряда, и прекращения дальнейшего опроса при выявлении первой же единицы.

Известен указатель старшей единицы (Схемотехника ЭВМ. Сборник задач: учебное пособие. М.: НИЯУ МИФИ, 2012. - 240 с., рис. 53, с. 55-56), содержащий группу элементов ИЛИ объединенных в цепочку и группу элементов запрета И с одним инверсным входом.

Недостатком данных устройств является определение одного старшего приоритета только одного ранга.

Известно многоканальное устройство приоритета (RU №2415465 С2, МПК G06F 9/46, заявлен 01.06.2009, опубликован 27.03.2011, Бюл. №9), содержащее М каналов, каждый из которых содержит дешифратор, группу элементов И, первый и второй элементы ИЛИ, элемент И с прямым и инверсными входами, элемент задержки, группу кодовых входов приоритете, вход запроса и выход ответа, причем в каждом канале вход запроса соединен с входом элемента задержки, выход которого соединен со вторыми входами всех элементов И группы элементов И своего канала, группа кодовых входов канала соединена с группой входов дешифратора канала, а выход первого элемента ИЛИ является выходом ответа канала.

В данном устройстве введена Дисциплина обслуживания запросов абонентов с абсолютными приоритетами, которые могут оперативно изменяться при перенастройке вычислительной системы. Недостатком данного устройства является задание только не одинаковых приоритетов и невозможность одновременного задания нескольких уровней (рангов) приоритетов в каждом канале.

Наиболее близким устройством того же назначения к заявленному изобретению по совокупности признаков является, принятый за прототип, многовыходной указатель старшей единицы (RU №2591017 С1, МПК Н03М 7/22, G06F 13/37, G06F 9/46, заявлен 23.07.2015, опубликован 10.07.2016, Бюл. №19), содержащий группу из N внешних входов запроса Z1, Z2, …, ZN (высший приоритет имеет вход ZN), К каскадов (К - количество формируемых указателей старших единиц) и К групп внешних выходов U указателей старшей единицы, при этом каждый i-й каскад (i=1, 2, …, К) содержит группу из (N-i-1) элементов ИЛИ 1i1, 1i2, …, 1i(N-i-1) и группу из (N-i) элементов запрета И с одним инверсным входом 2i1, 2i2, …, 2i(N-i), а также группу из (N+1-i) входов запроса в i-й каскад Аi1, Ai2, …, Ai(N+1-i) и группу из (N+1-i) внешних выходов указателей старшей единицы i-гo ранга Ui1, Ui2, …, Ui(N+1-i) (1-й ранг имеет высший приоритет), каждый из первых (К-1) каскадов, кроме последнего К-го каскада содержит также группу из (N-i) элементов И 3i1, 3i2, …, 3i(N-i) и группу из (N-i) выходов запроса Si1, Si2, …, Si(N-i) в следующий (i+1)-й каскад, причем в каждом i-м каскаде (i=1, 2, …, К) первые (N-i) входов Аi1, Ai2, …, Ai(N-i) из группы входов запроса, кроме последнего входа запроса Ai(N-i+1), соединены со вторыми прямыми входами соответствующих элементов 2i1, 2i2, …, 2i(N-i) из группы элементов запрета И с одним инверсным входом, выходы всех элементов группы из (N-i-1) элементов ИЛИ 1i1, 1i2, …, 1i(N-i-1) соединены с первыми инверсными входами соответствующих первых (N-i-1) элементов 2i1, 2i2, …, 2i(N-i-1) группы из элементов запрета И с одним инверсным входом, кроме последнего элемента 2i(N-i), у которого первый инверсный вход соединен с последним (N-i+1) входом Ai(N-i+1) группы запроса i-гo каскада и первым входом последнего элемента li(N-i-1) из группы элементов ИЛИ, кроме того в каждом i-м каскаде (i=1, 2, …, К) вторые входы (N-i-1) элементов 1i1, 1i2, …, 1i(N-i-1) из группы элементов ИЛИ соединены с соответствующими (N-i-1) входами Ai2, Ai2, …, Ai(N-i) запроса в i-й канал, начиная со второго входа запроса, кроме последнего входа запроса Ai(N-i+1), а первые входы первых (N-i-2) элементов 1i1, 1i2, …, 1i(N-i-2) из группы элементов ИЛИ соединены с выходами соответствующих последующих элементов 1i2, 1i3, …, 1i(N-i-1) из группы элементов ИЛИ, кроме того в каждом i-м каскаде (i=1, 2, …, К) выходы (N-i) элементов 2i1, 2i2, …, 2i(N-i) из группы элементов И являются первыми (N-i) внешними выходами из группы внешних выходов указателей старшей единицы i-гo ранга Ui1, Ui2, …, Ui(N-i), а последний (N-i+1) внешний выход Ui(N+1-i) соединен с последним (N-i+1) входом запроса в i-й канал Ai(N-i+1).

Недостатком данного устройства является определение старшинства приоритетов только одного ранга.

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

Техническим результатом изобретения является расширение функциональных возможностей в части возможности анализа ранга многоканальных запросов и указания номера ранга приоритетного запроса в виде унитарного кода «1 из М».

Указанный технический результат при осуществлении изобретения достигается тем, что в арбитр приоритетов многоканальных запросов содержащий первую группу из N внешних выходов указателей группы высшего приоритета U1, U2, …, UN и первый блок указателя старшей единицы 2, содержащий вторую группу из (N-2) элементов ИЛИ 31, 32, …, 3(N-2) и первую группу из (N-1) элементов запрета И с одним инверсным входом 41, 42, …, 4(N-1), выходы которых являются первыми (N-1) внешними выходами U1, U2, …, U(N-1) из первой группы внешних выходов указателей группы высшего приоритета, причем в первом блоке указателя старшей единицы 2 выходы всех элементов второй группы из (N-2) элементов ИЛИ 31, 32, …, 3(N-2) соединены со вторыми инверсными входами соответствующих первых (N-2) элементов 41, 42, …, 4(N-2) первой группы из элементов запрета И с одним инверсным входом, а также первые и вторые входы первых (N-2) элементов 31, 32, …, 3(N-2) из второй группы элементов ИЛИ подключены соответственно к первым прямым и ко вторым инверсным входам соответствующих (N-2) элементов 42, 43, …, 4(N-1), начиная со второго элемента до последнего (N-1) элемента, первой группы элементов запрета И с одним инверсным входом,

дополнительно введены N групп внешних входов запросов IZ1, IZ2, …, IZN, каждая из которых содержит М разрядов ранга приоритета (высший приоритет имеет старшая группа IZN, а старший ранг приоритета имеет старший М-й разряд), вторая группа из М внешних выходов указателей старшего ранга приоритета в группе OZ1, OZ2, …, OZM, первая группа из N элементов ИЛИ 11, 12, …, 1N, матрица элементов И 5ij, состоящая из i строк по j элементов И в каждой строке (где i=1, 2, …, N, j=1, 2, …, М), третья группа из М элементов ИЛИ 61, 62, …, 6M и второй блок указателя старшей единицы 7, содержащий четвертую группу из (М-2) элементов ИЛИ 81, 82, …, 8(M-2) и вторую группу из (М-1) элементов запрета И с одним инверсным входом 91, 92, …, 9(M-1),

причем все М разрядов приоритета каждой из N групп внешних входов запросов IZ1, IZ2, …, IZN соединены с соответствующими входами одноименных элементов первой группы из N элементов ИЛИ 11, 12, …, 1N, выходы которых являются входами первого блока указателя старшей единицы 2, в котором первые (N-1) входов соединены с первыми прямыми входами соответствующих первых (N-1) элементов 41, 42, …, 4(N-1), начиная с первого элемента до последнего (N-1) элемента 4(N-1) первой группы элементов запрета И с одним инверсным входом первого блока указателя старшей единицы 2, а последний N-ый вход первого блока указателя старшей единицы 2 соединен со вторым инверсным входом последнего (N-1) элемента 4(N-1), первой группы элементов запрета И с одним инверсным входом первого блока указателя старшей единицы 2 и является последним N-ым внешним выходом UN из первой группы внешних выходов указателей группы высшего приоритета,

одноименные первые входы элементов И матрицы 5ij каждой i-ой строки (где i=1, 2, …, N, j=1, 2, …, М) соединены между собой и подключены к соответствующим i-ым внешним выходами U1, U2, …, UN из первой группы внешних выходов указателей группы высшего приоритета, а вторые входы элементов И матрицы 5ij каждой i-ой строки соединены с соответствующими одноименными j-ми входами соответствующих i-ых групп внешних входов запросов IZ1, IZ2, …, IZN,

выходы элементов И матрицы 5ij по j столбцам соединены с соответствующими входами соответствующих j-ых элементов третьей группы из М элементов ИЛИ 61, 62, …, 6M, выходы которых являются входами второго блока указателя старшей единицы 7, в котором первые (М-1) входов, начиная с первого входа до предпоследнего входа, соединены с первыми входами соответствующих элементов И второй группы из (М-1) элементов запрета И с одним инверсным входом 91, 92, …, 9(M-1), причем первые и вторые входы первых (М-2) элементов 81, 82, …, 8(M-2) из четвертой группы элементов ИЛИ второго блока указателя старшей единицы 7 подключены соответственно к первым прямым и ко вторым инверсным входам соответствующих (М-2) элементов 92, 93, 9(M-1), начиная со второго элемента до последнего (М-1) элемента, второй группы элементов запрета И с одним инверсным входом, а также выходы (М-2) элементов 81, 82, …, 8(M-2) из четвертой группы элементов ИЛИ соединены со вторыми инверсными входами соответствующих первых (М-2) элементов 91, 92, …, 9(M-2) второй группы из элементов запрета И с одним инверсным входом, выходы которых являются соответственно первыми (М-1) выходами OZ1, OZ2, …, OZ(M-1) второй группы из М внешних выходов указателей старшего ранга приоритета в группе, а последний М-ый вход второго блока указателя старшей единицы 7 соединен со вторым инверсным входом последнего (M-1)-гo элемента 9(M-1) второй группы из элементов запрета И с одним инверсным входом и является последним М-ым внешним выходом OZM из второй группы внешних выходов указателей старшего ранга приоритета в группе.

На фиг. 1 представлена схема предлагаемого арбитра приоритетов многоканальных запросов для N=5 групп внешних входов запросов IZ1, IZ2, …, IZ5 (IZN), каждая из которых содержит М=4 разрядов ранга приоритета (высший приоритет имеет старшая группа IZ5, а старший ранг приоритета имеет старший 4-й разряд).

На фиг. 1 введены следующие обозначения:

IZ1, IZ2, …, IZ5 (IZN) - N=5 групп внешних входов запросов, каждая из которых содержит М=4 разрядов ранга приоритета (высший приоритет имеет старшая группа IZ5 (IZN), а старший ранг приоритета имеет старший М=4-й разряд).

U1, U2, …, U5 (UN) - первая группа из N=5 внешних выходов указателей группы высшего приоритета,

OZ1, OZ2, …, OZ4 (OZM) - вторая группа из М=4 внешних выходов указателей старшего ранга приоритета в группе,

11,12, …, 1N - первая группа из N=5 элементов ИЛИ,

2 - первый блок указателя старшей единицы,

31, 32, …, 3(N-2) - вторая группа из (N-2)=3 элементов ИЛИ первого указателя старшей единицы 2,

41, 42, …, 4(N-1) - первая группа из (N-1)=4 элементов запрета И с одним инверсным входом первого указателя старшей единицы 2,

5ij - матрица элементов И, состоящая из i строк по j элементов И в каждой строке,

где i=1, 2, …, 5 (N=5), j=1, 2, …, 4 (М=4),

61, 62, …, 6M - третья группа из М=4 элементов ИЛИ,

7 - второй блок указателя старшей единицы,

81, 82, …, 8(M-2) -четвертая группа из (М-2)=2 элементов ИЛИ второго указателя старшей единицы 7,

91, 92, …, 9(M-1) - вторая группа из (М-1)=3 элементов запрета И с одним инверсным входом второго указателя старшей единицы.

Предлагаемый арбитр приоритетов многоканальных запросов содержит N групп внешних входов запросов IZ1, IZ2, …, IZN, каждая из которых содержит М разрядов ранга приоритета (высший приоритет имеет старшая группа IZN, а старший ранг приоритета имеет старший М-й разряд), первую группу из N внешних выходов указателей группы высшего приоритета U1, U2, …, UN и вторую группу из М внешних выходов указателей старшего ранга приоритета в группе OZ1, OZ2, …, OZM.

Предлагаемый арбитр приоритетов многоканальных запросов также содержит первую группу из N элементов ИЛИ 11, 12, …, 1N, первый блок указателя старшей единицы, содержащий вторую группу из (N-2) элементов ИЛИ 31, 32, …, 3(N-2) и первую группу из (N-1) элементов запрета И с одним инверсным входом 41, 42, …, 4(N-1), матрицу элементов И 5ij, состоящую из i строк по j элементов И в каждой строке (где i=1, 2, …, N, j=1, 2, …, М), третью группа из М элементов ИЛИ 61, 62, …, 6M и второй блок указателя старшей единицы 7, содержащий четвертую группу из (М-2) элементов ИЛИ 81, 82, …, 8(M-2) и вторую группу из (М-1) элементов запрета И с одним инверсным входом 91, 92, …, 9(M-1).

Все М разрядов приоритета каждой из N групп внешних входов запросов IZ1, IZ2, …, IZN соединены с соответствующими входами одноименных элементов первой группы из N элементов ИЛИ 11, 12, …, 1N, выходы которых являются входами первого блока указателя старшей единицы 2, в котором первые (N-1) входов соединены с первыми прямыми входами соответствующих первых (N-1) элементов 41, 42, …, 4(N-1), начиная с первого элемента до последнего (N-1) элемента, первой группы элементов запрета И с одним инверсным входом первого блока указателя старшей единицы 2, а последний N-ый вход первого блока указателя старшей единицы 2 соединен со вторым инверсным входом последнего (N-1) элемента 4(N-1) первой группы элементов запрета И с одним инверсным входом первого блока указателя старшей единицы 2 и является последним N-ым внешним выходом UN из первой группы внешних выходов указателей группы высшего приоритета

В первом блоке указателя старшей единицы 2 выходы всех элементов второй группы из (N-2) элементов ИЛИ 31, 32, …, 3(N-2) соединены со вторыми инверсными входами соответствующих первых (N-2) элементов 41, 42, …, 4(N-2) первой группы из элементов запрета И с одним инверсным входом, а также первые и вторые входы первых (N-2) элементов 31, 32, …, 3(N-2) из второй группы элементов ИЛИ подключены соответственно к первым прямым и ко вторым инверсным входам соответствующих (N-2) элементов 42, 43, …, 4(N-1), начиная со второго элемента до последнего (N-1) элемента, первой группы элементов запрета И с одним инверсным входом.

Выходы элементов первой группы из (N-1) элементов запрета И с одним инверсным входом 41, 42, …4(N-1), являются первыми (N-1) внешними выходами U1, U2, …, U(N-l) из первой группы внешних выходов указателей группы высшего приоритета.

Одноименные первые входы элементов И матрицы 5ij каждой i-ой строки (где i=1, 2, …, N, j=1, 2, …, М) соединены между собой и подключены к соответствующим i-ым внешним выходами U1, U2, …, UN из первой группы внешних выходов указателей группы высшего приоритета, а вторые входы элементов И матрицы 5ij каждой i-ой строки соединены с соответствующими одноименными j-ми входами соответствующих i-ых групп внешних входов запросов IZ1, IZ2, …, IZN,

Выходы элементов И матрицы 5ij по j столбцам соединены с соответствующими входами соответствующих j-ых элементов третьей группы из М элементов ИЛИ 61, 62, …, 6M, выходы которых являются входами второго блока указателя старшей единицы 7, в котором первые (М-1) входов, начиная с первого входа до предпоследнего входа, соединены с первыми входами соответствующих элементов И второй группы из (М-1) элементов запрета И с одним инверсным входом 91, 92, …, 9(M-1), причем первые и вторые входы первых (М-2) элементов 81, 82, …, 8(M-1) из четвертой группы элементов ИЛИ второго блока указателя старшей единицы 7 подключены соответственно к первым прямым и ко вторым инверсным входам соответствующих (М-2) элементов 92, 93, …, 9(M-1), начиная со второго элемента до последнего (М-1) элемента, второй группы элементов запрета И с одним инверсным входом, а также выходы (М-2) элементов 81, 82, …, 8(M-2) из четвертой группы элементов ИЛИ соединены со вторыми инверсными входами соответствующих первых (М-2) элементов 91, 92, …, 9(M-2) второй группы из элементов запрета И с одним инверсным входом, выходы которых являются соответственно первыми (М-1) выходами OZ1, OZ2, …, OZ(M-1) второй группы из М внешних выходов указателей старшего ранга приоритета в группе, а последний М-ый вход второго блока указателя старшей единицы 7 соединен со вторым инверсным входом последнего (M-1)-гo элемента 9(M-1) второй группы из элементов запрета И с одним инверсным входом и является последним М-ым внешним выходом OZM из второй группы внешних выходов указателей старшего ранга приоритета в группе.

Принцип работы предлагаемого устройства состоит в следующем.

Предлагаемый арбитр приоритетов многоканальных запросов позволяет определить номер группы высшего приоритета и номер ранга старшего приоритетного запроса, в этой приоритетной группе. При этом при анализе запросов высший приоритет имеет группа запросов, а далее для этой группы определяется ранг старшего приоритетного запроса. На выходах первой группы из N внешних выходов указателей группы высшего приоритета U1, U2, …, UN и второй группы из М внешних выходов указателей старшего приоритета OZ1, OZ2, …, OZM формируются результаты в виде унитарного кода соответственно «1 из N» и «1 из М».

На входы устройства одновременно поступают сигналы запроса по N группам внешних входов запросов IZ1, IZ2, …, IZN. При этом каждой группе запросов присваивается фиксированный приоритет. В устройстве старший приоритет присвоен группе запросов со старшим номером IZN, а далее приоритет уменьшается от номера к номеру. Младший приоритет задан у первой группы запросов IZ1. Кроме того, каждая группа запросов содержит М разрядов ранга приоритета. При этом каждому разряду присваивается фиксированный ранг. В предлагаемом устройстве высший ранг приоритета присвоен разряду со старшим номером М, а далее приоритет уменьшается от номера к номеру. Младший ранг приоритета присвоен первому разряду запросов.

При поступлении нескольких сигналов запроса в первой группе из N элементов ИЛИ 11, 12, …, 1N определяется наличие запросов в каждой из N групп. При наличии запросов в соответствующих группах, на выходах соответствующих элементов ИЛИ 11, 12, …, 1N устанавливаются единичные сигналы, которые поступают на входы блока первого указателя старшей единицы 2, в котором определяется номер группы с высшим приоритетом и на одном из выходов устанавливается единичный сигнал, соответствующий номеру этой группы в коде соответственно «1 из N».

Сигналы с выходов блока первого указателя старшей единицы 2 поступают на первые входы соответствующих элементов И строк матрицы 5ij. При этом только в одной строке матрицы элементов 5ij, соответствующей приоритетной группе для которой установлен единичный сигнал на выходе первого блока указателя старшей единицы, на выходы элементов И матрицы 5i поступают сигналы соответствующих разрядов запросов данной группы. Выходы элементов И матрицы 5ij по столбцам поступают на соответствующие входы элементов ИЛИ третьей группы из М элементов 61, 62, …, 6M, соответствующих одноименным столбцам j.

Сигналы с выходов элементов ИЛИ третьей группы из М элементов 61, 62, …, 6M поступают на входы второго блока указателя старшей единицы 7. В данном блоке на выходах устанавливается единичный сигнал, соответствующий номеру старшего ранга в группе с высшим приоритетом в коде соответственно «1 из М».

Таким образом, на N выходах первой группы внешних выходов указателей группы высшего приоритета U1, U2, …, UN формируется результат в виде унитарного кода «1 из N», а на М выходах второй группы внешних выходов указателей старшего ранга приоритета в группе OZ1, OZ2, …, OZM формируется результат в виде унитарного кода «1 из М».

Предлагаемый арбитр приоритетов многоканальных запросов работает следующим образом.

На N групп внешних входов запросов IZ1, IZ2, …, IZN, каждая из которых содержит М разрядов ранга приоритета (высший приоритет имеет старшая группа IZN, а старший ранг приоритета имеет старший М-й разряд), одновременно поступают сигналы запросов. Данные сигналы по N группам поступают по М разрядов на входы соответствующих элементов ИЛИ первой группы из N элементов 11, 12, …, 1N.

В первой группе из N элементов ИЛИ 11, 12, …, 1N определяется наличие запросов в каждой из N групп и при наличии запросов формирование единичного значения на выходах соответствующих N элементов ИЛИ 11, 12, …, 1N. Данные сигналы, среди которых может быть несколько единичных сигналов, поступают на входы блока первого указателя старшей единицы 2. На выходах второй группы элементов ИЛИ 31, 32, …, 3(N-2)), объединенных в цепочку, входной код групп запросов преобразуется в код «00…011..1», где левая (старшая) единица соответствует старшей группе приоритета. Далее на выходе только одного элемента из первой группы элементов запрета И с одним инверсным входом 41, 42, …, 4(N-1), на входы которого поданы значения «01», формируется единичное значение, указывающее на группу запроса со высшим приоритетом, а на остальных выходах будет установлено нулевое значение. Данные значения с выходов первой группы элементов запрета И с одним инверсным входом 41, 42, …, 4(N-1) передаются на (N-1) внешних выходов первой группы U1, U2, …, U(N-1) указателей группы высшего приоритета. Если запрос высшего приоритета соответствует старшей группе запросов IZN, то единичное значение передается с выхода последнего N-гo элемента ИЛИ 1N и устанавливается только на выходе старшего указателя группы UN. Таким образом, на N выходах первой группы внешних выходов указателей группы высшего приоритета U1, U2, …, UN формируется результат в виде унитарного кода «1 из N».

Кроме того, одновременно сигналы с выходов первой группы элементов запрета И с одним инверсным входом 41, 42, …, 4(N-1) передаются на первые входы соответствующих элементов И групп (строк) матрицы 5ij. Так как единичный сигнал установлен только на одном выходе первой группы элементов запрета И с одним инверсным входом 41, 42, …, 4(N-1), соответствующем группе с высшим приоритетом из N групп внешних входов запросов IZ1, IZ2, …, IZN, то в матрице элементов И 5ij только в одной строке на выходы элементов И будут переданы внешние сигналы запросов соответствующие этой группе с высшим приоритетом. На выходах других строк матрицы элементов И 5ij будут установлены нулевые значения. Сигналы с выходов элементов И матрицы 5ij по столбцам передаются на соответствующие входы элементов ИЛИ третьей группы из М элементов 61, 62, …, 6M, соответствующих одноименным столбцам j.

На выходах элементов ИЛИ третьей группы из М элементов 61, 62, …, 6M будут установлены значения соответствующие внешним сигналам запроса по группе с высшим приоритетом, которые далее поступают на входы второго блока указателя старшей единицы 7. На выходах четвертой группы элементов ИЛИ 81, 82, …, 8(M-2), объединенных в цепочку, входной код групп запросов преобразуется в код «00…011..1», где левая (старшая) единица соответствует старшему рангу запроса в группе высшего приоритета. Далее на выходе только одного элемента из второй группы элементов запрета И с одним инверсным входом 91, 92, …, 9(M-1), на входы которого поданы значения «01», формируется единичное значение, указывающее на запрос со старшим приоритетом, а на остальных выходах будут установлены нулевые значения. Данные значения с (М-1) выходов второй группы элементов запрета И с одним инверсным входом 91, 92, …, 9(M-1) передаются на (М-1) внешних выходов второй группы OZ1, OZ2, …, OZ(M-1) указателей старшего ранга приоритета в группе. Если запрос высшего приоритета соответствует старшему рангу в группе запросов, то единичное значение передается с выхода последнего М-го элемента ИЛИ 6M и устанавливается только на последнем старшем выходе OZM указателя старшего ранга приоритета в группе. Таким образом, на М выходах второй группы внешних выходов указателей старшего ранга приоритета в группе OZ1, OZ2, …, OZM формируется результат в виде унитарного кода «1 из М».

Таким образом, в предлагаемом устройстве на выходах первой группы из N внешних выходов указателей группы высшего приоритета U1, U2, …, UN будут установлены сигналы, соответствующие номеру группы высшего приоритета в унитарном коде «1 из N», а на выходах второй группы из М внешних выходов указателей старшего ранга приоритета в группе OZ1, OZ2, …, OZM будет установлено значение, соответствующее номеру старшего ранга приоритета в унитарном коде «1 из М».

Вышеизложенные сведения позволяют сделать вывод, что предлагаемый арбитр приоритетов многоканальных запросов обладает регулярностью узлов и связей и соответствует заявляемому техническому результату - расширение функциональных возможностей в части возможности анализа ранга многоканальных запросов и указания номера ранга приоритетного запроса в виде унитарного кода «1 из М».

Арбитр приоритетов многоканальных запросов, содержащий первую группу из N внешних выходов указателей группы высшего приоритета U1, U2, …, UN и первый блок указателя старшей единицы 2, содержащий вторую группу из (N-2) элементов ИЛИ 31, 32, …, 3(N-2) и первую группу из (N-1) элементов запрета И с одним инверсным входом 41, 42, …, 4(N-1), выходы которых являются первыми (N-1) внешними выходами U1, U2, …, U(N-1) из первой группы внешних выходов указателей группы высшего приоритета, причем в первом блоке указателя старшей единицы 2 выходы всех элементов второй группы из (N-2) элементов ИЛИ 31, 32, …, 3(N-2) соединены со вторыми инверсными входами соответствующих первых (N-2) элементов 41, 42, …, 4(N-2) первой группы из элементов запрета И с одним инверсным входом, а также первые и вторые входы первых (N-2) элементов 31, 32, …, 3(N-2) из второй группы элементов ИЛИ подключены соответственно к первым прямым и ко вторым инверсным входам соответствующих (N-2) элементов 42, 43, …, 4(N-1), начиная со второго элемента до последнего (N-1) элемента первой группы элементов запрета И с одним инверсным входом,

отличающийся тем, что в него дополнительно введены N групп внешних входов запросов IZ1, IZ2, …, IZN, каждая из которых содержит М разрядов ранга приоритета (высший приоритет имеет старшая группа IZN, а старший ранг приоритета имеет старший М-й разряд), вторая группа из М внешних выходов указателей старшего ранга приоритета в группе OZ1, OZ2, …, OZM, первая группа из N элементов ИЛИ 11, 12, …, 1N, матрица элементов И 5ij, состоящая из i строк по j элементов И в каждой строке (где i=1, 2, …, N, j=1, 2, …, М), третья группа из М элементов ИЛИ 61, 62, …, 6M и второй блок указателя старшей единицы 7, содержащий четвертую группу из (М-2) элементов ИЛИ 81, 82, …, 8(M-2) и вторую группу из (М-1) элементов запрета И с одним инверсным входом 91, 92, …, 9(M-1),

причем все М разрядов приоритета каждой из N групп внешних входов запросов IZ1, IZ2, …, IZN соединены с соответствующими входами одноименных элементов первой группы из N элементов ИЛИ 11, 12, …, 1N, выходы которых являются входами первого блока указателя старшей единицы 2, в котором первые (N-1) входов соединены с первыми прямыми входами соответствующих первых (N-1) элементов 41, 42, …, 4(N-1), начиная с первого элемента до последнего (N-1) элемента 4(N-1) первой группы элементов запрета И с одним инверсным входом первого блока указателя старшей единицы 2, а последний N-й вход первого блока указателя старшей единицы 2 соединен со вторым инверсным входом последнего (N-1) элемента 4(N-1) первой группы элементов запрета И с одним инверсным входом первого блока указателя старшей единицы 2 и является последним N-м внешним выходом UN из первой группы внешних выходов указателей группы высшего приоритета,

одноименные первые входы элементов И матрицы 5ij каждой i-й строки (где i=1, 2, …, N, j=1, 2, …, М) соединены между собой и подключены к соответствующим i-м внешним выходами U1, U2, …, UN из первой группы внешних выходов указателей группы высшего приоритета, а вторые входы элементов И матрицы 5ij каждой i-й строки соединены с соответствующими одноименными j-ми входами соответствующих i-х групп внешних входов запросов IZ1, IZ2, …, IZN,

выходы элементов И матрицы 5ij по j столбцам соединены с соответствующими входами соответствующих j-х элементов третьей группы из М элементов ИЛИ 61, 62, …, 6M, выходы которых являются входами второго блока указателя старшей единицы 7, в котором первые (М-1) входов, начиная с первого входа до предпоследнего входа, соединены с первыми входами соответствующих элементов И второй группы из (М-1) элементов запрета И с одним инверсным входом 91, 92, …, 9(M-1), причем первые и вторые входы первых (М-2) элементов 81, 82, …, 8(M-2) из четвертой группы элементов ИЛИ второго блока указателя старшей единицы 7 подключены соответственно к первым прямым и ко вторым инверсным входам соответствующих (М-2) элементов 92, 93, …, 9(M-1), начиная со второго элемента до последнего (М-1) элемента второй группы элементов запрета И с одним инверсным входом, а также выходы (М-2) элементов 81, 82, …, 8(M-2) из четвертой группы элементов ИЛИ соединены со вторыми инверсными входами соответствующих первых (М-2) элементов 91, 92, …, 9(M-2) второй группы из элементов запрета И с одним инверсным входом, выходы которых являются соответственно первыми (М-1) выходами OZ1, OZ2, …, OZ(M-1) второй группы из М внешних выходов указателей старшего ранга приоритета в группе, а последний М-й вход второго блока указателя старшей единицы 7 соединен со вторым инверсным входом последнего (M-1)-го элемента 9(M-1) второй группы из элементов запрета И с одним инверсным входом и является последним М-м внешним выходом OZM из второй группы внешних выходов указателей старшего ранга приоритета в группе.



 

Похожие патенты:

Изобретение относится к арбитражу в системах обработки информации при организации обмена данными между устройствами. Техническим результатом изобретения является расширение функциональных возможностей, в части формирования М групп указателей номера группы запросов в унитарном коде «1 из N» в порядке старшинства приоритетов и указателя ранга приоритета в группе.

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

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

Шифратор // 2058668
Изобретение относится к автоматике и вычислительной технике и позволяет повысить достоверность информации, вводимой в цифровые приборы, работающие в условиях воздействия электромагнитных помех и разрядов статического электричества.

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

Шифратор // 2033691
Изобретение относится к вычислительной технике. .

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

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

Изобретение относится к микроэлектронике и импульсной технике и предназначено для реализации фундаментальных (элементарных) симметрических булевых функций п переменных.

Изобретение относится к области виртуализации мобильной сети. Технический результат изобретения заключается в повышении производительности обработки пользовательских данных за счет распределения пакетов пользовательских данных по множеству CPU-ядер.

Изобретение относится к способу функционирования защищенной операционной системы (SecureOS) на многопроцессорных системах в мобильных устройствах. Технический результат заключается в повышении производительности SecureOS.

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

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

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

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

Группа изобретений относится к многопроцессорным вычислительным средам и может быть использована для обработки транзакций в таких средах. Техническим результатом является повышение производительности.

Изобретения относятся к синхронизации данных. Технический результат заключается в обеспечении возможности синхронизации данных между Microsoft Outlook и внешним сервером с постоянным обновлением данных.

Изобретение относится к вычислительной технике. Технический результат заключается в гарантировании выполнения транзакции, используя аппаратную глобальную блокировку.

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

Изобретение относится к технологиям сетевой связи. Технический результат заключается в повышении скорости передачи данных. Арбитр приоритетов многоканальных запросов содержит N групп внешних входов запросов IZ1, IZ2, …, IZN, каждая из которых содержит М разрядов ранга приоритета, первую группу из N внешних выходов указателей группы высшего приоритета U1, U2, …, UN и вторую группу из М внешних выходов указателей старшего ранга приоритета в группе OZ1, OZ2, …, OZM, первую группу из N элементов ИЛИ 11, 12, …, 1N, первый блок указателя старшей единицы, содержащий вторую группу из элементов ИЛИ 31, 32, …, 3 и первую группу из элементов запрета И с одним инверсным входом 41, 42, …, 4, матрицу элементов И 5ij, состоящую из i строк по j элементов И в каждой строке, третью группу из М элементов ИЛИ 61, 62, …, 6M и второй блок указателя старшей единицы 7, содержащий четвертую группу из элементов ИЛИ 81, 82, …, 8 и вторую группу из элементов запрета И с одним инверсным входом 91, 92, …, 9. 1 ил.

Наверх