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

25

112771

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

Цель изобретения - повьшение наежности функционирования устройства.

На фиг. 1 изображена блок-схема устройства для распределения заданий ежду ЭВМ; на фиг. 2 - блок приорите- Ю та.

Устройство содержит блок 1 приоритета, счетчики 2, схемы 3 сравнения, элементы И А и 5, блоки элементов б, элементы ИЛИ 7, регистр 8, от- 15 BeTHbfe входы 9 устройства, входы 10 блока 1, тактовый вход 11 устройства, информационные входь 12 устройства, информационные выходы 13 устройства.

Блок приоритета содержит трште- 20 ры 14 и 15, элементы И 16 и 17, элемент ИЛИ 18, элементы 19 и 20 задержки.

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

Сущность работы устройства заключается в реализации возможности авто- матизированно1 о выбора одного из трех Режимов функционирования вычислительной системы: режима повышенной произ- 30 водительности, режима повышенной надежности и их сочетания.

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

Установка регистра 8 в состояние 40 111 ... 11 соответствует заданию режима повышенной надежности, когда поступающая на группу входов 12 устройства очередная задача направляется на входы всех трех ЭВМ, где осуществ- 45 ляется ее параллельное решение.

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

Рассмотрим работу устройства в каждом из трех названных режимов.

Режим повьтенной производительности .

5

1

- 5

5

0

0

35

0 45

0 5

102

В исходном состоянии счетчики 2, регистр 8 и триггеры 14 и 15 блока приоритета установленуэ в состояние О. На выходе первой схемы 3 сравнения формируется разрешающий потенциал, если содержимое регистра В больше содержимого первого счетчика 2. Поскольку в рет истр 8 записан код 000...00, то в режиме повышенной производительности на выходе первой схемы 3 сравнения разрешающий потенциал сформирован не будет.

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

При поступлении на группу входов 12 первого запроса на вход 11 поступает тактовый импульс, который, пройдя через блок приоритета, поступает на суммирующий вход первох о счетчика 2, увеличивая его содержимое на единицу, и на управляющий вход первого блока элементов И 6, Таким образом, поступивший на группу входов 12 запрос будет направлен на первую ЭВМ, поступивший на группу входов 12 второй запрос - на вторую ЭВМ и т.д.

Таким образом, в режиме повышенной производительности поступающий на вход 1 устройства запрос направляется на ЭВМ с минимальной загрузкой и решается там.Режим повышенной надежности, В исходном состоянии в регистр 8 записан код 111 ... 11, счетчики 2 и триггеры 14 и 15 блока 1 приоритета установлены в состояние О. Записанный в регистр 8 код 111 ... 11 будет всегда больше кода числа решаемых задач счетчика 2, следовательно, на выходе первой схемы 3 сравнения будет

312771

разрешающий потенциал, который через элемент ИЛИ 7 поступит на первые входы всех трех элементов И 4,

При поступлении на группу входов 12 запроса на вход 11 поступает так- товый импульс, который, пройдя через блок приоритета поступает на сумирую- щие входы счетчиков 2 и на управляющие входы блоков элементов И 6. Таким образом, в режиме повышенной на- 10 дежности поступивший на вход 12 устройства запрос поступает через блоки элементов И 6 на все три ЭВМ, где осуществляется его параллельное решение .f 5

Сочетание режимов.

В исходном состоянии в-регистр 8 записано некоторое число, например К, счетчики 2 и триггеры 14 и 15 блока приоритета установлены в состоя- 20 ние О. Если содержимое первого счетчика 2 не более К, то устройством обеспечивается решение задач в режиме повышенной надежности, в противном случае - в режиме повышенной 25 производительности, причем процесс функционирования в каждом из режимов не отличается от описанного.

При отказе ЭВМ или выводе ее на профилактику с вькода этой ЭВМ на 30 установочные вкоды соответс твующего счетчика подается код 111... 11 .

Блок 1 приоритета предназначен для разделения во времени моментов поступления сигналов на сумирующие и вычитающие входы реверсивных счетчиков . Си1 налы об окончании решения очередной задачи от ЭВМ поступают на входы 9.

Поступающие на входы 9 сигналы 40 об окончании решения очередной зада-j чи и на входы 10 о поступлении запросов переводят соответствующие триггеры 14 и 1 в единичное состояние. Эти Же си1 налы, задержанные элементами 45 19 и 20 задержки, поступают на вторые входы элементов И 16 и 17, снимая различные моменты времени поступившие сигналы.

50

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

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

104

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

ИЛИ, причем блок приоритета содержит I . .

элемент ИЛИ, два элемента задержки

и в каждом канале два триггера и два элемента И, причем единичные вькоды первого и второх-о триггеров-канала соединены с первыми входами соответственно первох о и второго элементов И своего канала, выходы которых соединены с нулевыми входами

соответственно первого и второго триг

I

1 еров своего канала, выходы первого

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

5 12771106

соединен с вторыми входами первых вторых элементов И всех каналов, едиэлементов И всех каналов и с входами второго элемента задержки, выход KOTopoi o соединен с вторыми входами

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

j, 4/0 i i/g 4 4я

вторых элементов И всех каналов, еди

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

cpue.Z

Составитель М.Кудряшев Редактор Е.Копча Техред И.Попович Корректор И.Эрдейи

Заказ 6668/43 Тираж 671 Подписное ВНИИПИ Государственного комитета СССР

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

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

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