Устройство приоритета для выбора групповых заявок

"е, М ЕТЕЛЬСТВУ РСН К стройство ве груритет тор им элеиггер уп и регистр е является -НЕ, групдвух групптов ИЛИ,тра жк са, элев задержк ов и ихостижение ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ ПИСАНИЕ ИЗОБР(56) Авторское свидетельство СССР В 1043655, кл. С 06 Г 9/46, 1983.Авторское свидетельство СССР И 1070551 ь кл06 Г 9/46, 1984(54) УСТРОЙСТВО ПРИОРИТЕТА ДЛЯ ВЫБОРА ГРУППОВЫХ ЗАЯВОК(57) Изобретение относится к вычислительной технике и может найти применение в многопроцессорных вычислительных системах, ориентированных на использование функциональной параллельности. Цель изобретения - повышение быстродействия при обслужи 801259265 А 1 ванин разнотипных заявок.содержит регистр заявок, дэлементов И, регистры приогруппу схем сравнения, генпульсов, два элемента И,мента ИЛИ, два счетчика, травления, схему сравненияресурса. Новым в устройствиспользование элемента ИЛИпы регистров типа заявки,элементов И, группы элеменгруппы схем сравнения, регнятости ресурса, элементаблока регистров типа ресурмента ИЛИ, группы элементорегистра занятости абонентсвязей, что обеспечивает дцели изобретения. 1 ил.30 40 12592Изобретение относится к вычислительной технике и может найти применение в многопроцессорных вычислителе ньГх системах,Цель изобретения - повышение быстродействия при обслуживании разнотипных заявок.На чертеже представлена структурная схема устройства.Устройство содержит регистр 1 заявок, регистры 2 приоритета, группусхем 3 сравнения, первую группу элементов И 4, генератор 5 импульсов,элемент И б, счетчик 7, элемент ИЛИ8, триггер 9 управления, элемент И 151 О, элемент ИЛИ 11, схему 12 сравнения,регистр 13 ресурса, счетчик 14,элемент ИЛИ-НЕ 15, регистры 16 типазаявок, первую группу блоков элементов И 17, группу блоков элементов 20ИЛИ 18, вторую группу блоков элементов И 19, группу схем 20 сравнения, регистр 21 занятости ресуса,элемент ИЛИ 22, группу элементов 23задержки, вторую группу элементов И 2524, региСтр 25 занятости абонентов,элемент ИЛИ 26, блок регистров 27типа ресурса, элемент 28 задержки,входы 29 запросов устройства, входы30 приоритета устройства, входы 31типа заявки устройства, вход 32 начального пуска устройства, вход 33окончания обслуживания заявок устрой. ства, вход 34 кода свободных блоковустройства, входы 35 типа ресурсаустройства, группу информационныхвыходов 36 устройства, группу выходов 37 занятости функционального блока устройства и выход 38 готовностиобслуживания заявок устройства.Устройство работает следующим образом.Исходное состояние устройства характеризуется тем, что триггер 9управления, счетчики 7 и 4, а такжерегистры 2 и 25 установлены в состояние ".О".Перед началом цикла работы по вхо-дам 30 на установочные входы регистров 2 приоритета поступают коды приоритетов, определяющие приоритет соответствующих заявок, а в регистры 16по входам 31 - двоичные коды типазаявки, означающие требуемый тип ресурса. Наибольшее значение приоритет 55ного кода устанавливается наиболееприоритетному запросу (абоненту), адвоичный код типа заявки соответству 65ет двоичному коду, установленному дляфункционального блока (ресурса) . Коды типа заявки могут быть одинаковыми. В регистры 27 блока регистровтипа ресурса по входам 35 поступаютненулевые двоичные коды номеров функциональных блоков (тип ресурса),устанавливаемые программным способом. В регистр 3 ресурса по входу34 принимается двоичный код свободных блоков (ресурс) . Запросы заяв"ки) от абонентов или требование наисполнение определенной команды программы принимаются по входам 29,.всоответствующие разряды регистра 1заявок, число разрядов которого равно числу абонентов, а двоичный кодтребуемого ресурса соответствующейзаявки - в соответствующий регистр 16.При поступлении заявок в регистр1 происходит отпирание соотвествующих элементов И 4 и через элементИЛИ 1 по второму входу элемента И10. Так как на выходах регистра 3имеется двоичный код ресурса, а навыходах счетчика 14 - нулевые сигналы, то на выходе схемы 12 сравнения формируется нулевой сигнал. Таккак регистр 21 установлен в состояние "О", то блоки элементов И 19 открыты,По сигналу начального пуска свхода 32 через элемент ИЛИ 8 устанавливается в "1" триггер 9 управленияи счетчик 7. При этом элемент И 6открывается по первому инверсномувходу нулевым сигналом с нулевоговыхода триггера 9, а по второму инверсному входу - нулевым сигналомс выхода элемента ИЛИ-НЕ 15. Поэтому импульсы генератора 5 .поступаютна счетный вход счетчика 7, на выхо-.дах которого начинает формироватьсяубывающая последовательность двоичных кодов, начиная с максимально возможного. Если для абонента, от которого принят запрос в регистр 1, установлен максимальный приоритетныйкод, то после установки счетчика 7в состояние "1" на выходе соответствующего элемента И 4 формируетсяединичный сигнал. В противном слугчае (если нет совпадения кодов в схемах 3 сравнения) в вычитающем счетчике 7 формируется очередной код.При наличии единичного сигнала нввыходе одного из элементов И 4 черезоткрытые соответствующие блоки 17 1259319 двоичный код требуемого ресурса (типа заявки) из соответствующего регистра 16 поступает на входы всех схем 20 сравнения, на первых входах которых постоянно присутствуют сиг налы двоичных кодов с выходов соот. ветствующих регистров 27. При этом единичный сигнал, сформированный одной из схем 20 сравнения, устанавливает всоответствующий разряд 10 регистра 21 занятости ресурса, нулевой сигнал с инверсного выхода которого запирает блок. элементов И 19. Кроме того, единичным сигналом схемы 20 сравнения через элемент 15 ИЛИ 22 открываются по первым входам элементы И 24. Через некоторое время, определяемое элементом 23 задержки, устанавливается в "1" разряд. регистра 25 занятости абонентов, 0 соответствующий выбранной приоритетной заявке. Параметры элементов 23 задержки выбираются исходя из длительности переходных процессов в элементах И 17, ИЛИ 18, И 19., схемах 25 20.сравнения, триггере регистра 21 и элементе ИЛИ 22 так, что фронт единичного сигнала на первом входе элемента И 24 появляется после завершения переходных процессов в перечисленных элементах и узлах. Одновременно единичным сигналом с выхода , элемента И 24 устанавливается в "0" соответствующий разряд регистра 1 заявок, исключая тем самым выбранную заявку из анализа в последующем цикле выбора очереднои приоритетной заявки, и через элемент ИЛИ 26 прибавляется "1" в счетчике 4.Если на выходе схемы 12 сравнения единичный сигнал не формируется, то по второму инверсному входу элемент И 6 удерживается в открытом состоянии нулевым сигналом с выхода элемента ИЛИ-НЕ 15. При этом работа устрой ства по выбору очередной приоритетной заявки аналогична. По сигналу сравнения с выхода открытого элемента И 4 разрешается передача содержимого соответствующего регистра 16 через блоки 17 и 18 на входы блоков 19, Если двоичный код типа заявки в предыдущем цикле такой же, т.е. для обслуживания данной заявки требует- .ся уже занятый функциональный блок, о чем свидетельсвует единичное состояние соответствующего разряда регистра 21, то соответствующий блок 265 419.закрыт, и нч в одной схеме 20сравнения единичный сигнал не формируется. Поэтому до очередного импульса генератора 5 состояние счетчика14 не меняется, и нулевой сигнал свыхода схемы 12 сравнения разрешаетдальнейшую работу счетчика 7.Процесс выбора разнотипных заявок продолжается до тех пор, покане произойдет занятие всех ресурсово чем свидетельствует единичный сигнал на выходе схемы 12 сравнения,либо в счетчике 7 по очередному импульсу генератора 5 ие установитсянулевое состояние, соответствующеепросмотру всех заявок в регистре 1.В первом случае сигналом сравнения с выхода схемы 12 устанавливается в "0" счетчик 7. При этом на выходе элемента ИЛИ-НЕ 5 формируетсяединичный сигнал, поступающий на выход 38 устройства, закрывающий элемент И 6 по второму входу и устанавливающий в "0" триггер 9 управления,прекращая тем самым подачу импульсовв счетчик 7, Аналогичные действиявыполняются по нулевому состояниюсчетчика 7 во втором случае.По сигналу с выхода 38 в вычислительной системе принимаются на обслуживание заявки, для которых в единичном состоянии находятся соответствующие разряды регистра 25, причем темифункциональными блоками, для которыхимеются единичные сигналы на выходахрегистра 21,По окончании обслуживания заявоксигнал готовности процессора по входу33 устанавливает в состояние "0" регистры 21 и 25 и, если имеются заявки в регистре 1, то через открытыйэлемент И 10 сигналом с выхода элемента ИЛИ 11 в состояние "1" счет- .чик 7, а в "0" - счетчик 14. Приэтом единичный сигнал с выхода элемента ИЛИ-НЕ 15 снимается, и триггер 9 управления устанавливается в"1" задержанным импульсом с выходаэлемента 28 задержки. Время задержкиэлементом 28 задержки выбирается исходя из длительности переходных процессов в счетчике 14, схеме 12 срав"нения, счетчике 7 и элементе ИЛИ-НЕ15, После установки триггера 9 всостояние "1" начинается новый циклработы устройства.При необходимости перераспределения приоритетов заявок устройство1259 3приводится в исходное состояние, в регистры 2, 16 и 27 принимаются соответствующие двоичные коды, и устройство запускается сигналом начального пуска ло входу 32. Формула изобретения Устройство приоритета для выбора групповых заявок, содержащее регистр 10 заявок, первую и вторую группы элементов И, регистры приоритета, первую группу схем сравнения, генератор импульсов, первый и второй элемент, И, первый, второй и третий элементы ИЛИ, первый и второй счетчики, триггер управления,.схему сравнения и регистр ресурса, причем входы регистра заявок являются входами запросов устройства, выходы регистра за явок подключены к первым входам соот" ветствующих элементов И первой группы и к входам первого элемента ИЛИ, к установочным входам регистров приоритета подключены входы приоритетов 25 устройства, выходы регистров приоритета соединены с первыми входами со,ответствующих схем сравнения первой группы, вторые входы которых подклю- ченЫ к выходам первого счетчика, выходы схем сравнения первой группы соединены с вторыми входами одноименных элементов И первой группы, выход генератора импульсов подключен к прямому входу первого элемента И, первый инверсный вход которого подключен к нулевому выходу триггера управления, а второй инверсный вход к входу установки в "О" триггера управления, вход установки в 0 40 первого счетчика подключен. к выходу схемы сравнения, вход установки в ",1". первого счетчика подключен к выходу второго элемента ИЛИ, к первому входу которого подключен вход начального пуска. устройства, выход первого элемента И подключен к счетному вхо.т ду первого счетчика, входы установки в ",О" разрядов регистра заявок соединены с входа 1 щ третьего элемента ИЛИ, о выход которого подключен к счетному входу второго счетчика, входы установки в "О" которого соединены с выходом второго элемента ИЛИ, выходы второго. счетчика соединены с первой группой входов схемы сравнения, вторая группа входов которой соединена с выходами регистра ресурса; к вхо 265 бду которого подключен вход кода свободных блоков устройства, к второмувходу второго элемента ИЛИ подключенвыход второго элемента И, к первомувходу которого подключен вход окончания обслуживания заявок устройства,второй вход второго элемента И соединен с выходом первого элемента ИЛИ,о т л и ч а ю щ е е с я тем, что,с целью повьппения быстродействия приобслуживании разнотипных заявок, внего введены элемент ИЛИ-НЕ, выходкоторого является выходом готовностиобслуживания заявок устройства, группа регистров типа заявки, входы которых являются входами типа заявок устройства, первая и вторая группы блоков элементов И, группа блоков элементов ИЛИ, вторая группа схем сравнения, регистр занятости ресурса, выходы которого являются группой выходов занятости функционального блока устройства, элемент задержки, блокрегистров типа ресурса, входы которого являются входами типа ресурсаустройства, четвертый элемент ИЛИ,группа элементов задержки, регистрзанятости абонентов, выходы которогоявляются информационными выходамиустройства, причем выходы 1.-го регистра типа заявки группы (где=1,2п, и - число абонентов)соединены с группой входов 1-гоблока элементов И первой группы, вы"ходы каждого блока, элементов И первой группы соединены с соответствующей группой каждого блока элементовИЛИ группы, выходы блоков элементовИЛИ группы соединены с группами входов одноименных блоков элементов Ивторой группы, выходы которых подключены к первым группам входов одноименных схем сравнения второй группы, вторая группа входов которых соединена с выходами одноименного регистра ЮлЪка регистров типа ресурса, авыходы схем сравнения второй группыподключены к единичным входам регистра занятости ресурса и к входам четвертого элемента ИЛИ, выход которогоподключен к первым входам элементовИ второй группы, выходы элементов Ивторой группы соединены с единичными входами регистра занятости абонентов и с входами третьего элемента ИЛИ, инверсный выход каждого разряда регистра занятости ресурса соединен с управляющим входом одноименСоставитель М. Ку Техред И.Попович о ректорА, Зимок тор О. Юрковецк Заказ 5123/4 Тираж 671 ВНИИПИ Государственного ком по делам изобретений и от 13035, Москва, Ж, РаувскПодписноета СССРытийя наб , д. 4/5 роизводственно-полиграфическое предприятие, г, Ужгород, ул, Проектная 4 7ного блока элементов И второй группы, выход каждого элемента И первой группы подключен к управляющему вхог ду одноименного блока элементов И первой группы и через одноименный с - элемент задержки группы - к второму вкоду одноименного элемента И второй группы, выходы первого счетчика соединены с входами элемента ИЛИ-НЕ, выход которого подключен к входу 259265 8установки в "О" триггера управления,вход готовности ресурса устройСтваподключен к входам установки в "О"регистра занятости ресурса и регистра занятости абонентов, выход второго элемента ИЛИ соединен через элемент задержки с единичным входомтриггера управления, вход установкив "О" которого соединен с выходом 111 элемента ИЛИ-НЕ.