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

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

Иллюстрации

Показать все

Реферат

 

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

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

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

РЕСПУБЛИК (si)s G 06 F 9/46

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

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

ПРИ ГКНТ СССР

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4643303/24-24 (22) 26.01.89 (46) 23.12.90, Бюл. ¹ 47 (71) Киевский политехнический институт им.

50-летия Великой Октябрьской социалистической революции (72) А.Г.Накалюжный, IO,И.Сидоренко, В.П.Тарасенко и Е.М.Швец (53) 681,325(088.8) . (56) Авторское свидетельство СССР № 1282129, хл, G 06 F9/46,,1985, Авторское свидетельство СССР № 1298747, кл, G 06 Г 9/46, 1985. (54) УСТРОЙСТВО ДЛЯ РАСПРЕДЕЛЕНИЯ

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

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

Целью изобретения является расширение области применения устройства за счет увеличения количества каналов свыше трех.

На чертеже приведена функциональная схема устройства для распределения заданий между ЭВМ.

Устройство содержит информационный вход 1, счетчики 2.1-2.N, блоки 3.1-3,N weментов, шифратор 4 приоритетов, дешифратор 5, коммутатор 6, синхровход 7 по счету, синхровход 8 по записи, информационные выходы 9,1-9,N и входы 10.1-10Л блокировки. Устройство работает следующим образом.

В исходном состоянии все ЭВМ свободны, находятся в работоспособном состоянии, счетчики 2,1-2.N установлены в

» Я2,„, 1615718 А1 построении вычислительных комплексов.

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

3ВМ содержит каналы, а также oáùèå для устройства шифратор приоритетов, дешифратор и коммутатор. В устройстве отслеживается разность между текущим кодом времени выполнения задания данного канала и текущим кодом минимально загруженного канала, для минимально загруженного канала эта разность ранна нулю, что позволило упростить устройство, структура устройства позволяет увеличивать количество каналов, имеется воэможность блокировки

K8HBflOB. 1 ил, состояние "все единицы" (111...1), íà see входы 10.1-10.N подаются логические единицы, раэрешаюшие работу соответствующих каналов. При этом с выходов признака переноса всех счетчиков 2.1-2.К логические .единицы поступают на информационные входы шифратора 4 приоритетов. При наличии хотя бы одной единицы на входах шифратора 4 приоритетов последний выдает единицу на выход переноса, которая поступает на вход строби рован ия дешифратара 5, на входы задания режима всех счетчиков

2.1 — 2.N, устанавливая их в режим хранения, и на управляющий вход коммутатора, под-, ключая тем самым синхровход 8 по записи к входу синхронизации счетчиков 2.1 — 2.N, Единичный сигнал на входе стробирования дешифратора 5 разрешает дешифрацию кода (код представляет собой номер первого установленного в состояние "все единицы" счетчика, в исходном состоянии это будет

1б)5718 номер первого счетчика 2.1), который поступает с информационного выхода шифратора приоритетов, В результате дешифрации единичный сигнал с первого выхода дешифратора подается на выход разрешения записи счетчика 2.1, устанавливая его в режим параллельной записи, и на второй вход блока 3.1 элементов И, открывая его для обмена информации, Логи-,вские нули на остальных выходах дешифратора 5 запрещают передачу информации через соответствующие этим выходам блоки 3.2 — 3 N элементов И и одновременно задают режим хранения в счетчиках 2.2 — 2.N.

Код задания и код времени решения с информационного входа 1 устройства поступают через открытый блок 3,1 элементов

И на выход 9.1 первого канала и далее в соотвутствующую ЭВМ. Кроме того, код времени выполнения задания записывается в счетчик 2,1 по синхроимпульсу, поступающему через коммутатор 6 с синхровхода

8 по записи, После этого на выходе признака переноса счетчика 2.1 появляется нулевой сигнал. Это изменение вызывает изменение выходного кода шифратора 4 приоритетов и, соответственно, изменение кода на выходе дешифратора 5, В результате логическая единица появляется на втором выходе дешифратора 5, а на остальных выходах устанавливаются логические нули, Логическая единица на втором выходе дешифратора 5 разрешает передачу информации через блок 3.2 элементов И и одновременно переводит счетчик 2.2 в режим параллельной записи кода с информационного входа 1. Логические нули на остальных выходах дешифратора 5 запрещают передачу информации через блоки

3,1, 3,3 — 3,N элементов И и одновремен, о переводят счетчики 2,1, 2,3 — 2,N в режим хранения, Следующее (второе) задание через открытый блок 3,2 элементов И распределяется на второй информационный выг<од

9.2, а «од времени решения этого зад ния записызается во второй счетчик 2.2, Выход переноса счетчика 2.2 принимает нулевое

àíàчение, что вызывает дальнейшее изменение кодов шифратора 4 приоритетов и дешифратора 5, закрытие одних и открытие двугих блоков 3 элементов И. Аналогичные действия происходят до распределения

М-го задания, т.е, когда код задания пройдет через блок 3.N элементов И и код времени решения этого задания запишется в сче-чик 2.N, При этом выход переноса счетчика 2.N принимает нулевое значение и на входах шифратора 4 приоритетов больше не будет единичных сигналов. Сигнал выхода переноса шифратора 4 приоритетов прини5

Ф(1

4 =

55 мает нулевое значение и тем самым блокирует работу дешифратора 5 по входу стробирования, На всех выходах дешифратора 5 — логические нули, которые запрещают передачу через блоки 3.1-3,N элементов И. Одновременно нулевой сигнал с выхода переноса шифратора 4 приоритетов переводит счетчики 2,1 — 2А в счетный режим и подключает к входам синхронизации счетчиков синхровход 7 по счету.

В результате этого импульсы с синхровхода 7 по счету поступают во все счетчики 2.1 — 2.К, при этом они декрементируют содержимое, если время решения записано в прямом коде (или инкрементируют содержимое, если решение записано в обратном коде). Счетный режим (поиск наименее загруженной ЭВМ) продол>кается до тех пор, пока в каком-то счетчике не наступит переполнение. Как только в i-м счетчике 2,i наступит переполнение, то он сигнализирует об этом выдачей логической единицы на выход признака гереноса, которая поступает íà i-й вход шифратора 4 приоритетов. 3TG вызывает появление t- 8 Bblходе переноса шифратора 4 приори. етсв логической единицы, которая разрешает работу дешифратора 5, переводит ьсе счечлки 2,

2.N из режима счета в режим хранечия и, кроме того, подключает на выход коммутатора б синхровход 8 по записи. В результате дешифрации кода с информационных,зыходов шифратора 4 приоритетов H;-M выходе дешифратора 5 появляется логическая единица, которая, поступив на второй вход блока З.i элементов И, разрешает передачу информации через i-й канал, Одновременно логическал единица с i-го выхода дешифратора 5 пес ".от,а вход разрешения записи счетчика?,1 и переводит его в режим параллельной записи. Следующее задание через открытый блок 3 эгементов И распределяется на i-й информационный выход 9л, а код времени решения этого задания записывается в -й счетчик 2,i. Таким образом следующее задание поступает в 1-!0 ЭВМ, время выполнения заданий которой было минимальным, Во время работы устройства может появиться необходимость во временном отключении одного или нескольких кж:алов, например, из-за неисправ.-исти ЭВМ. Для отключения 1-й ЗВМ на вход !И блокировки подается единица, при этом признак переноса счетчика 2.i принимает значение логического; уля, ьследствие чего блок Зл элементов И будет закрыт..

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

Устройство для расг ределения заданий между ЭВМ, содер>кащее три канала., а в каждом канале — счетчик, алок элементов И, 1615718

Составитель В.Красюк

Редактор Р,КЗрковецкая Техред М,Моргентал Корректор В. Гирняк

Заказ 3988 Тираж 572 Подписное

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

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

Производственно-издательский комбинат "Патент", г. Ужгород, ул, Гагарина, 101 причем информационный вход устройства подключен к первым входам блоков элементов И всех каналов, выходы которых являются выходами устройства, о т л и ч а ю щ е ес я тем, что, с целью расширения области 5 применения устройства за счет увеличения количества каналов, устройство содержит

Й вЂ” 3 канала, каждый из которых содержит счетчик и блок элементов И (N — число абонентов), шифратор приоритетов, дешифра- 10 тор и коммутатор, причем информационный вход устройства подключен к информационным входам счетчиков всех каналов, выход признака переноса счетчика i-го канала (I ==11,Й) соединен с i-м входом шифратора при- 15 оритетов, выход переноса которого соединен с входами задания режима счетчиков::.. всех каналов, с управляющим входом коммутатора и входом стробирования. дешифратора, информационный выход шифратора приоритетов соединен с информационным входом дешифратора, 1-й выход которого соединен с вторым входом блока элементов И и с входом разрешения записи счетчика 1-го канала, входы синхронизации счетчиков всех каналов соединены с выходом комму- татора, первый и второй информационные входы которого являются соответственно синхровходом по счету и синхровходом по записи устройства, вход разрешения переноса счетчика 1-го канала является входом блокировки этого канала устройства.