Устройство для распределения заданий процессорам Советский патент 1987 года по МПК G06F9/50 

1131

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

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

На чертеже показана блок-схема предлагаемого устройства.

Устройство для распределения заданий процессорам содержит кодовые выходы 1 устройства, счетчики 2 и 3, мультиплексор 4, дешифратор 5, триггер 6, регистр 7, элемент И 8, элемент ИЛИ 9, генератор 10 импульсов, блок 1 памяти, формирователь 2 импульсов , информационные выходы 13 устройства, сигнальные входы 14 устройства, тактовый вход 15 устройства, выход 16 прерывания и кодовые входы 17 устройства.

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

Для обеспечения равномерности загрузки ЭВМ и повьшгения производительности системы в устройстве реализуется преимущественная загрузка незанятых ЭВМ. Загруяка занятых ЭВМ происходит, если все ЭВМ, способные выполнить запрашиваемую функцию, заняты. Код запрашиваемой функции выставляется на входы 17, при этом на вход 15 вьщается сигнал сопровождения кода запрашиваемой функции. По этому сигналу происходит обнуление счетчика 3 и триггера 6, а также запуск генератора 10 импульсов. При поступлении каждого синхроимпульса происходит наращивание содержимого счетчиков 2 и 3. Содержимое счетчика 2 определяет номер ЭВМ, проверяеый на возможность загрузки в нее запрашиваемой функции. Счетчик 3 предазначен для подсчета числа ЭВМ, проверенных на возможность загрузки. о содержимому счетчика 2 (выход коорого подключен к входу адреса столбца блока 11 памяти) и коду зарашиваемой функции на входах 17 (входы 17 подключены к входам адреса троки блока 11 памяти) происходит роверка данной ЭВМ. Если ЭВМ способа выполнять запрашиваемую функцию, о на выходе блока 11 памяти формиуется сигнал, по которому произво82

дится выборка мультиплексора 4. На адресный вход последнего подается содержимое счетчика 2, в результате чего на вьпсод мультиплексора 4 поступает содержимое соответствующего разряда регистра 7, отображающего занятость ЭВМ. При 1 на входе мультиплексора 4, т.е. ЭВМ не загружена (свободна), на формирователе 12 вырабатывается импульс, по которому в источник запроса выдается подтверждение распределения запроса, и на соответствующем выходе дешифратора 5 вырабатывается сигнал загрузки ЭВМ, код

запрашиваемой функции снимается с выходов 1 устройства. Параллельно с загрузкой ЭВМ происходит сброс соответствующего разряда регистра 7. Если при текущем состоянии счетчика 2

на выходе мультиплексора 4 не формируется 1 (ЭВМ занята или не способна выполнять функцию), то при поступлении следующего синхроимпульса с генератора 10 происходит увеличение

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

функцию, то на выходе элемента И 8 формируется сигнал, по фронту которого на формирователе 12 вырабатывается сигнал подтверждения распределения запроса, поступающий на вход выборки

дешифратора 5, на соответствующем выходе Которого формируется сигнал за- грузки ЭВМ. Если ЭВМ не способна выполнить функцию, то в следующем такте поиска происходит проверка способно-

сти выполнения функции следующей

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

55

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

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

313

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

Редактор А. Маковская

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

Техред В.Кадар Корректор В. Бутяга

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

ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5

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

84

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

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

блока памяти подключен к второму входу элемента И и к управляющему входу мультиплексора.

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