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

 

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

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

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

РЕСПУБЛИК (я)5 G 06 F 9/46

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4757793/24 (22) 09.11,89 (46) 30.11.91, Бюл. ¹ 44 (72) И.В, Скакун, В.И. Дмитриев, Н.А. Сергеев и М.С. Антропов (53) 681.325(088.8) (56) Авторское свидетельство СССР № 1111163, кл. G 06 F 9/46, 1983.

Авторское свидетельство СССР

¹ 1474648, кл. G 06 F 9/46, 1989. (54) УСТРОЙСТВО ДЛЯ РАСПРЕДЕЛЕНИЙ

ЗАДАНИЙ МЕЖДУ ЭВМ

Изобретение относится к вычислительной технике и может быть применено при построении вычислительных комплексов.

Цель изобретения — расширение области применения устройства за счет учета приоритета заданий при их распределении.

На фиг. 1 приведена структурная схема устройства; на фиг. 2 — блок выделения запросов.

Устройство имеет группу ответных входов 1 устройства, блок 2 выделения запро, сов, блоки элементов И 3, выходы 4 блока 2, группу информационных входов 5 устройства, сигнальные входы 6 устройства, группы выходов 7 устройства и вход 8 запроса устройства.

Блок 2 выделения запросов содержит каналы 9; каждый из которых состоит щ элемента ИЛИ 10, элемента И 11, элемента

ИЛИ 12, элемента ИЛИ 13, триггера 14, формирователя 15 импульсов и элементов И 16 и 17, а также элементы И 18 и элементы ИЛИ

19.... Ж» 1695300 А1 (57) Изобретение относится к вычислительной технике и может быть применено при построении вычисл ител ьн ых комплексов.

Цель изобретения —. расширение области применения устройства за счет учета-приоритета заданий при их распределении.

Устройство содержит блок выделения запросов, блоки элементов И. дешифратор.

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

20, приоритетные входы 21 и кодовые входы 22.

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

В исходном состоянии все ЭВМ.свободны, триггеры 14 блока 2 установлены в 0".

При поступлении запроса одновременно появляются импульс. на входе 8 и код, соответствующий приоритету запроса (задания), на входах 21 дешифратора 20. Код. приоритета. запроса дешифрируется в дешифраторе 20 в результате чего на одном из его выходов 22 появляется импульс, где

i = 1, к (k — число приоритетов). Этот импульс проходит через соответствующий элемент ИЛИ 19 и поступает на третий .вход элемента И 16ь. Импульс запроса поступает на первые входы. элементов И 16 первого канала. Таким образом на выходе элемента И 16 появляется импульс, так как на втором входе этого элемента присутствует разрешающий потенциал с нуле- вого выхода соответствующего триггера 14 первого канала. Этот импульс, пройдя через элемент И 16, проходит также через.соот1695300 ветствующий элемент ИЛИ 12 и поступает на еДиничный вход соответствующего триггера 14, в результате чего последний переходит из нулевого состояния в единичное. На изменение потенциала с нулевого на единичном выходе триггера 14 реагирует соответствующий формирователь 15, который преобразует это изменение в импульс. Этот импульс проходит

, через первый элемент ИЛИ 10, поступает на первые входы элементов И первого блока элементов И 3, подключая информационные входы 5 устройства к первой ЭВМ, в результате информация первого запроса поступает на первую ЭВМ, Так как первый триггер 14 i-ro приоритета находится в единичном состоянии, то потенциал с его единичного выхода поступает на второй вход первого элемента И 11 i-ro приоритета, разрешая прохождение импульса запроса в следующий канал блока 2 этого же приоритета, При поступлении второго импульса запроса этого же I-го приоритета аналогично происходит срабатывает триггер 14 в сле дующем канале, в результате чего информация второго запроса I-ro приоритета поступает. на вторую ЭВМ, Если в устройство находится m запросов i-го приоритета (m — число обслуживаемых 3BM) и в этот момент поступает {m + 1)-й запрос i-го приоритета, то этот импульс проходит через ! открытый элемент И 18 так как на остальных m входах элемента И 18 присутствуют разрешающие потенциалы с выходов триггеров 14 1-го приоритета. C выхода элемента И 18I этот импульс поступает через элемент ИЛИ 19 -1 на третий вход элемента

И 16 -1. В этом случае (m + 1)-й запрос i-го приоритета преобразуется в запрос (I 1)-го приоритета, Таким образом, очередной поступающий на вход устройства запрос i-го приоритета направляется на ближайшую ЭВМ, у которой позиция, соответствующая 1-му приоритету в канале, свободна, а при отсутствии свободных позиций I-го приоритета во всех каналах — на ближайшую ЭВМ, у которой свободна позиция (I-1)-го приоритета и т.д., что обеспечивает равномерную загрузку всех ЭВМ с учетом приоритетов заданий.

По окончании решения задачи на соответствующий вход 1 подается импульс.

Этот импульс подается на все первые входы элементов И 17 канала, на которых был обслужен запрос. B результате импульс обслуженной заявки проходит, только через тот элемент И 17, на остальных входах которого присутствуют разрешающие потенци- алы с нулевых выходов триггеров 14 более высоких приоритетов, Через элемент ИЛИ

13 триггер 14 устанавливается в нулевое состояние, Таким образом, очередной поступающий импульс окончания решения задачи обнуляет только тот триггер 14, который соответствует самому высокому приоритету в канале 9..

При возникновении неисправности в

ЭВМ или ее выводе на профилактику на соот10 ветствующий вход 6 подается импульс, который устанавливает триггеры 14 соответствующего канала в единичное состояние, в результате чего на данную ЭВМ запросы не направляются.

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

Устройство для распределения заданий между ЭВМ, содержащее группу из m блоков элементов И (m — число обслуживаемых 3BM) и блок выделения запросов, 20 содержащий в каждом канале, кроме последнего, три группы элементов И,.две группы элементов ИЛИ, группу триггеров. группу формирователей импульсов и элемент ИЛИ, последний канал содержит две группы элементов И, две группы элемен.тов ИЛИ, группу триггеров и группу формирователей импульсов. причем группа

30 информационных входов устройства соединена с группами информационных sxoдов блоков элементов И группы, группы выходов которых являются соответствующими группами выходов устройства, вход запроса. устройства соединен в блоке выделения запросов с первыми входами пер35 вых элементов И первой и второй групп первого канала, выход первого элемента

И второй группы каждого канала, кроме

40 последнего, соединен с первым входом первого элемента И первой группы и с первым входом первого элемента И второй группы следующего канала, выход каждого элемента И первой группы в каж45 дом канале соединен с первым вхбдом одноименного элемента ИЛИ первой группы своего канала, первые входы элементов И третьей группы каждого канала соединены с одноименным ответным входом устрой50 ства, второй вход i-го(! = 1,..., k, k — кодовые входы) элемента И третьей группы в каждом канале соединен с инверсным выходом (I + 1)-го триггера группы данного канала, первые входы элементов ИЛИ вто55 рой группы каждого канала, кроме последних элементов, соединены с выходами одноименных элементов И третьей группы данного канала, первый вход последнего элемента ИЛИ второй группы каждого канала соединен с одноименным ответным

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

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

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

35 элементов И третьей группы.

Составитель Г. Пономарева

Редактор Л. Пчолинская Техред M.Moðãåíòàë Корректор Т. Палий

Заказ 4162 Тираж Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035, Москва, Ж-35, Раушская наб., 4/5

Производственно-издательский комбинат "Патент", г, Ужгород, ул.Гагарина, 101