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

 

Изобретеиие относится к вычислительной технике, в частности к устройствам для распределения нагрузки в многомашинных и многопроцессорных системах. Цель изобретения - расширение области применения за счет возможности использования в многомашинных системах с несовпадением функциональных возможностей ЭВМ. Устройство содержит два счетчика 2, 3, мультиплексор 4, дешифратор 5, триггер 6, регистр 7, элемент И 8, элемент ИЛИ 9, генератор импульсов 10, блок памяти 11, формирователь импульсов 12. Устройство может быть применено для распределения функционально различных запросов при несовпадении функциональных ресурсов ЭВМ. В частности , устройство может быть применено в отказоустойчивых многомашинных вычислительных системах с использованием в вычислительном процессе частично работоспособных состояний ЭВМ. 1 ил. (Л со 4 оо 00

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

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

РЕСПУБЛИН (Я1 4 С 06 F 9/46

Ф(..,«

/ц

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

Н ASTOPCHOMY СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3990957/24-24 (22) 09.12.85 (46) 15,06.87. Бюл. У 22 (72) В. А. Богатырев (53) 681.325(088.8) (56) Авторское свидетельство СССР .В 1022164, кл. G 06 F 9/46, 1982.

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

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

ЗАДАНИЙ ПРОЦЕССОРАМ (57) Изобретение относится к вычислительной технике, в частности к устройствам для распределения нагрузки в многомашинных и многопроцессорных системах. Цель изобретения — расширение области применения за счет воз„„SU„„1317438 А1 можности использования в многомашинных системах с несовпадением функциональных воэможностей ЭВМ., Устройст" во содержит два счетчика 2, 3, мультиплексор 4, дешифратор 5, триггер 6, регистр 7, элемент И 8, элемент

ИЛИ 9, генератор импульсов 10, блок памяти 11, формирователь импульсов

12. Устройство может быть применено для распределения функционально различных запросов при несовпадении функциональных ресурсов ЭВМ. В частности, устройство может быть применено в отказоустойчивых многомашинных вычислительных системах с использованием в вычислительном процессе час40 тично работоспособных состояний ЭВМ.

1 ил.

1 131

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

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

На чертеже показана блок-схема предлагаемого устройства, Устройство для распределения заданий процессорам содержит кодовые выходы 1 устройства, счетчики 2 и 3, мультиплексор 4, дешифратор 5, триггер б, регистр 7, элемент И 8, элемент ИЛИ 9, генератор 10 импульсов, блок 11 памяти, формирователь 12 импульсов, информационные выходы 13 устройства, сигнальные входы 14 устройства, тактовый вход 15 устройства, выход 16 прерывания и кодовые входы 17 устройства, Устройство работает следующим образом, Для обеспечения равномерности загрузки ЭВМ и повышения производительности системы в устройстве реализуется преимущественная загрузка незанятых ЭВМ. Загрузка занятых ЭВМ происходит, если все ЭВМ, способные выполнить запрашиваемую функцию„ заняты. Код запрашиваемой функции выставляется на входы 17, при этом на вход 15 выдается сигнал сопровождения кода запрашиваемой функции. По этому сигналу происходит обнуление счетчика 3 и триггера 6, а также запуск генератора 1О импульсов. При поступлении каждого синхроимпульса .происходит наращивание содержимого счетчиков 2 и 3, Содержимое счетчика 2 определяет номер ЭВМ, проверяемый на возможность загрузки в нее запрашиваемой функции. Счетчик 3 предназначен для подсчета числа ЭВМ, проверенных на возможность загрузки.

По содержимому счетчика 2 (выход которого подключен к входу адреса столбца блока 11 памяти) и коду запрашиваемой функции на входах 1/ (входы 17 подключены к входам адреса строки блока 11 памяти) происходит проверка данной ЭВМ, Если ЗВМ способна выполнять запрашиваемую функцию, то на выходе блока 11 памяти формируется сигнал, по которому проиэво7438 2 дится выборка мультиплексора 4. На

5

50 адресный вход последнего подается содержимое счетчика 2, в результате чего на выход мультиплексора 4 поступает содержимое соответствующего разряда регистра 7, отображающего занятость ЗВМ. При "1" на входе мультиплексора 4, т.е. ЭВМ не загружена (свободна), на формирователе 12 вырабатывается импульс, по которому в ис" точник эапроеа выдается подтверждение распределения запроса, и на соответствующем выходе дешифратора 5 вырабатывается сигнал загрузки ЭВМ, код запрашиваемой функции снимается с выходов 1 устройства, Параллельно с saгрузкой ЭВМ происходит сброс сост" ветствующего разряда регистра 7. Если при текущем состоянии счетчика 2 на выходе мультиплексора 4 не формируется "1" (ЭВМ занята или не способна выполнять функцию), то при поступлении следующего синхроимпульса с генератора 10 происходит увеличение содержимого счетчиков 2,3 и проверка возможности загрузки функции в следующую по порядку ЗВМ. Если нет ни одной незанятой ЭВМ, способной выполнять функцию, то после увеличения содержимого счетчика 3 до количества ЭВМ в системе на выходе счетчика 3 формируется сигнал, по которому в триггер 6 записывается

"1" и начинается поиск ЭВМ, способный выполнять запрашиваемую функцию без проверки ее занятости, Последовательность перебора (поиска), как и прежде, задается счетчиком 2. Если

ЭВМ способна выполнять запрашиваемую функцию, то на выходе элемента И 8 формируется сигнал, по фронту которого на формирователе 12 вырабатывается сигнал подтверждения распределения запроса, поступающий на вход выборки дешифратора 5, на соответствующем выходе Которого формируется сигнал загрузки ЗВМ, Если 3ВМ не способна выполнить функцию, то в следующем такте поиска происходит проверка способности выполнения функции следующей

ЗВМ до нахождения первой ЭВМ, способ ной выполнить функцию, Формула и э о брет ения

Устройство для распределения заданий процессорам, содержанее два счетчика, мультиплексор, дешифратор, 1317438

Составитель Г. Пономарева

Редактор А. Маковская Техред В.Кадар Корректор В. Бутяга

Заказ 2425/44 Тираж 672 Подписное

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

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

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

ИЛИ и генератор импульсов, причем выходы дешифратора являются группой выходов (информационных) устройства и соединены с входами сброса регистра, единичные входы которого подключены .к сигнальным входам устройства, выходы регистра подключены к информационным входам мультиплексора, адресные входы которого подключены к входам 10 дешифратора и выходам первого счетчика, выход мультиплексора подключен к первому входу элемента ИЛИ, второй вход которого подключен к выходу элемента И, первый вход которого подклю- 15 чен к выходу триггера, вход сброса которого подключен к тактовому входу устройства и к входу сброса. второго счетчика, о т л и ч а ю щ е е с я тем,.что, с целью расширения области 20 применения устройства эа счет возможности использования в многомашинных системах с несовпадением функциональных возможностей ЭВМ, в него введены блок памяти и формирователь импульса, вход которого подключен к выходу элемента ИЛИ, выход элемента ИЛИ подключен к выходу прерывания устройства, к управляющему входу дешифратора и к входу останова генератора импульсов, вход запуска которого подключен к тактовому, входу устройства, выход генератора импульсов подключен к счетным входам первого и второго счетчиков, выход переполнения второго счетчика подключен к единичному входу триггера, первые адресные входы блока памяти подключены к кодовым входам и выходам устройства, вторые адресные входы блока памяти подключены к выходам первого счетчика, выход блока памяти подключен к второму входу элемента И и к управляющему входу мультиплексора.