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

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

Иллюстрации

Показать все

Реферат

 

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

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

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

РЕСПУБЛИН

А1

С)9> (1)) (1) G 06 F 9/46

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

К А ВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

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

ПРИ fMHT СССР (21) 4408162/24-24 (22) 11,04,88 (46) 30.06.90, Бюл, ¹- 24 (72) Г.Н,Тимонькин, В.П.Улитенко, С,Н,Ткаченко, В.С,Харченко, Д.В,Дмитров и Б,О.Сперанский (53) 681,375(088 8) (56) Авторское свидетельство СССР

¹ 857993, кл. G 06 F 9/00, 1960, Авторское свидетельство СССР № 11!1163, кл. G 06 F 9/46, 1983. (54) УСТРОЙСТВО ДЛЯ РАСПРЕДЕЛЕН)Я

ЗАДАНИЙ МЕЖДУ ЭВМ (57) Изобретение относится к" вычислительной технике и может быть использовано при построении вычислительных комплексов. Цель изобретения

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

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

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

Устройство для распределения заданий 3ВМ содержит три канала и в каждом К-и канале блок 1.К регистров, счетчик 2;К, схему сравнения З.К, блоки элементов И 4.К-9.К, элемент

И-НЕ 10,К, элемент ИЛИ 11,К-)2,К, . а также общие для всего устрой-.

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

И-НЕ, два элемента ИЛИ. Кроме того, устройство содержит блок элементов

ИЛИ, два элемента ИЛИ, элемент ИЛИ-НЕ> коммутатор, триггер>элемент задержки.

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

ЭВМ, имеющей минимальное число ожида- Ж ющих заданий. 2 ил. ства блок 13 элементов ИЛИ элемент

ИЛИ 14, элемен1 ИЛИ-hF. 15, триггер ! 6, коммутатор 17, элемент ИЛИ 18, а также информационный в ход 1 9 ус тройства, входы 20.)-20.3 наличия свободных ЭВГ1, входы окончания решения задачи ?1.1-21.3, информационные выходы каналов 22.1-22.3, информационные выходы блоков 23,1-23.3 регистров, сигнальные выходы блоков

24.1-24.3 регистров, информационные входы блоков 25.1-25„3 регистров, входы записи блоков регистров ИЛИ 26,1—

26,3, синхровходы устройства 27.127.2 элемент 28 задержки.

Блок 1,1 — I 3 регистров (фиг.2) содержит регистры 29, блоки 30 элементов ИЛИ, элементы И 31-33.

)575183

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

В исходном состоянии все ЭВМ свободны и находятся в работоспособном состоянии, Счетчики 2.1-2.3, блоки

1.1 — 1.3 регистров находятся в нулевом состоянии. Входы начальной установки на чертежах условно не показаны, Равенство содержимого счетчиков 4.12,3 обуславливает выдачу с первых вы, ходов схем 3,1-3.3 сравнения разре| шающих сигналов, поступающих через

1элемент И 6,1 на управляющий вход блока 4.1 элементов И, На управляющие >S . входы блоков элементов И 4.2-4.3 раз, решающие сигналы не подаются, следовательно первый пришедший на информационный вход 19 код задачи, через блок

13 элементов ИЛИ и блок 4,1 элементов Ипостуйает на входы 25, 1 блока 1, 1 регистров, Код задачи по синхронизирующему

:импульсу с входа 27,1 записывается в блок 1.1 регистров (в регистр 29,1), Как только при передаче кода задачи срабатывает блок 4,1 элементов И на выходе элемента ИЛИ II,I появляется . единичный сигнал, по заднему фронту которого содержимое счетчика 2.1 увеличивается на единицу. Поскольку

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

- сигнал.

Синхронизирующий импульс с входа

27.2 поступает через открытый элемент И 7,1 и элемент ИЛИ 12,1 в блок

1 ° l регистров и на управляющий вход блока элементов И 5.1 для выдачи кода задачи непосредственно в ЭВМ. При поступлении второй задачи она направ40 ляется во вторую ЭВМ аналогичным образом, поскольку с первого выхода схемы 3.3 сравнения и второго выхода схемы 3.2 сравнения подаются разрешающие сигналы на элемент И 6,2 и далее 45 на управляющий вход блока элементов

И 4,2, Таким образом, очередная поступившая на вход 19 устройства задача направляетпя. в ту ЭВМ, число решаемых задач в которой минимально, В 50 случае равенства числа решаемых задач задана поступает в ЭВМ с минимальным порядковым номером, что обеспечивает равномерную загрузку всех ЭВМ, По окончании решения задачи на 55 вычитающие входы 21.1-21,3 счетчиков

2.1-. 2,3 соответственно поступает сигнал, который уменьшает содержимое того или иного счетчика на единицу.

При записи очередной поступившей задачи в блок 1,1-1.3 регистров при невозможности ЭВМ обработать ее задача хранится в блоке 1,1-1.3 регистров до тех пор, пока ЭВМ не сможет принять ее на обслуживание. Тогда на соответствующем входе 20.1-20,3 появляется единичный сигнал и очередной синхронизирующий импульс с входа 27.2 поступает через элемент И 7.1-7,3 на вход соответствующего блока 1,1-1,3 регистров и на управляющий вход блока 5.15.3 элементов. И соответственно.

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

8,1"8.3 появится единичный сигнал, который через элемент ИЛИ 14 поступает на один из управляющих входов коммутатора 17. При наличии в каком-либо блоке 11-1,3 регистров задачи, которая еще не поступила в ЭВМ для обслуживания на выходе 24,1-24.3 соответствующего блока ).1-1,3 регистров формируется .единичный сигнал. Этот сигнал поступает на вход соответствующего элемента И-НЕ 10,.1-10,3, С выхода этого элемента нулевой сигнал поступает- на входы двух других

Ф элементов И-НЕ 10,1-10.3, запрещая тем самым формирование нулевого сигнала.

Нулевой сигнал поступает на инверсный вход коммутатора 17, Таким образом, при отсутствии в данный момент кода задачи на входе .устройства 19, о чем свидетельствует единичный.сигнал с выхода элемента ИЛИ-НЕ 15 для одного из информационных выходов 23,123,3 блоков 1,1-1.3 регистров коммутатор 17 является открытым.

Код задачи с соответствующего выхода 23.1-23,3 блока 1,1-1,3 регистров поступает на входы блока элементов ИЛИ 13. Далее с выхода блока элементов ИЛИ 13 код задачи поступает непосредственно,в блок 1,1-1.3 регистров. той ЭВМ, которая может выпол1575183

15

25

40

50 нять задание, поскольку именно в этой 3ВМ наименьшее число решаемых ! задач, Кроме того, код задачи, поступая на входы элемента ИЛИ 18, формирует на его выходе единичный сигнал, который открывает элемент

И 9,1-9,3 того канала, информационные выходы 24,1-24,3 которого подключены к выходам коммутатора 17, При этом очередной синхронизирующий импульс с входа 27.1 поступает через соответствующий элемент И 9.1-9.3 и элемент

ИЛИ 12,1 — 12.3 в соответствующий блок ! .1-1.3 регистров. Импульс с входа

27,1 произведет запись кода задачи в соотве тс твующий блок 1, К регистров и пройдя через элемент 18 задержки, переведет триггер 16 в единичное состояние. Нулевой сигнал с инверсного выхода триггера 16 закроет коммутатор 17 для выдачи информации. Очередной импульс с входа 27,2 пройдет через открытый элемент И 7,К на вход блока 1,К регистров и произведет выдачу кода задачи в ЭВМ. Одновременно с этим импульс с входа 27.2 переведет триггер 16 в нулевое состояние.

Последовательности импульсов по входам 27.1-27.2 имеют одинаковый период, но разнесены во времени. Импульсы по входу 27.2 отстают по фазе от импульсов по входу 27.1 Поступление информации на входы 19 и "20.1-20.3 синхронизируется импульсами этих последовательностей, Информация на входе 19 может появиться только после поступления импульса на вход 27.2, но до прихода импульса с входа 27.1, Снятие сигнала на входе 19 должно произойти до очередного импульса с входа 27.2. Информация на входы 20.120.3 должна поступать только после поступления импульса на вход 27 ° 1 и до прихоДа импульса на вход 27.2.

Снятие сигнала с входов 20,1-20.3 должно произойти до прихода очередного импульса на вход 27,1, Формула изобретения

Устройство для распределения заданий между 3ВМ, содержащее три канала, а в каждом канале счетчик, схему сравнения, первый блок элементов И, первый элемент V первый элемент ИЛИ, причем в.каждом канале выходы первого блока элементов И соединены с входами первого элемента

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

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

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

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

5 элемента И каждого канала соединен с соответствующим входом первого элемента ф1И, выход которого соединен с первым стробирующим входом коммутатора, в каж- 1О

1 ом канале сигнальный выход блока регистров соединен с первым входом элемента И-HE своего канала, выход кото11ого соединен с соответствующим вхо1 дом элементов И-НЕ других каналов, с ! соответствующим управляющим входом коммутатора и с инверсным входом

Четвертого элемента И своего канала, выход которого соединен с вторым вхоДом второго элемента ИЛИ своего кана - 2п а и с вторым вычитающим входом счетчика своего канала, выходы коммутато1 а соединены с входами второго элемен-! а ИЛИ, выход которого соединен с первыми входами четвертых элементов И всех каналов, информационный входустройства соединен с входом элемента ИЛИ-НЕ выход которого соединен с вторым с тробирующим входом коммутатора, первый синхровход устройства соединен с входами сдвига блоков регистров всех каналов и череэ элемент эадержки с установочным входом триггера, инверсный выход которого соединен с третьим стробирующим входом коммутатора, второй синхровход устройства соединен с нулевым входом триггера и с вторыми входами вторых элементов И всех каналов, первый синхровход устройства соединен с вторыми входами четвертых элементов И всех каналов, выходы с первого по P -й группы выхопов счет"

Л( чика M-го канала (И=1,3),С 2 — число эадач, одновременно решаемых

ЭВМ М-го:канала, соединены с входами третьего элемента И И-ro канала ° 575!83

Составитель М.Сорочан ,Редактор 1О,Середа ТехредЛ.Сердюкова Корректор ТЛалий

Вайаз 1785 тираж 575

Подписное

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

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

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