SU1695300A1 - Устройство дл распределени заданий между ЭВМ - Google Patents

Abstract

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

Description

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

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

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

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

Блок 2 выделени  запросов содержит каналы 9, каждый из которых состоит из элемента ИЛИ 10, элемента И 11, элемента ИЛИ 12, элемента ИЛИ 13, триггера 14, формировател  15 импульсов и элементов И 16 и 17, а также элементы И 18 и элементы ИЛИ 19.

В устройство также вход т дешифратор 20, приоритетные входы 21 и кодовые входы 22.

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

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

При поступлении запроса одновременно по вл ютс  импульс на входе 8 и код, соответствующий приоритету запроса (задани ), на входах 21 дешифратора 20. Код приоритета запроса дешифрируетс  в дешифраторе 20 в результате чего на одном из его выходов 22i по вл етс  импульс, где i 1, R (k - число приоритетов). Этот им- пульс проходит через соответствующий элемент ИЛИ 19i и поступает на третий -вход элемента И 16i.-Импульс запроса поступает на первые входы элементов И 16 первого канала. Таким образом на выходе элемента И 16i по вл етс  импульс, так как на втором входе этого элемента присутствует разрешающий потенциал с нуле- вого выхода соответствующего триггера 14i первого канала. Этот импульс, пройд  через элемент И 16i, проходит также через соот

Ј

О

о ел со

ветствующий элемент ИЛИ 12i и поступает на единичный вход соответствующего триггера 14|, в результате чего последний переходит из нулевого состо ни  в единичное . На изменение потенциала с нулевого на единичном выходе триггера 14| реагирует соответствующий формирователь 15, который преобразует это изменение в импульс. Этот импульс проходит через первый элемент ИЛИ 10, поступает на первые входы элементов И первого блока элементов И 3, подключа  информационные входы 5 устройства к первой ЭВМ, в результате информаци  первого запроса поступает на первую ЭВМ. Так как первый триггер 14 1-го приоритета находитс  в единичном состо нии, то потенциал с его единичного выхода поступает на второй вход первого элемента И 11 i-ro приоритета, разреша  прохождение импульса запроса в следующий канал блока 2 этого же приоритета .

При поступлении второго импульса запроса этого же 1-го приоритета аналогично происходит срабатывает триггер 14 в следующем канале, в результате чего инфор- маци  второго запроса 1-го приоритета поступает на вторую ЭВМ. Если в устройство находитс  m запросов 1-го приоритета (т - число обслуживаемых ЭВМ) и в этот момент поступает (т + 1)-й зап рос i-ro приоритета , то этот импульс проходит через открытый элемент И 18i так как на остальных m входах элемента И 18i присутствуют разрешающие потенциалы с выходов триггеров 14 1-го приоритета. С выхода элемента И 18| этот импульс поступает через элемент ИЛИ 19i-i на третий вход элемента И 16ы. В этом случае (т + 1)-й запрос 1-го приоритета преобразуетс  в запрос (1-1)-го приоритета,

Таким образом, очередной поступающий на вход устройства запрос i-ro приоритета направл етс  на ближайшую ЭВМ, у которой позици , соответствующа  t-му приоритету в канале, свободна, а при отсутствии свободных позиций 1-го приоритета во всех каналах - на ближайшую ЭВМ, у которой свободна позици  (1-1)-го приоритета и т.д., что обеспечивает равномерную загрузку всех ЭВМ с учетом приоритетов заданий.

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

высоких приоритетов, Через элемент ИЛИ

13 триггер 14 устанавливаетс  в нулевое

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

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

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

запросы не направл ютс .

Claims (1)

1. Формула изобретени  Устройство дл  распределени  заданий между ЭВМ, содержащее группу из m блоков элементов И (т - число обслуживаемых ЭВМ) и блок выделени  запросов, содержащий в каждом канале, кроме последнего , три группы элементов И, две группы элементов ИЛИ. группу триггеров,

   группу формирователей импульсов и элемент ИЛИ, последний канал содержит две группы элементов И, две группы элементов ИЛИ, группу триггеров и группу формирователей импульсов, причем группа

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

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

   последнего, соединен с первым входом первого элемента И первой группы и с первым входом первого элемента И второй группы следующего канала, выход каждого элемента И первой группы в канале соединен с первым входом од: ноименного элемента ИЛИ первой группы своего канала, первые входы элементов И третьей группы каждого канала соединены с одноименным ответным входом устрой0 ства, второй вход i-ro (1 1k, k - кодовые

   входы) элемента И третьей группы в каждом канале соединен с инверсным выходом (I + 1)-го триггера группы данного канала, первые входы элементов ИЛИ вто5 рой группы каждого канала, кроме последних элементов, соединены с выходами одноименных элементов И третьей группы данного канала, первый вход последнего элемента ИЛИ второй группы каждого канала соединен с одноименным ответным

   входом устройства, вторые входы элементов ИЛИ первой и второй групп в каждом канале соединены соответственно с одноименными сигнальным входом и входом сброса устройства, второй вход первого элемента И первой группы в каждом канале соединен с инверсным выходом первого триггера группы своего канала,.первый вход каждого элемента И первой группы, начина  с второго, в каждом канале соединен с инверсным выходом одноименного триггера группы своего канала, второй вход каждого элемента И, начина  с второго, первой группы в каждом канале, начина  с второго, соединен с пр мым выходом одноименного триггера группы предыдущего канала, третий вход первого элемента И первой группы в каждом канале, начина  с второго, соединен с пр мым выходом первого триггера группы предыдущего канала, третий вход каждого элемента И первой группы,-начина  с второго, каждого канала, начина  с второго, соединен в выходом одноименного элемента И второй группы предыдущего канала, второй вход первого элемента И второй группы каждого канала соединен с пр мым выходом первого триггера группы своего канала, первый вход каждого элемента И, начина  с второго, второй группы каждого канала, начина  с второго, соединен с выходом одноименного элемента И второй группы предыдущего канала, второй вход каждого элемента И второй группы каждого канала, начина  с второго, кроме последнего, соединен с пр мым выходом одноименного триггера своего канала , пр мой выход триггера каждого канала соединен с входом одноименного формировател  импульсов группы своего канала,

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

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

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

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

   «foz/

   в М

   Фиг.2

   Составитель Г. Пономарева редактор Л. Пчолинска  Техред М.МоргенталКорректор Т. Палий

   33KR3 «мпм Подписное

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

   4т

   22к