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

/4 ОПИСАНИЕ ИЗОБРЕТЕНИЯ Гф 1.8)видетельство СС06 Р 9/46, 198детельство СССР06 Р 9/46,вычислик устагрузк ссорны асш чет воз СО 4 ь ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИИ(54) УСТРОЙСТВО ДЛЯ РАСПРЕДЕЗАДАНИЙ ПРОЦЕССОРАМ(57) Изобретение относится ктельной технике, в частностиройствам для распределения нв многомашинных и многопроцесистемах. Цель изобретения -рение области применения за можности использования в многомашинных системах с несовпадением функциональных воэможностей ЭВМ., Устройст"во содержит два счетчика 2, 3, мультиплексор 4, дешифратор 5, триггер 6,регистр 7, элемент И 8, элементИЛИ 9, генератор импульсов 10, блокпамяти 11, формирователь импульсов12. Устройство может быть примененодля распределения функционально различных запросов при несовпадениифункциональных ресурсов ЭВМ. В частности, устройство может быть применено в отказоустойчивых многомашинныхвычислительных системах с использованием в вычислительном процессе частично работоспособных состояний ЭВМ.1 ил.5 10 15 20 25 30 35 40 45 50 131Изобретение относится к вычислительной технике и, в частности, кустройствам для распределения заданий в многомашинных вычислительныхсистемах.Цель изобретения - расширение области применения устройства за счетвозможности использования в многома"шинных системах с несовпадением функциональных возможностей ЭВМ,На чертеже показана блок-схемапредлагаемого устройства,Устройство для распределения заданий процессорам содержит кодовые выходы 1 устройства, счетчики 2 и 3,мультиплексор 4, дешифратор 5, триггер б, регистр 7, элемент И 8, элемент ИЛИ 9, генератор 1 О импульсов,блок 1 памяти, формирователь 12 импульсов, информационные выходы 13устройства, сигнальные входы 14 устройства, тактовый вход 15 устройства, выход 16 прерывания и кодовыевходы 17 устройства,Устройство работает следующим образом,Для обеспечения равномерности загрузки ЭВМ и повышения производительности системы в устройстве реализуется преимущественная загрузка незанятых ЭВМ. Загрузка занятых ЭВМпроисходит, если все ЭВМ, способныевыполнить запрашиваемую функцию заняты. Код запрашиваемой функции выставляется на входы 17, при этом навход 15 выдается сигнал сопровождения кода запрашиваемой функции. Поэтому сигналу происходит обнулениесчетчика 3 и триггера 6, а также запуск генератора 1 О импульсов. Припоступлении каждого синхроимпульса.происходит наращивание содержимогосчетчиков 2 и 3, Содержимое счетчика 2 определяет номер ЭВМ, проверяемый на возможность загрузки в нее запрашиваемой функции. Счетчик 3 предназначен для подсчета числа ЭВМ, проверенных на возможность загрузки.По содержимому счетчика 2 (выход которого подключен к входу адресастолбца блока 11 памяти) и коду запрашиваемой функции на входах 1/(входы 17 подключены к входам адресастроки блока 11 памяти) происходитпроверка данной ЭВМ, Если ЭВМ способна выполнять запрашиваемую функцию,то на выходе блока 11 памяти формируется сигнал, по которому проиэво 7438 2 дится выборка мультиплексора 4. На адресный вход последнего подается содержимое счетчика 2, в результатечего на выход мультиплексора 4 поступает содержимое соответствующего разряда регистра 7, отображающего занятость ЗВМ. При "1" на входе мультиплексора 4, т.е. ЭВМ не загружена(свободна), на формирователе 12 вырабатывается импульс, по которому в ис"точник эапроеа выдается подтверждениераспределения запроса, и на соответствующем выходе дешифратора 5 вырабатывается сигнал загрузки ЭВМ, кодзапрашиваемой функции снимается с выходов 1 устройства, Параллельно с загрузкой ЭВМ происходит сброс сост"ветствующего разряда регистра 7. Ес"ли при текущем состоянии счетчика 2на выходе мультиплексора 4 не формируется "1" (ЭВМ занята или не способна выполнять функцию), то при поступлении следующего синхроимпульса сгенератора 10 происходит увеличениесодержимого счетчиков 2,3 и проверка возможности загрузки функции вследующую по порядку ЗВМ, Если нетни одной незанятой ЭВМ, способнойвыполнять функцию, то после увели"чения содержимого счетчика 3 до количества ЭВМ в системе на выходесчетчика 3 формируется сигнал, покоторому в триггер 6 записывается"1" и начинается поиск ЭВМ, способный выполнять запрашиваемую функциюбез проверки ее занятости, Последовательность перебора (поиска), каки прежде, задается счетчиком 2. ЕслиЭВМ способна выполнять запрашиваемуюфункцию, то на выходе элемента И 8формируется сигнал, по фронту которого на формирователе 12 вырабатывается сигнал подтверждения распределениязапроса, поступающий на вход выборкидешифратора 5, на соответствующем выходе Которого формируется сигнал загрузки ЭВМ, Если ЗВМ не способна выполнить функцию, то в следующем тактепоиска происходит проверка способности выполнения функции следующейЗВМ до нахождения первой ЭВМ, способной выполнить функцию,Формула изобретения Устройство для распределения заданий процессорам, содержанее два счетчика, мультиплексор, дешифратор,1317438 Составитель Г. ПономареваРедактор А. Маковская Техред В,Кадар Корректор В. Бутяга Заказ 2425/44 Тираж 672 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб д. 4/5Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 триггер, регистр, элемент И, элементИЛИ и генератор импульсов, причем выходы дешифратора являются группой выходов (информационных) устройства исоединены с входами сброса регистра,единичные входы которого подключены,к сигнальным входам устройства, выходы регистра подключены к информационным входам мультиплексора, адресныевходы которого подключены к входам 10дешифратора и выходам первого счетчика, выход мультиплексора подключенк первому входу элемента ИЛИ, второйвход которого подключен к выходу элемента И, первый вход которого подключен к выходу триггера, вход сбросакоторого подключен к тактовому входуустройства и к входу сброса. второгосчетчика, о т л и ч а ю щ е е с ятем,.что, с целью расширения области 20применения устройства эа счет возможности использования в многомашинных системах с несовпадением функциональных возможностей ЭВМ, в него введеныблок памяти и формирователь импульса,вход которого подключен к выходу элемента ИЛИ, выход элемента ИЛИ подключен к выходу прерывания устройства,к управляющему входу дешифратора и квходу останова генератора импульсов,вход запуска которого подключен ктактовому, входу устройства, выходгенератора импульсов подключен ксчетным входам первого и второгосчетчиков, выход переполнения второго счетчика подключен к единичномувходу триггера, первые адресные входы блока памяти подключены к кодовымвходам и выходам устройства, вторыеадресные входы блока памяти подключе.ны к выходам первого счетчика, выходблока памяти подключен к второму входу элемента И и к управляющему входумультиплексора,