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

 

Изобретение относится к вычислительной технике и может быть применено при построении вычислительных комплексов. Цель изобретения - расширение области применения устройства за счет учета приоритета заданий при их распределении. Устройство содержит блок выделения запросов , блоки элементов И, дешифратор. Блок выделения запросов дополнительно содержит в первом канале четвертую группу элементов И 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

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

 

Похожие патенты:

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

Изобретение относится к вычислительной технике и может быть использовано для управления обработкой заявок в вычислительных системах реального времени и систем массового обслуживания , построенных на базе одной ЭВМ

Изобретение относится к вычисли тельной технике и может найти применение в многомашинных системах и локальных сетях для управления доступом к общей магистрали

Изобретение относится к автоматике и вычислительной технике, в том числе к средствам анализа и обработки прерываний в ЭВМ и системах, и может быть использовано для динамического распределения ресурсов процессора в ЭВМ и системах, работающих в режиме разделения времени

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

Изобретение относится к вычислительной технике и может быть использовано для управления отработкой заявок в ЭВМ с мультипрограммным режимом работы, а также в системах распределенной обработки данных при отработке запросов и сообщений

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

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

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

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

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

Изобретение относится к области параллельной обработки информации при обращении вычислительных устройств к общим ресурсам и может быть использовано при обработки информации в радиотехнических системах

Изобретение относится к техническим средствам информатики и вычислительной технике и может быть использовано для решения задач по распределению ресурсов и параметров в экономике, распределения памяти в ЭВМ, вычислительных системах и комплексах, в сетях ЭВМ

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

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

Изобретение относится к вычислительной технике и используется в автоматических системах управления технологическими процессами

Изобретение относится к распределению ограниченного ресурса между многочисленными пользователями

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

Наверх