Устройство для распределения заданий процессорам

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК А ч)5 606 Е 9 Н 16, эле вычислительользовано длямногоп роцес- вычислительлнительным к раторыИ 18.Устройстзом,В исходни счетчики 8 н ботает следующим лов од- казаал ее ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯПРИ ГКНТ СССР ОПИСАНИЕ ИЗО АВТОРСКОМУ СВИДЕТЕЛЬСТ(56) Авторское свидетельство СССРМ 1509891, кл. 0 06 Р 9/46, 1988.(54) УСТРОЙСТВО ДЛЯ РАСПРЕДЕЛЕНИЯЗАДАНИЙ ПРОЦЕССОРАМ(57) Изобретение относится к вычислительной технике и может найти применение вмногопроцессорных системах для распре Изобретение относится ой технике и может быть ис рганизации решения задач орной или многомашинно ой системе, является доп вт.св. Ь 1509891. Цель изобретения - повышение эффективности обслуживания заявок за счет уменьшения вероятности их потери.На чертеже показано устройство для распределения заданий процессорам,Устройство содержит группы 1 каналов,. каждый из которых содержит подгруппы 2 каналов, запросные входы 3 устройства, ответные входы 4 устройства, ответные входы 5 устройства критического потока заявок, выходы 6, 7 устройства, реверсивные счетчики 8, элементы ИЛИ 9, 10, триггеры 11, элементы 12 запрета, элемент ИЛИ 13, элементы НЕ 14, элементы ИЛИ - НЕ 15,дешиф, 5 О 167412 деления заявок между процессорами.Целью изобретения является повышение эффективности обслуживания заявок за счет уменьшения вероятности их потери, В устройство введены элемент ИЛИ - НЕ и элемент И в первый канал каждой группы, а в каждый канал группы - дешифратор, Устройство позволяет уменьшить вероятность потери заявок, поступающих в вычислительную систему на обслуживание, при ограни- ценной буферной памяти в системах . обработки данных. а также позволяет по предложенной дисциплине обслуживать множество потоков заявок. 1 ил. нт ИЛИ - НЕ 17, элементы Я ом состоянии все триггеры 11 аходятся в нулевом состоянии. Рассмотрим работу подгруппы канапредлагаемого устройства на примере игруппы 211 (рабата остальных подгруппналов аналогична).Пусть в канал подгруппы 2 пришелпрас на обслуживание заявки, Этот сигпоступает с запросного входа 3 на суммиющий вход счетчика 8 канала, увеличиего состояние на единицу, На выходе эмента ИЛИ 10 канала будет присутствоввысокий потенциал, который, поступаяэлемент ИЛИ 13 канала, запрещаобслуживание заявок низших приоритетовтех пор, пока не будутобслужены заявки данго типа. Высокий потенциал с выхода элемента ИЛИ 10 канала поступает через элементы НЕ 14 и ИЛИ-НЕ 15, открытыйэлемент 12 запрета канала устанавливаетвысокий потенциал на выходе 6 данного канала, При отсутствии запроса на обслуживание более высокого приоритета буцетвыбран данный канал.Если во время обслуживания заявкипришла заявка высшего приоритета, то об, служивание первой заявки прерывается иобслуживается заявка более высокого и ри, оритета,По окончании обслужйвания заявки об служивающее устройство (процессор) посылает сигнал по входу 4, При этом очередь, канала подгруппы 211 уменьшается на еди, ницу,При поступлении заявки из критического потока импульс поступает по входу 3. насуммирующий вход счетчика 8 и далее черезэлемент ИЛИ 10 на вход 62 устройства ипроцессор, закрепленный за данным потоком, обслуживает поступившую заявку,При этом с выхода переполнения счетчика 8 нулевой потенциал запирает элементы И 18 всех подгрупп соответствующейгруппы.При переполнении счетчика 8, соответ ствующего критическому потоку заявок, импульс с выхода переполнения данногосчетчика поступает на первые входы эле ментов И 18 всех подгрупп соответствующей данному критическому потоку группы,Если при разгрузке критического каналачереэ вычислительноеустройстводаннойподгруппы не будет потери заявок в каналахподгруппы, с выходов соответствующих дешифраторов 16 будут поступать нули на входы соответствующего элемента ИЛИ-НЕ17, на его выходе будет единичный сигнал,который открывает элемент И 18 соответствующей подгруппы и позволяет установитьтриггер 11 подгруппы в единичное состояние, т.е. разрешает выполнение заявки изкритического потока на вычислительном модуле данной подгруппы.С выхода триггеров 11 сигнал поступаетна входы элементов 12 запрета, закрывая10 входам 5 устройства Эти импульсы обнуляют соответствую щие триггеры 11 подгрупп, а также, проходя 15 20 25 30 35 40 45 их, а также на выходы 7 устройства. При этом происходит прерывание обслуживания заявок всех подгрупп, а процессоры, закрепленные за данными подгруппами, начинают обслуживать заявки из очереди критического потока, причем выбор заявок из очереди критического потока производится последовательно. По окончании обслуживания заявки из критического потока процессоры подгрупп посылают импульсы по через элемент ИЛИ 9, поступают на реверсивный вход счетчика 8 критического канала, уменьшая его содержимое.Дальнейшая работа устройства происходит аналогично,Если хотя бы для одного из каналов подгруппы данной группы на выходах соответствующего дешифратора 16 будет хотя бы одна единица, на выходе элемента ИЛИ - НЕ 17 будет нулевой импульс, запирающий соответствующий элемент И 18 и не разрешающий таким образом выполнение заявки из критического потока на вычислительном модуле данной подгруппы,Формула изобретения Устройство для распределения заданий процессорам по авт,свМ 1509891, о т л и ч аю щ е е с я тем, что, с целью повышения эффективности обслуживания заявок за счет уменьшения вероятности их потери, оно содержит в первом канале каждой группы каналов элемент И, элемент ИЛИ - НЕ, и в каждом канале группы каналов дешифратор, причем входы дешифратора соединены с выходами счетчика одноименного канала, выходы дешифраторов - с входами элемента ИЛИ-НЕ первого канала соответствующей группы каналов, выход которого соединен с первым входом элемента И первого канала соответствующей группы каналов, второй вход которого соединен с выходом переполнения группы каналов, выход элемента И первого канала соответствующей группы каналов соединен с единичным входом триггера первого канала соответствующей группы каналов,Производственно-издательский комбинат "Патент", г. Ужгород, ул,Гагарина, 10 Заказ 2923 Тираж 383 ВНИИПИ Государственного комитета и 113035, Москва, Ж Подписноеобретениям и открытиям при ГКНТ СССРРаушская наб., 4/5