Устройство для распределения заданий между ЭВМ Советский патент 1990 года по МПК G06F9/50 

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

Целью изобретения является расширение области применения устройства за счет увеличения количества каналов свыше трех На чертеже приведена Функциональная Гм дТавм зада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 лению заданий с учетом отключенных каналов.

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

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

5

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

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

3.29.1