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

(55 6 06 Г 9/4 ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР ОПИСАНИЕ ИЗОБРЕТЕНИЯ ИДЕТЕЛЬСТВ К АВТОРСКОМ ится к вычислит быть применено тельных комплекИзобретение отн ной технике и мож построении вычисл тепрсо(56) Авторское свидетельство СССР 1 Ф 1111163, кл. 6 06 Г 9/46, 1983.Авторское свидетельство СССР Гч. 1474648, кл, 6 06 Р 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,(57) Изобретение относится к вычислительной технике и может быть применено при построении вычисл ител ьн ых комплексов. Цель изобретения - . расширение области применения устройства за счет учета приоритета заданий при их распределении. Устройство содержит блок выделения запросов, блоки элементов И, дешифратор, Блок выделения запросов дополнительно содержит в первом канале четвертую группу. элементов И и третью группу элементов ИЛИ, 2 ил,В устройство также входят дешифраО, приоритетные входы 21 и кодовые вы 22. Устройство работает следующим об зом.В исходном состоянии все ЭВМ свободны, триггеры 14 блока 2 установлены в 0",При поступлении запроса одновременно появляются импульс. на входе 8 и код, соответствующий приоритету запроса (задания), на входах 21 дешифратора 20. Код приоритета. запроса дешифрируется в дешифраторе 20 в результате чего на одном из его выходов 22 появляется импульс, где= 7;Ч (1 - число приоритетов). Этот импульс проходит через соответствующий элемент ИЛИ 19 и поступает на третий вход элемента И 16 ь. Импульс запроса поступает на первые входы. элементов И 16 первого канала. Таким образом на выходе элемента И 16 появляется импульс, так как на втором входе этого элемента присутствует разрешающий потенциал с нуле- вого выхода соответствующего триггера 14 первого канала. Этот импульс, пройдя через элемент И 16,. проходит также через. соот 1695300ветствующий элемент ИЛИ 12 и поступает на еДиничный вход соответствующего триггера 14, в результате чего последний переходит из нулевого состояния в единичное. На изменение потенциала с нулевого на единичном выходе триггера 14 реагирует соответствующий формирователь 15, который преобразует это изменение в импульс. Этот импульс проходит , через первый элемент ИЛИ 10, поступает на первые входы элементов И первого блока элементов И 3, подключая информационные входы 5 устройства к первой ЭВМ, в результате информация первого запроса поступает на первую ЭВМ, Так как первый триггер 14 1-го приоритета находится в единичном состоянии, то потенциал с его единичного выхода поступает на второй вход первого элемента И 11 1-го приоритета, разрешая прохождение импульса запроса в следующий канал блока 2 этого же приоритета,При поступлении второго импульса запроса этого же 1-го приоритета аналогично происходит срабатывает триггер 14 в следующем канале, в результате чего информация второго запроса 1-го приоритета поступает на вторую ЭВМ, Если в устройство находится в запросов 1-го приоритета (в - число обслуживаемых ЭВМ) и в этот момент поступает т + 1)-й запрос 1-го приоритета, то этот импульс проходит через открытый элемент И 18 так как на остальных т входах элемента И 18 присутствуют разрешающие потенциалы с выходов триггеров 14 1-го приоритета. С выхода элемента И 18 этот импульс поступает через элемент ИЛИ 19- на третий вход элемента И 16-1. В этом случае (в + 1)-й запрос 1-го приоритета преобразуется в запрос (1-1)-го приоритета,Таким образом, очередной поступающий на вход устройства запрос -го приоритета направляется на ближайшую ЭВМ, у которой позиция, соответствующая 1-му приоритету в канале, свободна, а при отсутствии свободных позиций 1-го приоритета во всех каналах - на ближайшую ЭВМ, у которой свободна позиция (1-1)-го приоритета и т.д., что обеспечивает равномерную загрузку всех ЭВМ с учетом приоритетов заданий.По окончании решения задачи на соответствующий вход 1 подается импульс.Этот импульс подается на все первые входы элементов И 17 канала, на которых был обслужен запрос. В результате импульс обслуженной заявки проходит, только через тот элемент И 17, на остальных входах которого присутствуют разрешающие потенци алы с нулевых выходов триггеров 14 более высоких приоритетов, Через элемент ИЛИ 13 триггер 14 устанавливается в нулевое состояние, Таким образом, очередной поступающий импульс окончания решения задачи обнуляет только тот триггер 14, который соответствует самому высокому приоритету в канале 9 При возникновении неисправности вЭВМ или ее выводе на профилактику на соот 10 ветствующий вход 6 подается импульс, который устанавливает триггеры 14 соответствующего канала в единичное состояние, в результате чего на данную ЭВМ запросы не направляются. Формула изобретения Устройство для распределения заданий между ЭВМ, содержащее группу из а блоков элементов И (щ - число обслуживаемых ЭВМ) и блок выделения запросов,20 содержащий в каждом канале, кроме последнего, три группы элементов И,.две группы элементов ИЛИ, группу триггеров, группу формирователей импульсов и элемент ИЛИ, последний канал содержит две группы элементов И, две группы элементов ИЛИ, группу триггеров и группу формирователей импульсов, причем группа 30 информационных входов устройства соединена с группами информационных входов блоков элементов И группы, группы выходов которых являются соответствующими группами выходов устройства, вход запроса. устройства соединен в блоке выделения запросов с первыми входами пер 35 вых элементов И первой и второй групп первого канала, выход первого элемента И второй группы каждого канала, кроме 40 последнего, соединен с первым входомпервого элемента И первой группы и с первым входом первого элемента И второй группы следующего канала, выход каждого элемента И первой группы в каж ом канале соединен с первым входом одноименного элемента ИЛИ первой группы своего канала, первые входы элементов И третьей группы каждого канала соединены с одноименным ответным входом устрой ства, второй вход-го( =1 К К-кодовыевходы) элемента И третьей группы в каждом канале соединен с инверсным выходом ( + 1)-го триггера группы данного канала, первые входы элементов ИЛИ вто рой группы каждого канала, кроме последних элементов, соединены с выходами одноименных элементов И третьей группы данного канала, первый вход последнего элемента ИЛИ второй группы каждого канала соединен с одноименным ответнымвходом устройства, вторые входы элементов ИЛИ первой и второй групп в каждом канале соединены соответственно с одноименными сигнальным входом и входом сброса устройства, второй вход первого элемента И первой группы в каждом канале соединен с инверсным выходом первого триггера группы своего каналапервый вход каждого элемента И первой группы, начиная с второго, в каждом канале соединен с инверсным выходом одноименного триггера группы своего канала, второй вход каждого элемента И, начиная с второго, первой группы в каждом канале, начиная с второго, соединен с прямым выходом одноименного триггера группы предыдущего канала, третий вход первого элемента И первой группы в каждом канале, начиная с второго, соединен с прямым выходом первого триггера группы предыдущего канала, третий вход каждого элемента И первой группы, начиная с второго. каждого канала, начиная с второго, соединен в выходом одноименного элемента И второй группы предыдущего канала, второй вход первого элемента И второй группы каждого канала соединен с прямым выходом первого триггера группы своего канала, первый вход каждого элемента И, начиная с второго, второй группы каждого канала, начиная с второго, соединен с выходом одноименного элемента И второй группы предыдущего канала", второй вход каждого элемента И второй группы каждого канала, начиная с второго, кроме последнего, соединен с прямым выходом одноименного триггера своего канала, прямой выход триггера каждого канала соединен с входом одноименного формирователя импульсов группы своего канала, 5 выходы формирователей импульсов группы каждого канала соединены с входами элемента ИЛИ своего канала, о т л и ч а ющ е е с я тем, что, с целью расширения области применения за счет учета приори тета заданий при их распределении, онодополнительно содержит дешифратор, а в первом канале четвертую группу элемен, тов И и третью группу элементов ИЛИ,причем приоритетные входы устройства 15 соединены соответственно с входами дешифратора, выходы которого соединены с первыми входами соответствующих элементов ИЛИ третьей группы первого канала, выходы элементов ИЛИ третьей группы 20 соединены с третьими входами элементов Ипервой группы первого канала, вход запроса устройства соединен с первыми входами элементов И первой и второй групп первого канала и с первыми входами со ответствующих элементов И четвертойгруппы, остальные п 1 входов которых соединены с прямыми выходами соответствующих триггеров в каждом канале, в прямом канале выходы элементов И четвертой груп пы соединены с вторыми входами предыдущих элементов ИЛИ третьей группы, в каждом канале третьи входы последующих элементов И третьей группы соединены с соответствующими входами предыдущих 35 элементов И третьей группы.1695300 Составитель Г. Пономаревакая Техред М.Моргентал Корректор Т. Палий дактор Л, Пчо оизводственно-издательский комбинат "Патент", г, Ужгород, ул.Гагарина, 101 Заказ 4162 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СС 113035, Москва, Ж, Раущская наб., 4/5