Многоканальное устройство приоритета для распределения заявок по процессорам

 

Изобретение относится к вычислительной технике и может найти применение в многопроцессорных ЭВМ с приоритетным обслуживанием потока заявок. Цель изобретения - расширение области применения устройства за счет обеспечения коммутации номера приоритетного канала и запроса. Устройство содержит два элемента ИЛИ, две группы элементов ИЛИ, одновибратор , два дешифратора номера канала, группу регистров номера абонента, группу регистров номера канала, блок групп элементов И,п+1 каналов (п - число запросов), каждый из которых, кроме последнего, содержит буферный регистр запросов, S регистров приори тета (S - число абонентов), S блоко в элементов И, S дешифраторов, группу из m элементов ИЛИ (т 2), группу из m-I элементов запрета, два шифра-v тора, группу из S схем сравнения, элемент ШИ, блок элементов И, последний канал содержит п регистров приоритета, п групп элементов И, h дешифраторов, группу из g элементов ИЛИ (g 2), группу из g-1 элементов запрета, два дешифратора и группу из п схем сравнения. В устройстве обеспечивается независимая выдача номера накала и номера абонента соответствующих процессоров. ил. i (Л со ГС

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

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

РЕСПУБЛИН (19) (11) А1 (so 4 G 06 F 9/46

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

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

IlO ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

Н A BTOPCHOMV СВйдЕТЕЛЬСТВУ (21) 3962723/ 24-24 (22) 09.10,85 (46) 30.07.87. Вюл. Р 28 (72) А,Х,Ганитулин и В.Г.Попов (53) 681.325 (088,8) (56) Авторское свидетельство СССР

9 1242949, кл. G 06 F 9/46, 1984.

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

9 1247872, кл. G 06 F 9/46, 1984. (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ПРИОРИТЕТА ДЛЯ РАСПРЕДЕЛЕНИЯ ЗАЯВОК ПО

ПРОЦЕССОРАМ (57) Изобретение относится к вычислительной технике и может найти применение в многопроцессорных ЭВМ с приоритетным обслуживанием потока заявок. Цель изобретения — расширение области применения устройства за счет обеспечения коммутации номера приоритетного канала и запроса. Устройство содержит два элемента ИЛИ, две группы элементов ИЛИ, одновибратор, два дешифратора номера канала, группу регистров номера абонента, группу регистров номера канала, блок групп элементов И,п+1 каналов (n— число запросов), каждый из которых, кроме последнего, содержит буферный регистр запросов, S регистров приори. тета (8 — число абонентов), S блоков элементов И, S дешифраторов, группу из m элементов ИЛИ (m= 2), группу из m-1 элементов запрета, два шифра тора, группу из S схем сравнения, элемент ИЛИ, блок элементов И, последний канал содержит и регистров приоритета, и групп элементов И, и дешифраторов, группу из g элеменП тов KIN (g = 2 ), группу из g-1 элементов запрета, два дешифратора и группу из и схем сравнения. В устройстве обеспечивается независимая выдача номера накала и номера абонента соответствующих процессоров.1 ил.

1327105

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

Цель изобретения — расширение об. ласти применения устройства за счет обеспечения независимой коммутации номера приоритетного канала и запро" са.

На чертеже представлена структурная схема, устройства.

Устройство содержит каналы ),группу регистров 2 приоритета последнего канала 1, группу блоков элементов И 3 последнего канала 1, группу дешифраторов 4 последнего канала 1, группу элементов ИЛИ 5 последнего канала I группу элементов 6 запрета последнего канала 1, шифратор 7 последнего канала 1, группу схем 8 сравнения последнего канала 1, шифратор 9 последнего канала 1, элемент ИЛИ 10, регистр 11 занятости каналов, группу. элементов И 12, группу элементов ИЛИ 13, блок 14 групп элементов И 15, группу дешифраторов 16 номера каналов, элемент И 17, одновибратор 18, триггер 19, элемент 20 задержки, элемент И 21, элемент ИЛИ 22, регистр 23 готовности процессоров, группу элементов И 24, шифратор 25, группу регистров 26 номера канала, группу регистров 27 номера абонента, группу блоков элементов И 28, группу блоков элементов И 29, блок элементов ИЛИ 30, вход 31 запуска устройства, входы 32 готовности процессоров устройства, входы 33 занятости процессоров устройства, выходы 34 номера процессора устройства, сигнальный выход 35 устройства, входы 36 кодов приоритета каналов устройства, входы 37 кодов приоритета запросов устройства, запросные входы 38 устройства, выходы 39 номера канала устройства, выходы 40 номера абонента устройства и в каждом канале 1, кроме последнего, регистр 41 запросов, буферный регистр 42 запросов, элемент ИЛИ 43, группу регистров 44 приоритета запросов, группу блоков элементов И 45, группу дешифраторов, 46 группу элементов ИЛИ 47, группу элементов 48 запрета, шифратор 49, группу схем 50 сравнения, шифратор 51, блок элементов И 52 и группу элементов И 53, 2

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

Исходное состояние устройства характеризуется тем, что регистры 11

Э

23, 26, 27 и триггер 19 установлены в состоянии "0 1 (не показано) .

В регистры 2 и регистры 44 каналов 1 принимаются приоритетные коды по входам 36 и 37 соответственно.

Сигналы готовности процессоров по входам 32 поступают в соответствующие разряды регистра 23, устанавливая их в единичное состояние. При этом на выходе элемента ИЛИ 22 формируется единичный сигнал, открывающий по второму входу элемент И 21 °

Если в регистр 23 приняты сигналы готовности от двух процессоров, то разряды 23„ и 23 установлены в "1"

Сигнал нулевого выхода разряда 23, закрывает элементы И 24, и на входе шифратора 25 формируется двоичный код 100. Единичным сигналом с выхо25 да 23„ открываются по вторым управляющим входам блоки элементов И 28

1 и 29„, Так как триггер 19 находится в состоянии "0", то высоким уровнем

3ц с нулевого его входа входные цепи регистров 42 всех каналов открыты по информационным входам. При этом принятые запросы по входам 38 в регистры 41 каналов передаются в соответствующие разряды буферных регистров 42 каналов.

Так как регистр занятости каналов 11 находится в состоянии "0", то единичными уровнями с нулевых его

4О выходов разрешается работа блоков элементов И 3. При наличии запросов во всех каналах блоки элементов И 3 открываются и на информационных входах блоков элементов И 28 формируетсН двоичный код приоритетного канала 100, а на информационных входах блоков элементов И 29 — двоичный код приоритетного абонента приоритетногo канала 010.

По сигналу, поступающему по входу 31, через открытый элемент И 21 устанавливается триггер 19 в состояние "1", При этом единичный сигнал с синхронизирующих входов буферных регистров 42 всех каналов снимается, фиксируя в них принятые запросы в цикле распределения, Через некоторое время, опрецеляемое элементом 20 задержки, запускает3 132 ся одновибратор 18, устанавливающий триггер 19 в состояние "О", Одновременно импульс одновибратора 18 через открытый элемент И 17 по второму и третьему входам поступает на выход 35 (используется в ЭВМ в качестве сигнала прерывания и означает наличие информации в регистрах 26 и 27).

Одновременно через элемент И 12 устанавливается в состояние "1" разряд ll регистра занятости каналов, закрепляя тем самым выбранный канал за первым процессором и исключая из анализа в очередном цикле приоритетный код четвертого канала, Кроме того, в состояние ."0" устанавливается через элемент И 53 в четвертом ка2 нале второй разряд регистра запро сов 41, в регистр 261 через открытые блоки элементов И 28„ принимается двоичньп код номера четвертого канала, а в регистр 27„ — двоичный код номера второго абонента этого канала через открытые элементы 52 и элементы KIH 30.

По сигналу с выхода 35 ЭВМ организует передачу содержимого регистров 26„ и 27„ первому процессору: по входу 33, иэ ЭВМ выдается сигнал занятости первого процессора. При этом в устройстве первый разряд регистра 23 устанавливается в состояние "О" и на выходе шифратора 25 формируется двоичный код номера второго процессора 010 поступающий на выходы 34.

Выдача сигналов опроса, занятости

20 и готовности процессоров производится в строго определенные моменты времени. Так, очередной импульс опроса подается после передачи сигнала занятости процессора, а сигнал готовнос25 ти процессора — перед очередным сигналом опроса, Последнее условие необходимо для того, чтобы после установки в "0" разряда регистра занятости каналов 11 на входах элемен30 та ИЛИ 10 по завершении переходных процессов в элементах И 3, дешифраторах 4, элементах ИЛИ 5, элементах группы запрета б,шифраторе 7, схемах сравнения 8 и шифраторе 9 можно было

З5 бы подавать импульс опроса..

При необходимости перераспределения приоритетов каналов либо запросов

I в каналах производится гриведение устройства в исходное состояние, за40 несение кодов приоритетов и запуск его сигналом опроса, Так как на выходе элемента ИЛИ 22 поддерживается единичный уровень, то очередным импульсом опроса по входу 31 триггер 19 через элемент И 21 устанавливается в состояние "1" и аналогично рассмотренному в регистры 262 и 27 принимаются соответственно дво2 ичные коды номера следующего по приоритету канала и приоритетного абонента в этом канале ° Одновременно третий разряд, регистра 11 через элемент И 12 устанавливается в состоя3 ние "1", закрепляя за вторым процессором третий канал, чем исключается из анализа в очередном цикле приоритетный код третьего канала, По сигналу на выходе 35 3ВМ передает для обслуживания второму процессору номера канала и абонента из регистров 261 и 272 после чего сигналом занятости второй разряд регисти ра 23 устанавливается в состояние 0

7) 05 а

Пусть первый процессор закончил обслуживание абонента четвертого канала. При этом сигналом готовности, поступающим по входу 32, первый раз5

TI ряд регистра 23 устанавливается в

Одновременно через элемент И 15 блока 14 и элемент ИЛИ 13 четвертый

1 разряд регистра 11 устанавливается в состояние "0", чем разрешается анализ приоритетного кода четвертого канала при наличии в этом канале запросов.

Так как элемент И 21 открывается единичным сигналом с выхода элемента ИЛИ 22, то импульсом опроса триггер 19 устанавливается в состояние

"1", В дальнейшем устройство работает аналогично рассмотренному, Формулаизобретения

45 Многоканальное устройство приоритета для распределения заявок по процессорам, содержащее блок элементов ИЛИ, одновибратор, группу дешифраторов номера канала, первую груп50 пу блоков элементов И, группу регистров номера абонента, вторую группу блоков элементов И, группу регистров номера канала, первую группу элементов И, первый элемент ИЛИ и n+1 ка55 налов (n — число запросов), причем каждый канал, кроме последнего, содержит буферный регистр запросов, S регистров приоритета (S — число абонентов), группу иэ S блоков эле05 6 вующих дешифраторов и к первым входам соответствующих схем .сравнения группы, р -й выход каждого у -го дешифратора (у= 1,2...,,п, p = 1,2,...,g) соединен с р-м входом у-ro элемента ИЛИ группы, выход первого элемента ИЛИ группы подключен к первому входу первого шифратора и к первым инверсным входам элементов запрета группы, выход z-го элемента ИЛИ (z

2,3,...,g) группы соединен с прямым входом (z-1)-го и z-ми инверсными входами с z-ro по (g-1)-й элементов запрета группы, выход t-ro элемента запрета группы (t = 1,2...,, g-1) соединен с (t+1)-м входом перво-! го шифратора, выходы которого соединены с вторыми входами схем сравнения группы, выходы которых подключены к входам второго шифратора и к уп. равляющим входам блока элементов И соответствующего канала, первый управляющий вход каждого блока элементов И группы соединен с выходом элемента ИЛИ одноименного канала, выходы второго шифратора подключены к информационным входам первого блока элементов И первой группы, выходы которых соединены с входами первого регистра номера канала группы, выходы которого являются первой группой выходов номера канала устройства, выходы блока элементов ИЛИ подключены к информационным входам первого блока элементов И второй группы, выходы которых подключены к входам первого регистра номера абонента группы, выходы которого являются первой группой выходов номера абонента устройства, о т л и ч а ю щ е е с я тем, что, с целью расширения области применения устройства за счет возможности независимой коммутации номера приоритетного канала и запроса, в него введены регистр занятости каналов, группа элементов ИЛИ, вторая группа из

k-1 элементов И, блок из k групп элементов И (k-числс процессоров),группа из k-2 дешифраторов номера кана)ла, два элемента И, триггер, второй элемент ИЛИ, регистр готовности процессоров, шифратор номера процессора, элемент задержки, а в каждом канале, кроме последнего, регистр запросов и группа из S элементов И, причем вход запуска устройства соеди. вен с первым входом первого элемента И и через элемент задержки — с

5 13271 ментов И, S дев.ифраторов, группу из

m элементов ИЛИ (ш = 2 ), группу из

m-1 элементов запрета, два шифратора, группу из S схем сравнения, элемент ИЛИ, блок элементов И, причем информационные входы регистров прио-. ритета канала являются входами кодов приоритета устройства, выходы регистров приоритета канала соединены с информационными входами соответствую- 10 щих блоков элементов И канала, выходы которых подключены к входам соответствующих дешифраторов канала, j-й выход каждого i-ro дешифратора канала (i = 1,2,...,S; j =- 1,2, ° ., 15

m) соединен с i-м входом j-ro элемента ИЛИ группы канала, выход первого элемента ИЛИ группы канала подключен к первому входу первого шифратора и к первым инверсным входам элементов 30 запрета группы канала, выход р-го элемента ИЛИ группы канала (р = 2,3, ...,m) соединен с прямым входом (р-1)го и р-ми инверсными входами с первого по (m-1)-й элементов запрета груп- 25 пы канала, выход 1-го элемента запрета (1 = 1,2,...,m-1) канала соединен с (1+1)-м входом первого шифратора канала, выходы которого подключены к первым входам схем сравнения группы 30 канала, вторые входы каждой из которых соединены с выходами соответствующих блоков элементов И группы канала, выходы схем сравнения группыканала подключены к входам второго шифратора канала, выходы которого подключены к информационным входам блока элементов И канала, выходы которого соединены с соответствующей группой входов блока элементов ИЛИ кана- 40 ла, выходы буферного регистра запросов канала соединены с управляющими

1, входами одноименных блоков элементов И группы и с входами элемента ИЛИ канала, последний канал содержит 45 группу из и регистров приоритета, группу из и блоков элементов И, и дешифраторов, группу из g элементов ИЛИ. группу из д-1 элементов запрета (я — 2 ), два шифратора и группу из и схем сравнения, причем входы регистров приоритета группы являются входами приоритетов соответствующих каналов устройства, выходы регистров . приоритета группы соединены с инфор- 55 мационными входами соответствующих блоков элементов И группы, выходы которых подключены к входам соответст7 13271 входом одновибратора, выход которого подключен к первому входу второго элемента И и к нулевому входу триггера, нулевой выход которого подключен к синхронизирующим входам буферных регистров запросов всех каналов, единичные выходы регистра готовности процессоров подключены к входам первого элемента ИЛИ, выход которого соединен с вторым входом первого эле- !О . мента И .и с вторым входом второго элемента И, выход первого элемента И подключен к единичному входу триггера, первый вход g-го элемента И второй группы (g = 1,2,...,k-1) соединен 15 с единичным выходом (g+1)-го разряда регистра готовности процессоров, второй и последующие входы элементов И второй группы соединены с инверсными выходами разрядов регистра готовнос- 20 ти процессоров, единичный выход первого разряда регистра готовности процессоров подключен к первому входу шифратора номера процессора и к первым управляющим входам первых блоков элементов И первой и второй. групп, выход g-ro элемента И второй группы соединен с (@+1)-м входом шифратора номера процессора, выходы которого являются выходами номера процессора 30 устройства, и с первым управляющим входом элементов И (g+1)-х блоков элементов И первой и второй групп, выходы второго шифратора (и+1)-го канала подключены к входам второго эле- 35 мента ИЛИ, выход которого соединен с третьим входом второго элемента И, выход которого является сигнальным выходом устройства и подключен к вторым управляющим входам всех блоков 40 элементов И первой и второй групп, к первым входам элементов И первой группы и к первым входам элементов И групп всех и каналов, выход т-й схемы сравнения группы (и+1)-го канала сое- 45 динен с вторыми входами элементов И группы т-1Q канала и с BTopbIM входом у -ro элемента И первой группы, выход которого подключен к прямому входу т-го разряда регистра занятости: кана-. лов, нулевой выход которого соединен с вторым управляющим входом одноимен- ного блока элементов И (и +1) -ro кана- ла, выходы f.-го регистра номера канала группы ((= 2,3,..., 1ñ)являются -й группой выходов номера канала устройства, выходы каждого регистра номера канала группы подключены к входам одноименного дешифратора номера канала группы, у-й выход f -го дешифратора номера канала группы соединен с первым входом g-го элемента И -й группы блока групп элементов И, выход у-го элемента И E-й группы блока групп элементов И соединен с Я-м входом у-го элемента ИЛИ группы, выход которого подключен к нулевому входу

y-ro разряда регистра занятости каналов, выход i-й схемы сравнения каждого канала, кроме (n+1)-го, соединен с третьим входом i-ro элемента И группы своего канала, выход которого соединен с входом сброса i-го разряда регистра запросов, входы котороГо являются соответствующей группой входов запросов устройства, выходы регистра запросов подключены к входам разрядов буферного регистра запросов своего канала, нулевые входы регист ра готовности процессоров являются входами занятости процессоров устройства, вторые входы элементов И Е-й группы блока групп элементов И подключены к единичному входу с-ro разряда регистра готовности процессоров, единичные входы разрядов которого являются входами готовности процессоров устройства, выходы регистров номера абонента являются выходами номера абонента устройства, 1327105

Составитель M.Êóäðÿøåâ

Техред Л.Сердюкова

Редактор Л.Веселовская

Корректор И,Муска

Заказ 3390/45

Тираж 672 Подписное

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

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

Производственно-полиграфическое предприятие, r. Ужгород, ул. Проектная, 4