SU1615718A1

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

Info

Publication number: SU1615718A1
Application number: SU894643303A
Authority: SU
Inventors: Андрей Григорьевич Накалюжный; Юрий Иванович Сидоренко; Владимир Петрович Тарасенко; Евгений Михайлович Швец
Original assignee: Киевский Политехнический Институт Им.50-Летия Великой Октябрьской Социалистической Революции
Priority date: 1989-01-26
Filing date: 1989-01-26
Publication date: 1990-12-23

Abstract

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

Description

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

Целью изобретени вл етс расширение области применени устройства за счет увеличени количества каналов свыше трех На чертеже приведена Функциональна Гм дТавм задаPVO содержит информационный вход 1, счетчики 2.1-2.N, блоки 3.1-3.N элементов , шифратор 4 приоритетов, дешифратор 5. коммутатор 6, синхровход 7 по счету

Bb,xZ.T о м° информационные выходы 9.1-9.N и входы 10.1-10.N блокировки .

Устройство работает следующим обраЗиМ ,

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

состо ние все единицы (111,..1} на все входы 10,1-10.N подаютс логические единицы , разрешаюш.ие работу соответствующих каналов. При этом с выходов признака переноса всех счетчиков 2.1-2.N логические единицы поступают на информационные входы шифратора 4 приоритетов. При наличии хот бы ОДНОЙ единицы на входах шифратора 4 приоритетов последний выдает единицу на выход переноса, котора поступает на вход стробировани дешифратора 5 на входы задани режима всех счетчиков . 1 .N, устанавлива их в режим хранени и на управл ющий вход коммутатора, подключа тем самым синхровход 8 по записи к входу синхронизации счетчиков 2 1-2 N Единичный сигнал на входе стробировани дешифратора 5 разрешает дешифрацию ко- да (код представл ет собой номер первого установленного в состо ние все единицы- счетчика, в исходном состо нии это будет

Г™

.

номер первого счетчика 2,1), который поступает с информационного выхода шифратора приоритетов. В результате дешифрации единичный сигнал с первого выхода дешифратора подаетс на выход разрешени записи счетчика 2.1, устанавлива его в режим параллельной записи, и на второй вход блока 3.1 элементов И, открыва его дл обмена информации. Логические нули на остальных выходах дешифратора 5 запрещают передачу информации через соответствующие этим выходам блоки 3.2-3.N элементов 1/1 и одновременно задают режим хранени в счетчиках 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 элементов И. Аналогичные действи происход т до распределени N-ro задани , т.е. когда код задани пройдет через блрк 3.N элементов И ii код времени решени этого задани зaпиuJeтc в счетчик 2.N. При этом выход переноса счетчика 2.N принимает нулевое значение и на входах шифратора 4 приоритетов больше не будет единичных сигналов. Сигнал выхода переноса шифратора 4 приоритетов прини .J

мает нулевое значение и тем самым блокирует работу дешифратора 5 по входу стробирова- ни . На всех выходах дешифратора 5 - логические нули, которые запрещают передачу через

блоки 3.1-3.N элементов И. Одновременно нулевой сигнал с выхода переноса шифратора 4 приоритетов переводит счетчики 2.1-2.N в счетный режим и подключает к входам синхронизации счетчиков синхровход 7 по счету.

0 В результате этого импульсы с синхровхода 7 по счету поступают во все счетчики 2.1-2.Г, при этом они декрементируют содержимое, если врем решени записано в пр мом коде (или инкрементируют содержимое, если ре5 шение записано в обратном коде). Счетный режим (поиск наименее загруженной ЭВМ) продолжаетс до тех пор, пока в каком-то счетчике не наступит переполнение. Кактоль- ко в i-M счетчике 2.1 наступит переполнение,

0 то он сигнализирует об этом выдачей ской единицы на выход признака переноса, котора поступает на i-й вход шифратора 4- приоритетов. Это вызывает по вление на выходе переноса шифратора 4 приоритетсЕ ло5 гической единицы, котора разрешает рабог дешифратора 5, переводит все счегчи.ки 2.1- 2.N из режима счета в режим хранени к, кроме того, подключает на выход коммутатора 6 синхровход 8 по записи, В результате

0 дешифрации кода с информационных выходов шифратора 4 приоритетов на -м выходе дешифратора 5 по вл етс логическа единица , котора , поступив на второй вход блока 3. элементов И, разрешает передачу информа5 ции через i-й канал. Одновременно логическа единица с i-ro выхода дешифратора 5 пост ;п ;:ет iia вхсщ разрешени записи счетчика 2.1 и переводит его в режим параллельной записи. Следующее задание через открытый

С блок 3 элементов И распредел етс на i-й информационный выход 9.1, а код времени решени этого задани записываетс в i-й счетчик 2.1. Таким образом следующее задание лосг/пает в i-ю ЭВМ, врем вь |полнени

5 заданий которой было минимальным. Во врем работы устройства может по витьс необходимость во временном отключении одного или - ескольких каналов, например, из-за неисправности ЭВМ. Дл отключени 1-й ЭВМ

0 на ,вход 10.i блокировки подаетс единица, при этом признак переноса счетчика 2.1 принимает значение логического нул , вследствие чего блок 3.i элементов И 5у,цет закрыт.. Устройства продолжает работу по рзспреде5 лению заданий с учетом отключенных каналов .

Claims

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

причем информационный вход устройства подключен к первым входам блоков элементов И всех каналов, выходы которых вл ютс выходами устройства, отличающее с тем, что, с целью расширени области применени устройства за счет увеличени количества каналов, устройство содержит N-3 канала, каждый из которых содержит счетчик и блок элементов И (N - число абонентов ), шифратор приоритетов, дешифратор и коммутатор, причем информационный вход устройства подключен к информационным входам счетчиков всех каналов, выход признака переноса счетчика i-ro канала (1 1,N) соединен с i-м входом шифратора приоритетов , выход переноса которого соеди0

5

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

3.2

9.1