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

 

Изобретение относится к вычислительной технике и может найти применение при построении вычислительных комплексов. Цель изобретения - сокращение объема оборудования. Устройство содержит блок 2 выделения запросов и группу блоков элементов И 3. Очередной поступающий на вход устройства запрос направляется на ту ЭВМ, число решаемых задач в которой минимально, а при равенстве решаемых задач - на ЭВМ с минимальным номером, что обеспечивает равномерную загрузку всех ЭВМ. 2 ил.

союз советсних

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

РЕСПУБЛИН

А1 (51) 4 С 06 Р 9/46

7g

Фиг.1

ГОсудАРстВенный Комитет по изоБРетениям и ощРцтиям пРи гкнт сссР (2i) 4289248/24-24 (22) 27.07.87 (46) 23.04.89. Бюл. № 15 (72) И.В.Скакун и С.П.Присяжнюк (53) 681.325(088.8) (56) Авторское свидетельство СССР

¹ 1111165, кл. С 06 F 9/46, 1983.

Авторское свидетельство СССР № 1111163) кл, G 06 F 9/46, 1983. (54) УСТРОЙСТВО ДЛЯ РАСПРЕДЕЛЕНИЯ .ЗАДАНИЙ МЕЖДУ ЭВМ (57) Изобретение относится к вычис„„SU, 1474648 лительной технике и может найти применение при построении вычислительных комплексов. Цель изобретения— сокращение объема оборудования. Устройство содержит блок 2 выделения запросов и группу блоков элементов

И 3. Очередной поступающий на вход устройства запрос направляется на ту ЭВМ, число решаемых задач в которой минимально, а при равенстве решаемых задач — на 3ВМ с минимальным номером, что обеспечивает равномерную загрузку всех ЭВМ, 2 ил.

1474648

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

Цель изобретения — сокращение 5 объема оборудования.

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

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

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

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

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

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

При поступлении запроса на входе

8 появляется импульс, проходящий через первый элемент И 16 первого канала 9, так как на втором входе этого элемента присутствует разрешающий потенциал с нулевого выхода первого триггера 14 первого канала, Этот им- 35 пульс, пройдя через первый элемент И

16, проходит также через первый элемент ИЛИ 12 и поступает на единичный .вход первого триггера 14 в результате чего последний переходит из ну- 40 левого состояния в единичное. На из- . менение потенциала с нулевого на единичном выходе триггера 1 .- реагирует соответствующий формирователь 15, который преобразует это изменение 45 в импульс. Этот импульс проходит через первый элемент ИЛИ 10, поступает на первые входы элементов И первого блока элементов И 3 и тем самым подключает информационные входы gg

5 устройства к первой ЗВИ, в результате информация первого запроса поступает на первую ЭВИ. Так как первый триггер 14 находится в единичном состоянии, то потенциал с его единичного выхода поступает на второй вход первого элемента И 1f и тем са- мям разрешает прохождение импульса запроса в следующий канал блока 2, При поступлении второго импульса запроса аналогичным образом происходит срабатывание триггера 14 в следующем канале, в результате чего информация второго запроса поступает на вторую ЭВМ. После записи запроса в первый триггер 14 последнего канала следующий за ним импульс запроса записывается во второй триггер. 14 первого канала.

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

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

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

ИЛИ 13 триггер 14 устанавливается в нулевое состояние.

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

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

Устройство для распределения заданий между ЭВИ, содержащее группу из и блоков элементов И (n- число обслуживаемых ЭВИ) и блок выделения запросов, содержащий в каждом канале первую группу элементов И и первую группу элементов ИЛИ, причем группа . информационных входов устройства соединена с группами информационных входов блоков элементов И группы, группы выходов которых являются соответствующими группами выходов устройства, о т л и ч а ю щ е е с я тем, что, с целью сокращения объема оборудования, устройство дополнительно содержит в каждом канале блока выделения запросов две группы элементов

И, группу элементов ИЛИ, группу триг7474648 геров, группу формирователей импульсов и элемент ИЛИ, причем вход запроса устройства соединен в блоке вы-, деления запросов с первыми входами первых элементов И первой и второй групп, выход первого элемента И второй группы каждого канала, кроме выхода первого элемента И второй группы последнего канала, соединен с пер- 7О вым входом первого элемента И первой группы и с первым входом первого элемента И второй группы следующего канала, выход каждого элемента И первой группы в каждом канале соединен с первым входом одноименного элемента И7П1 первой группы своего канала, первые входы элементов И третьей группы каждого канала соединены с одноименным ответным входом устройства, второй вход каждого элемента И третьей группы в каждом канале соединен с инверсным выходом ! следующего по номеру триггера группы данного канала, первые вхопы 25 элементов ИЛИ второй группы каждого канала, кроме последних элементов, соединены с выходами одноименных элементов И третьей группы данного канала, первый вход последнего элемента ИЛИ второй группы каждого канала соединен с одноименным ответным входом устройства, вторые входы элементов ИЛИ первой и второй групп в каждом канале соединены соответст35 венно с одноименным сигнальным и с одноименным входом сброса устройства, второй вход первого элемента И первой группы в каждом канале соединен с инверсным выходом. первого триггера группы своего канала, первый вход каждого элемента И первой группы, на-, чиная с второго, в каждом канале соединен с инверсным выходом одноименного триггера группы своего канала, второй вход каждого элемента И, начиная с второго, первой группы в каждом канале, начиная с второго, соединен с прямым выходом одноименного триггера группы предыдущего канала, третий вход первого элемента

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

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

1474648

„, „ь N. .удр"

Техред

Понтиаков

Редактор 0 ЮРковецкаЯ

Заказ 1895/47 Тираж 667 Подписное

ВНБИПК Государственного комитета по изобретениям и открытиям при ГКНТ СССР

313035, Москва, Ж-35, Раушская наб., д. 4/5

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