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

 

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

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

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

РЕСПУБЛИН (51)4 G 06 F 9/46

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ

К А ВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4218950/24-24 (22) 19.01.87 (46) 15.12.88. Бюл. У 46 (72) Б.М.Конорев, А.В.Бек,.М.А.Чернышов, Г.Н.Тимонькин, В.С,Харченко, С.Н.Ткаченко и Д.В.Дмитров (53) 681.325(088.8) (56) Авторское свидетельство СССР

Ф 857993, кл. G 06 F 9/46, 1979.

Авторское свидетельство СССР

9 1111163, кл. G 06 F 9/46, 1983. (54} УСТРОЙСТВО ДЛЯ РАСПРЕДЕЛЕНИЯ

ЗАДАНИЙ МЕЖДУ ЭВМ (57) Изобретение относится к области . вычислительной техники и может быть использовано при построении вычислительных комплексов в качестве устрой ства распределения заданий между отдельными ЭВМ комплексов. Цель изобре„„SU„„1444765 А 1 тения — расширение области применения устройства за счет возможности распределения заданий произвольному числу ЭВМ. Устройство для распределения заданий между ЭВМ содержит И ка" налов, в каждом К-м канале. — счетчик, первый и второй блоки элементов И, первый, второй и третий элементы ИЛИ, первый и второй элементы И, элемент

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

2 ил.

1444765

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

ЭВМ комплексов.

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

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

Устройство содержит N каналов 1. 1—

1.N и в каждом К-ом канале счетчик

2;К, блоки элементов И З,К и 4.К, элементы ИЛИ 5.К, 6.К и 7.К, элементы И

8.К и 9.К, элемента ИЛИ-НЕ 10.К и, кроме того, элемент ИЛИ-НЕ 11, элементы И 12, информационный вход 13 устройства, первый 14, второй 15, третий 16 и четвертый 17 синхронизирующие входы, сигнальные входы 18.1

18.N устройства и информационные выходы 19.1 — 19.N устройства.

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

В начальном состоянии счетчики

2.1 — 2,N находятся в нулевом состоянии. На всех выходах счетчиков — нулевые сигналы, что обуславливает выдачу единичных сигналов. на выходах элементов ИЛИ-НЕ 10.1 — 10.N. Цепи установки элементов схемы в исходное состояние на фиг. 1 условно не йоказаны.

Единичный сигнал с выхода элемен- 10 та ИЛИ-НЕ 10.1 открывает блок элементов И 3.1 и закрывает блок элементов И 4.1, в результате чего код задачи, поступивший на информационный вход 13, поступает через открытый блок элементов И 3.1 по синхроимпульсу с входа 13 на информационные выходы 19.1 в ЭВМ первого канала. Кроме того, на выходе элемента ИЛИ 5.1 появляется единичный сигнал, которыи через элемент ИЛИ 7.1 поступает на

50 суммирующий вход счетчика 2. 1. В результате этого на выходе элемента

ИЛИ-НЕ 10. 1 появляется нулевой сигнал, открывающий блок элементов И 4.1 и эаярывающий блок элементов И 3.1.

Таким образом, очередной код задачи со входа 13 через открытый блок элементов И 4 ° 1 и блок элементов И 3.2 поступает во вторую 3ВМ и на входы элемента ИЛИ 5,2.

Аналогично, как и в первом канале, на выходе элемента ИЛИ-HE 10,2 появ-. ляется нулевой сигнал, в результате чего код следующей задачи поступает в третью ЭВМ и т.д.

Допустим, что во всех каналах, кроме N-го, счетчики находятся не в нулевом состоянии. Тогда код очередной задачи по синхроимпульсу со входа 14 поступает в N-й канал, в результате чего на выходе элемента ИЛИНЕ 10.N появляется нулевой сигнал, на всех входах элемента ИЛИ-НЕ 11 нулевые сигналы, а на его выходе— единичный сигнал, разрешающий проход импульса.со входа 15 через элемент

И 12 и элементы ИЛИ 6,1 — 6,Х на вычитающие входы счетчиков 2.1 — 2,N.

Таким образом, появляются каналы, счетчики которых находятся в нулевом состоянии. Поэтому очередная задача со вхоца 13 поступает в один из этих каналов. Этот случай проиллюстрирован на фиг.2.а.

Рассмотрим работу устройства в различных случаях, когда на входы 18.1

18.N поступают сигналы о том, что та илп иная ЭВМ выполнила одну из задач.

Пусть от ЭВМ второго канала поступил сигнал, на вход 18 ° 2 сигнализирующий о том, что ЭВМ выполнила одну из задач, причем в этой ЭВМ решалось минимальное число задач, т.е. счетчик 2.2 находится в нулевом состоянии. Очевидно, что в этом случае содержимое всех счетчиков, кроме 2.2,, надо увеличить на единицу, так как разность количества задач во всех ЭВМ с ЭВМ, имеющей наименьшее количество задач, изменилось.

Устройство в данном случае (фиг.2б) работает следующим образом.

Единичный сигнал со входа 18.2 открывает элементы И 8.2 и И 9.2. Очередной импульс со входа 16 поступает на выход элемента И 8.2, так как с выхода элемента ИЛИ-НЕ 10.2 поступает единичный сигнал. Импульс с выхода элемента ИЛИ 7.1 — 7.N поступает "на суммирующие входы счетчиков 2.1 - 2.М всех каналов, прибавляя к их содержимому по единице, но очередной импульс со входа 17 поступает через открытый элемент И 9.2 и элемента ИЛИ

6.2 на вычитающий вход только счетчика 2.2, в результате чего к содержи3 1444765 мому счетчиков всех каналов, кроме счетчика 2.2, прибавляется по едини" це, а счетчик 2.2 остается в прежнем положении.

Рассмотрим случай, когда сигнал

5 о выполнении очередной задачи поступил от ЭВМ, в которой не содержалось минимального количества задач. Этот случай показан на фиг.2в. Очевидно, что в этом случае надо только иэ счетчика 2 данной ЭВМ вычесть единицу. Происходит это следующим образом.

Пусть сигнал поступил на вход 18.N.

Тогда импульс со входа 16 не поступит на выход элемента И 8;N, так как он закрыт нулевым сигналом с выхода элемента ИЛИ-HE 10.Г1. Импульс со входа 17 поступает через открытый эле мент И 9.N и элемент ИЛИ 6.N на вычитающий вход счетчика 2.N, приближая тем самым его содержимое к содержимо,му счетчика канала, ЭВМ которого решает наименьшее число задач.

Рассмотрим случай одновременного прихода сигналов от ЭВИ, содержащей минимальное число задач, и ЭВГ1, не содержащей минимальное число задач (фиг. 2г).

Пусть на входы 18.1 и 18.2 поступили сигналы, причем в ЭВМ первого канала содержится минимальное число за, дач.

В этом случае содержимое счетчиков

2. 1 и 2.2 надо оставить неизменным, так как в счетчике 2.1 должен остаться "0", свидетельствующий о минимальном количестве задач, а в ЭВГ1 второго канала не изменилась разница количества задач по сравнению с ЭВМ первого канала. Содержимое всех остальных счетчиков 2.3-2.N необходимо увеличить на единицу.

Так как элемент И 8.1 будет открыт, то импульс со входа 16 посту-пит через элементы ИЛИ 7.1-7.N на суммирующие входы всех счетчиков 2.12Л, но импульс со входа 17 поступит через открытые элементы И 9.1 и 9.2 и элементы ИЛИ 6.1 и 6.2 на вычитающие входы счетчиков 2. 1 и 2.2 соответственно.

Импульсы по входам 14 — 17 имеют одинаковый период, но сдвинуты по фазе так, что sa импульсом по входу

14 следует импульс по входу 15, далее импульс по входу 16 и далее импульс по входу 17.

Поступление информации на входах

13 и 18.1 — 18.N синхрониэируется импульсами со входов 14 — 17. Код задачи не может появиться между импульсами по входу 14 и 15 и должен держаться до окончания импульса по входу 15, но его длительность не должна превышать одного периода.

Сигналы на входах 18. 1 — 18.М не могут появиться между импульсами со входов 16 и 17 и должны держаться до окончания импульса со входа 17, но их дпительность не должна превьппать одного периода.

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

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

25 И является информационным выходом ка" нала устройства и соединен с входами элемента ИЛИ своего канала, информационный вход устройства соединен с первым входом первого блока элементов.

gp И первого канала, о т л и ч а ю щ е ес я тем, что, с целью расширения области применения устройства за счет возможности распределения заданий произвольному числу ЭВМ, оно содер35 жит элемент И элемент ИЛИ-HE и (N-3)

Э каналов (N — число ЭВМ), причем каналы с четвертого по N-й содержат первый блок элементов И, первый элемент

ИЛИ, первый элемент И и счетчик, а

40 каналы с первого по N-й содержат второй блок элементов И, второй и третий элементы ИЛИ, второй элемент И, элемент ИЛИ-НЕ, при этом в каналах с четвертого no N-й выход первого

45 блока элементов И является информационным выходом канала устройства и соединен с входом первого элементаИЛИ, в каждом канале устройства выход первого элемента ИЛИ соединен с первым входом второго элемента ИЛИ, выход которого соединен с суммирующим входом счетчика, выходы которого соединены с входами элемента ИЛИ-НЕ, выход которого соединен с вторым вхо55 ,дом первого блока элементов И, пер.вым входом второго блока элементов И и первым входом первого элемента И, сигнальный вход канала устройства соединен с вторым входом первого рИ 14 мента И и первым входом второго элемента И, выход которого соединен с первым входом третьего элемента ИЛИ, выход которого соединен с вычитающим входом счетчика, выход второго блока элементов И И-ro канала (11=1, N-1) соединен с первым входом первого блока элементов И и вторым входом второго блока элементов И (И+1)-го канала, первый тактовый вход устройства соединен с третьими входами первых блоков элементов И всех каналов, второй тактовый вход — с третьими входами первых элементов И всех каналов, третий тактовый вход — с вторыми вхо44765 6 дами вторых элементов И всех каналов, четвертый тактовый вход — с первым входом элемента И, выход которого соединен с вторыми входами третьих элементов ИЛИ всех каналов, информационный вход устройства соединен с вторым входом второго блока элементов И первого канала, выход элемен10 та ИЛИ-НЕ К-ro канала (К=1 Ю соедиА нен с К-и входом элемента ИЛИ-ИЕ, выход которого соединен с вторым входом элемента И, выход первого элемента И

К-го канала соединен с (K+1)-ми входами вторых элементов ИЛИ всех ка15 налов.

1444765

Т2

В

ТВ

ШЯ

Ою

У (2

Редактор А.Ревин

Заказ 6482/48 Тираж 704 Подписное

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

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

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4

/б (7 .В

7t

Ь

Составитель М.Сорочан

Техред Л.Олийнык Корректор М.Васильева