Устройство приоритета

13 ., фИМОТЕаА ЕТЕНИЯВУ ния соио -щне новые связи. является введени соятветст зующих схему ди го изменения пр вии с фа я обработ ответ ожида 1 и ОСУДАРСТВЕННЫЙ КОМИТЕТ СССРО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ ОПИСАНИЕ ИЗОБ Н А ВТОРСНОМ,Ф СВИДЕТЕЛЬСТ(56) Авторское свидетельство СССРВ 475622, кл С 06 Р 9/46, 1975.Авторское свидетельство СССРР 805313, клС 06 Р 9/46, 1981(54) УСТРОЙСТВО ПРИОРИТЕТА (57) Иэобретение относится к вычис- . лительной технике и может быть использовано.в цифровых асинхронных многопроцессорных ЭВМ с общей памятью, общими внешними устройствами или устройствами управления, Цель изобретения - повышение эффективности работы устройства приоритета эа счет динамического линейного наращивания приоритета .заявок в соответст.801242953 вии с фактическим временем ожидаобработки. Сущность изобретениястоит в том, что в устройство прритета, содержащее регистры заявок, приоритета, хранения заявок,счетчики, генератор импульсов, элементы И, ИЛИ, триггеры управления,занятости, разрядов вьжодного регистра, входные выходные шины и соответствующие связи, введена схемадинамического изменения приоритетазаявок, включающая две группы счетчиков, две группы элементов И, группу элементов ИЛИ и соответствуюовым в изобретении ряда элементов ифвых связей, обрамического линеиноритета заявок в сотическим временем50 55 Изобретение относится к вычислительной технике и может быть использовано в цифровых асинхронных многопроцессорных ЭВМ с общей памятью,общими внешними устройствами илиустройствами управления,Целью изобретения является повышение эффективности работы устройства за счет динамического линейного наращивания приоритета заявокв соответствии с фактическим временем ожидания обработки,На чертеже представлена блок-схема предлагаемого устройства,Устройсяво содержит регистрзаявок, регистры 2 и 3 приоритета группы, блоки 4 и 5 элементов И группы, счетчики 6 и 7 группы, элементы И 8 и 9 группы, генератор 10 импульсов, элементы ИЛИ 11 и 12, триггер 13 управления, триггеры 14 и 15разрядов выходного регистра, элементы ИЛИ 16 и 7, триггер 18 занятостиэлемент И 19, регистр 20 хранения заявок, элементы И 21 и 22 группы, элемент ИЛИ 23, группы входов 24 и 25кодов приоритета устройства, входы26 и 27 запросов устройства, вход 28запуска устройства, сигнальный вход29, установочный вход 30, выходы 31сигнала конца цикла работы устройства, информационные выходы 32 и 33,блоки 34 и 35 элементов И группы,элементы И 36 и 37 группы, блоки 38и 39 элементов ИЛИ группы, счетчики 40 и 41 группы и счетчики 42 и43 группы. При необходимости обращения к устройству процессоры посылают запросы, поступающие по входам 25 и 27 в соответствующие разряды регистра 1. Количество разрядов регистра 1 равно числе процессоров. Сигналы заявок поступают в случайные моменты времени. Исходные приоритеты процессоров определяются приоритетными кодами, которые заносятся в регистры 2 и 3 по входам 24 и 25, Самому приоритетному процессору соответствует наибольший приоритетный код (при использовайии суммирующих счетчиков). Блоки 34 и 35 элементов И и блоки 38 и 39 элементов ИЛИ обеспечивают первую и последующие переписи исходных приоритетных кодов в счетчики 40 и 41, которые служат для формирования угла наклона линейного наращивания ,приоритета путем выдачи сигнала пе 5 1 О 15 20 25 35 40 реполнения через промежутки времени,прямс пропорциональные исходным приоритетным кодам и фактическому времени ожидания. Элементы И 36 и 37позволяют подать тактовые импульсыот генератора О на счетные входысчетчиков 40 и 41. Счетчики 42 и 43предназначены для линейного нарашивания исходных приоритетов, т.е, приоритетность процессоров в любой моментвремени определяется их содержимым,а не содержимым регистров 2 и 3, какв известном устройстве. При работесистемы исходные приоритетные кодымогут изменяться при каждом цикленазначения приоритетов, Блоки 4 и5 элементов И обеспечивают переписьрезультирующих приоритетных кодов в соответствующие счетчики 6 и 7 в начале очередного циклаработы устройства, Элементы И 8 и 9позволяют подать тактовые импульсыот генератора 10 на счетные входы техсчетчиков 6 и 7, которые соответствуют процессорам, выставившим запросыв регистр заявок. Заполнение счетчиков 6 и 7 импульсами происходит дотех пор, пока на выходе одного изсчетчиков не появится сигнал переполнения. Элемент ИЛИ 11, обеспечивающий сборку сигналов переполнения, элемент ИЛИ 12 и триггер 13 прекращают,цоступ от генератора 10 всчетчики импульса, следующего затем, который вызвал переполнениесоответствующего счетчика, Триггеры14 и 15 фиксируют на единичномвходе импульс переполнения и формируют единичный выходной сигнал на одном из выходов 32 или 33,ЭлементыИЛИ 16 и 17, триггер 8, занятости и элемент И 19 обеспечивают начальный и последующие циклыработы устройства при поступлениисигналов в.регистр заявок,Регистр 20 служит для исключения условий формирования ложных выходных сиГналов за счет воздействия заявок, поступающих в устройство в цикле его работы путем переписи имеющихся заявок из регистра 1 через элементы И 21 и 22. Элемент ИЛИ 23 обеспечивает установку в нулевое состояние триггера 18 занятости в начале работы устройства.Устройство работает следующим образо, 124295335 Сигнал "Пуск" по входу 28 поступает через элемент ИЛИ 16 на единичный вход триггера 18, на единичном выходе которого формируется еди ничный сигнал, открывающий элемент И 19 для перевода триггера 13 в единичное состояние сигналами заявок с регистрачерез элемент ИЛИ 17. Момент перехода триггера 13 в единич ное состояние определяет начало цикла11 работы устройства. По сигналу Пуск производится также передача результирующих приоритетных кодов из счетчиков 42 и 43 в счетчики 6 и 7.Сигнал с единичного выходе триггера 13 устанавливает триггер 18 че рез элемент ИЛИ 23 в нулевое состояние и открывает элементы И 8 и 9, которые соответствуют абонентам имею щим запросы в регистры 20. Элементы И 8 и 9 обеспечивают доступ импульсов на счетные входы соответствую При включении по входу 30 поступает снгнап начального гашения, посредством которого триггер 8 через элемент ИЛИ 23 и триггер 13 через элемент ИЛИ 12 устанавливают в нулевоесостояние. Исходные приоритетные ко-.ды, определенные для каждого процессора, по входам 24 и 25 поступают врегистры 2 и 3, счетчики 40 и 41 че-,рез блоки 38 и 39 и в счетчики 42 и 1043. Сигналы заявок от процессоровпринимаются в регистр 1 по входам26 и 27, Единичное значение нулевого выхода триггера 13 обеспечивает:перепись заявок из регистра . через 15элементы И 21 и 22 в регистр 20,Сигналы заявок с соответствующих выходов регистра 1 обеспечивают поступление импульсов с генератора 1 Очерез элементы И 36 и 37 на счетныевходы счетчиков 40 и 41. Ожиданиевзятия заявок на обработку сопровождается периодическим переполнениемсоответствующего счетчика 40 или 41.По сигналу переполнения обеспечивается восстановление исходных приоритетных кодов на счетчиках 40 и 41через блоки 34 и 35 элементов И иблоки 38 и 39 элементовИЛИ, а такжеувеличение на единицу содержимого 30счетчиков 42 и 43. Таким образом,на счетчиках 42 и 43 осуществляется динамическое увеличение исходныхприоритетов на величину, прямо пропорциональную времени ожидания и значению исходного приоритета. щих счетчиков 6 и 7 от генератора 1 О. Заполнение счетчиков происходит до момента появления сигнала переполнения на выходе счетчика соответствующего наибольшему приоритету.При поступлении сигнала переполнения на вход элемента ИЛИ 11 на его выходе формируется сигнал конца цикла работы, который по выходу 31 поступает для запроса к абоненту и через элемент ИЛИ 12 на нулевой вход триггера 13, переводя его в нулевое состояние, При этом прекращается подача очередного импульса от генера тора 10 в счетчики 6 и 7 через элементы И 8 и 9.Единичныч сигнал с выхода соответствующего счетчика 6 или 7 подается на триггеры 14 и 15 выходного регистра, в результате чего формируется единичный сигнал на определенном выходе 32 или 33 устройства. Одновременно соответствующий разряд регистра 1 устанавливается в нулевое состояние, выбранная заявка снимается из очереди и производится обнуление соответствующих счетчиков 42 и 43.11 ри поступлении по входу 29 сигнала ответа происходит сброс триггеров 14 и 15, счетчиков 6 и 7 и регистра 20. Одновременно этим сигналом устанавливается в единичное состояние триггер 18 через элемент ИЛИ 16. Сигналы с выходов регистра вновь могут поступать на единичный вход триггера 13, обеспечивая начало нового цикла работы устройства,Формула изобретенияУстройство приоритета, содержащее выходной регистр, элемент И, группу регистров приоритета, входы которых соединены соответствующими входами кодов приоритета устройства, блоки элементов И первой группы, подключенные выходами к информационным входам соответствующих счетчиков первой группы, счетные входы которых соединены с выходами соответствующих элементов И первой группы, входы сброса счетчиков первой группы соединены с сигнальным входом устройствас нулевыми входами разрядов выходного регистра переполнения счетчиков первой группы соединения, с единичными входами соответствующих разрядов выходного регистра, с входа 12429530 15 ми первого элемента ИЛИ и с нулевыми входами разрядов регистра заявок, единичные входы которых являются соответствующими входами запросов устройства, выходы регистра заявок соединены с входами второго элемента ИЛИ и первыми входами элементов И второй группы, вторые входы которых соединены с нулевым выходом триггера управления, выходы элементов И в второй группы соединены с единичными входами соответствующих разрядов регистра хранения заявок, выходы которого подключены к первым входам соответствующих элементов И первой группы, вторые входы которых соединены с выходом генератора импульсов, третьи входы элементов И первой группы соединеггы с первым входом третьего элемента ИЛИ, второй вход которого соединен с установочным входом устройства и первым входом четвертого элемента ИЛИ, выход третьего элемента. ИЛИ соединен с нулевым входом триггера занятости, единичный вход которого соединен с выходом пятого элемента ИЛИ, йулевой вход триггера управления соединен с выходом четвертого элемента ИЛИ, второй вход которого соединен с ,выходом первого элемента ИЛИ и выходом сигнала конца цикла работы устройства, выходы разрядов выходного регистра являются соответствующими информационными входами устройства, первый вход пягого элемента ИЛИ соединен с входом пуска устройства, а второй вход - с сигнальным входом устройства, о т л и ч а ю щ е е с я тем,. что, с целью повьппения эффективности работы устройства за счет динамического линейного наращивания приоритета заявок в соответствии с фактическим временем ожидания обработки, в него введены вторая группа блоков элементов И и третья группа элементов И, группа блоков элемен 20 25 ЗО 35 40 45 тов ИЛИ, вторая и третья группы счетчиков, группы информационных входов блоков элементов И второй группысоединены с выходами соответствующих регистров приоритета группы,управляющие входы блоков элементов Ивторой группы соединень: с выходамисигналов переполнения соответствующих счетчиков второй группы, выходы блока элементов И второй группы сое, динены с первыми группами входов соответствующих блоков элементов ИЛИгруппы, подсоединенных вторыми группами входов к соответствующим входамкодов приоритета устройства, а выходами - к информационным входам соответствующих счетчиков второй группы, счетные входы которых соединены свыходами соответствующих элементов Итретьей группы, первые входы которыхсоединены с соответствующими вьгходамирегистра заявок, а вторые входы - свыходом генератора импульсов, выходысигналов переполнения счетчиков второй группы соединены со счетными входами одноименных счетчиков третьейгруппы, входы сброса которых соединены с выходами переполнения соответствующих счетчиков первой группы,информационные входы счетчиков третьей группы соединены с одноименнымигруппами кодовых входов устройствавход сброса регистра хранения заявоксоединен с сигнальными входами устройства, первый и второй входы элемента И соединены с выходом второгоэлемента ИЛИ и с выходом триггера занятости соответственно, выход элементов И соединен с единичным входомтриггера управления, группы информационных входов блоков элементов Ипервой группы соединены с группамивыходов одноименных счетчиков третьей группы, управляющие входы блоковэлементов И первой группы соединеныс входом запуска устройства.1242953 раж 671 венного ПодписноСССР митет обретении Ж, Р открыская 5 П ческое предприятие, г.ужгород, ул,Проектна водственно-пол Составитель М.КудрявцеРедактор О.Юрковецкая Техред О,Гортвай аказ 3706/48 ВНИИПИ Госуда по делам и 113035, Москв