Устройство для распределения заданий процессорам Советский патент 1991 года по МПК G06F9/50 

(Л

С

Изобретение относится к вычислительной технике и может найти применение в многопроцессорных системах для распределения заявок между процессорами. Целью изобретения является повышение эффективности обслуживания заявок за счет уменьшения вероятности их потери. В устройство введены элемент ИЛИ - НЕ и элемент И в первый канал каждой группы, а в каждый канал группы - дешифратор. Устройство позволяет уменьшить вероятность потери заявок, поступающих в вычислительную систему на обслуживание, при ограниченной буферной памяти в системах обработки данных, а также позволяет по предложенной дисциплине обслуживать множество потоков заявок. 1 ил.

Изобретение относится к вычислительной технике и может быть использовано для организации решения задач в многопроцессорной или многомашинной вычислительной системе, является дополнительным к авт.св. N; 1509891

Цель изобретения - повышение эффек- тивности обслуживания заявок за счет уменьшения вероятности их потери.

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

Устройство содержит группы 1 каналов, каждый из которых содержит подгруппы 2 каналов, запросные входы 3 устройства, от- ветнп входы 4 устройства, ответные входы 5 устройства критического потока заявок, РЫХОДЫ 6, 7 устройства, реверсивные счетчики 3, элементы ИЛИ 9, 10, триггеры 11, элементы 12 запрета, элемент ИЛИ 13, эле- Мч.нты НЕ 14, элементы ИЛИ-НЕ 15, дешифраторы 16, элемент ИЛИ-НЕ 17, элементы И 18.

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

В исходном состоянии все триггеры 11 и счетчики 8 находятся в нулевом состоянии.

Рассмотрим работу подгруппы каналов предлагаемого устройства на примере подгруппы 2ц (работа остальных подгрупп каналов аналогична).

Пусть в канал подгруппы 2 пришел запрос на обслуживание заявки Этот сигнал поступает с запросного входа 3 на суммирующий вход счетчика 8 канала, увеличивая его состояние на единицу. На выходе элемента ИЛИ 10 канала будет присутствовать высокий потенциал, который, поступая на элемент ИЛИ 13 канала, запрещает обслуживание заявок низших приоритетов до тех пор, пока не будут обслужены заявки дан ноо

4

Ю СЛ

Ю

го типа. Высокий потенциал с выхода элемента ИЛИ 10 канала поступает через элементы НЕ 14 и ИЛИ-НЕ 15, открытый элемент 12 запрета канала устанавливает высокий потенциал на выходе 6 данного канала. При отсутствии запроса на обслуживание более высокого приоритета будет выбран данный канал.

Если во время обслуживания заявки пришла заявка высшего приоритета, то обслуживание первой заявки прерывается и обслуживается заявка более высокого приоритета.

По окончании обслуживания заявки обслуживающее устройство(процессор) посылает сигнал по входу 4. При этом очередь канала подгруппы 2ц уменьшается на единицу.

При поступлении заявки из критического потока импульс поступает по входу 3i на суммирующий вход счетчика 8 и далее через элемент ИЛИ 10 на вход 62 устройства и процессор, закрепленный за данным потоком, обслуживает поступившую заявку.

При этом с выхода переполнения счетчика 8 нулевой потенциал запирает элементы И 18 всех подгрупп соответствующей группы.

При переполнении счетчика 8, соответствующего критическому потоку заявок, импульс с выхода переполнения данного счетчика поступает на первые входы элементов И 18 всех подгрупп соответствующей данному критическому потоку группы. Если при разгрузке критического канала через вычислительное устройство данной подгруппы не будет потери заявок в каналах подгруппы, с выходов соответствующих дешифраторов 16 будут поступать нули на входы соответствующего элемента ИЛИ-НЕ 17, на его выходе будет единичный сигнал, который открывает элемент И 18 соответствующей подгруппы и позволяет установить триггер 11 подгруппы в единичное состояние, т.е. разрешает выполнение заявки из критического потока на вычислительном модуле данной подгруппы.

С выхода триггеров 11 сигнал поступает на входы элементов 12 запрета, закрывая

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

Эти импульсы обнуляют соответствую щие триггеры 11 подгрупп, а также, проходя

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

Дальнейшая работа устройства происходит аналогично.

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

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

процессорам по авт.св.N 1509891. отличающееся тем, что, с целью повышения эффективности обслуживания заявок за счет уменьшения вероятности их потери, оно содержит в первом канале каждой группы каналов элемент И, элемент ИЛИ-НЕ, и в каждом канале группы каналов дешифратор, причем входы дешифратора соединены с выходами счетчика одноименного канала, выходы дешифраторов - с входами элемен0 та ИЛИ-НЕ первого канала соответствующей группы каналов, выход которого соединен с первым входом элемента И первого канала соответствующей группы каналов, второй вход которого соединен с

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