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

 

Изобретение относится к вычислительной технике и может быть ис пользовано в цифровых асинхронных многопроцессорных ЭВМ с общей памятью, общими внешними устройствами или устройствами управления. Цель изобретения - повышение эффективности работы устройства приоритета за счет динамического линейного наращивания приоритета -заявок в соответствии с фактическим временем ожидания обработки. Сущность изобретения состоит в том, что в устройство приоритета , содержащее регистры заявок , приоритета, хранения заявок, счетчики, генератор импульсов, элементы И, ИЛИ, триггеры управления, занятости, разрядов выходного регистра , входные выходные щикы и соответствующие связи, введена схема динамического изменения приоритета заявок, включающая две группы счетчиков , две группы элементов И, группу элементов ИЛИ и соответствующие новые связи. Новым в изобретении является введение ряда элементов и со зтветствующих новых связей, образующих схему динамического линейного изменения приоритета заявок в соответствии с фактическим временем ожидания обработки. 1 ил. а (Л N5 4ii N9 QD СЛ 00

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

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

РЕСОУБЛИН

yg 4 С 06 F 9/46

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

Н А BTOPCHOMY СВИДЕТЕЛЬСТВУ ®<>10Tf.ig

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

00 ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3802265/24-24 (22) 05.10.84 (46) О?.07.86. Вюл. № 25 (72) В.В.Потетенко, В.M.Ïðîêîôüåâ, А.M.Снадин и В.И. Кушнерев (53) 681 . 325 (088. 8) (56) Авторское свидетельство СССР

¹ 475622, кл G 06 F 9/46, 1975.

Авторское свидетельство СССР № 805313, кл. -G 06 F 9/46, 1981. (54) УСТРОЙСТВО ПРИОРИТЕТА (57) Иэобретение относится к вычис- . лительной технике и может быть ис пользовано.в цифровых асинхронных многопроцессорных ЭВМ с общей памятью, общими внешними устройствами или устройствами управления. Цель изобретения — повышение эффективности работы устройства приоритета эа счет динамического линейного наращивания приоритета .заявок в соответст„„SU„„1242953 А1 вии с фактическим временем ожидания обработки. Сущность изобретения состоит в том, что в устройство прио— ритета, содержащее регистры зая— вок, приоритета, хранения заявок, счетчики, генератор импульсов, элементы И, ИЛИ, триггеры управления, занятости, разрядов выходного регистра, входные, выходные шины и соответствующие связи, введена схема динамического изменения приоритета заявок, включающая две группы счетчиков, две группы элементов И, группу элементов ИЛИ и соответствующие новые связи. Новым в изобретении является введение ряда элементов и соответствующих новых связей, образующих схему динамического линейного изменения приоритета заявок в со— ответствии с фактическим временем ожидания обработки. 1 ил.

1242953

55

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

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

Устройствo содержит регистр 1 заявок, регистры 2 и 3 приоритета группы, блоки 4 и 5 элементов И группы, счетчики 6 и 7 группы, элементы И 8 и 9 группы, генератор 10 импульсов, элементы ИЛИ 1l и 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 и 41 группы и счетчики 42 и

43 группы.

При необходимости обращения к устройству процессоры посылают запросы, поступающие по входам 25 и 27 в соответствующие разряды регистра 1.

Количество разрядов регистра 1 равно числе процессоров. Сигналы заявок поступают в случайные моменты времени.

Исходные приоритеты процессоров определяются приоритетными кодами, ко— торые заносятся в регистры 2 и 3 по входам 24 и 25. Самому приоритетному процессору соответствует наибольший приоритетный код (при использовайии суммирующих счетчиков). Блоки 34 и 35 элементов И и блоки 38 и 39 элементов ИЛИ обеспечивают первую и последующие переписи исходных приоритетных кодов в счетчики 40 и

41, которые служат для формирования угла наклона линейного наращивания .приоритета путем выдачи сигнала пе5

40 реполнения через промежутки времени, прямс пропорциональные исходным приоритетным кодам и фактическому времени ожидания. Элементы И 36 и 37 позволяют подать тактовые импульсы от генератора 1О на счетные входы счетчиков 40 и 41. Счетчики 42 и 43 предназначены для линейного наращивания исходных приоритетов, т.е. приоритетность процессоров в любой момент времени определяется их содержимым, а не содержимым регистров 2 и 3, как в известном устройстве. При работе системы исходные приоритетные коды могут изменяться при каждом цикле назначения приоритетов. Блоки 4 и

5 элементов И обеспечивают перепись результирующих приоритетных кодов в соответствующие счетчики 6 и 7 в начале очередного цикла работы устройства. Элементы И 8 и 9 позволяют подать тактовые импульсы от генератора 10 на счетные входы тех счетчиков 6 и 7, которые соответствуют процессорам, выставившим запросы в регистр заявок. Заполнение счетчиков 6 и 7 импульсами происходит до тех пор, пока на выходе одного из счетчиков не появится сигнал переполнения. Элемент ИЛИ ll, обеспечивающий сборку сигналов переполнения, элемент ИЛИ 12 и триггер 13 прекращают,цоступ от генератора 10 в счетчики импульса, следующего за тем, который вызвал переполнение соответствующего счетчика. Триггеры

14 и 15 фиксируют на единичном входе импульс переполнения и формируют единичный выходной сигнал на одном из выходов 32 или 33, Элементы ИЛИ 16 и 17, триггер 18, занятости и элемент И 19 обеспечивают начальный и последующие циклы работы устройства при поступлении сигналов в-регистр заявок.

Регистр 20 служит для исключения условий формирования ложных выходных сиГналов за счет воздействия заявок, поступающих в устройство в цикле его работы путем переписи имеющихся заявок из регистра 1 через элементы

И 21 и 22. Элемент ИЛИ 23 обеспечивает установку в нулевое состояние триггера 18 занятости в начале работы устройства.

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

1242953 щих счетчиков 6 и 7 от генератора 10.

Заполнение счетчиков происходит до момента появления сигнала переполне— ния на выходе счетчика соответствующего наибольшему приоритету.

При поступлении сигнала переполнения на вход элемента ИЛИ Il на его выходе формируется сигнал конца цикла работы, который по выходу 31 поступает для запроса к абоненту и через элемент ИЛИ 12 на нулевой вход триггера 13, переводя его в нулевое состояние. При этом прекращается подача очередного импульса от генера тора 10 в счетчики 6 и 7 через элементы И 8 и 9.

Единичныч сигнал с выхода соответствующего счетчика 6 или 7 подается на триггеры 14 и 15 выходного регистра, в результате чего формируется единичный сигнал на определенном выходе 32 или 33 устройства. Одновременно соответствующий разряд регистра 1 устанавливается в нулевое состояние, выбранная заявка снимается из очереди и производит ся обнуление соответствующих счетчиков 42 и 43.

При поступлении по входу 29 сиг нала ответа происходит сброс тригге ров 14 и 15, счетчиков 6 и 7 и регистра 20. Одновременно этим сигналом устанавливается в единичное состояние триггер 18 через элемент

ИЛИ 16. Сигналы с выходов регистра вновь могут поступать на единичный вход триггера 13, обеспечивая начало нового цикла работы устройства.

Сигнал "Пуск" по входу 28 поступает через элемент ИЛИ 16 на единичный вход триггера 18, на единичном выходе которого формируется еди- 40 ничный сигнал, открывающий элемент

И 19 для перевода триггера 13 в единичное состояние сигналами заявок с регистра через элемент ИЛИ 17.

Момент перехода триггера 13 в единичное состояние определяет начало цикла

ll II работы устройства. По сигналу Пуск производится также передача результирующих приоритетных кодов из счетчиков 42 и 43 в счетчики 6 и 7.

Э

Сигнал с единичного выходе триггера 13 устанавливает триггер 18 че». рез элемент ИЛИ 23 в нулевое состояние и открывает элементы И 8 и 9, которые соответствуют абонентам имею- 55

1 щим запросы в регистры 20. Элементы

И 8 и 9 обеспечивают доступ импульсов на счетные входы соответствую

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

Устроиство приоритета, содержащее выходной регистр, элемент И, группу регистров приоритета, вхрды которых соединены соответствующими входами кодов приоритета устройства, блоки элементов И первой группы, подключенные выходами к информационным входам соответствующих счетчиков первой группы, счетные входы которых соединены с выходами соответствующих элементов И первой группы, входы сброса счетчиков первой группы соединены с сигнальным входом устройства с нулевыми входами разрядов выходного регистра переполнения счетчиков первой группы соединения, с единичными входами соответствующих разрядов выходного регистра, с входаПри вк.лючии.нии по входу 30 поступает сигнал начального гашения, посредством которого триггер !8 через элемент ИЛИ 23 и триггер 13 через элемент ИЛИ 12 устанавливают в нулевое состояние. Исходные приоритетные ко-. ды, определенные для каждого процессора, по входам 24 и 25 поступают в регистры 2 и 3, счетчики 40 и 41 че-, рез блоки 38 и 39 и в счетчики 42 и 10

43. Сигналы заявок от процессоров принимаются в регистр 1 по входам

26 и 27. Единичное значение нулевого выхода триггера 13 обеспечивает: перепись заявок из регистра .! через элементы И 21 и 22 в регистр 20.

Сигналы заявок с соответствующих выходов регистра 1 обеспечивают поступление импульсов с генератора 10 через элементы И 36 и 37 на счетные входы счетчиков 40 и 41. Ожидание взятия заявок на обработку сопровождается периодическим переполнением соответствующего счетчика 40 или 41.

По сигналу переполнения обеспечива- 25 ется восстановление исходных приоритетных кодов на счетчиках 40 и 41 через блоки 34 и 35 элементов И и блоки 38 и 39 элементов ИЛИ, а также увеличение на единицу содержимого 30 счетчиков 42 и 43. Таким образом, на счетчиках 42 и 43 осуществляется динамическое увеличение исходных приоритетов на величину, прямо пропор циональную времени ожидания и зна чению исходного приоритета.

1242953

f0 I5 ми первого элемента ИЛИ и с нулевыми входами разрядов регистра заявок, единичные входы которых являются соответствующими входами запросов устройства, выходы регистра заявок соединены с входами второго элемента

ИЛИ и первыми входами элементов И второй группы, вторые входы которых соединены с нулевым выходом триггера управления, выходы элементов И в второй группы соединены с единичными входами соответствующих разрядов регистра хранения заявок, выходы которого подключены к первым входам соответствующих элементов И первой группы, вторые входы которых соединены с выходом генератора импульсов, третьи входы элементов И первой группы соединены с первым входом третьего элемента

ИЛИ, второй вход которого соединен с установочным входом устройства и первым входом четвертого элемента

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

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

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

1242953

Составитель М.Кудрявцев

Редактор О.Юрковецкая Техред р.Гортвай Корректор М. Максимишинец

Заказ 3706/48 Тираж 671 Подписное

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

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

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