Устройство для распределения заданий между эвм трехмашинной вычислительной системы

 

Изобретение может быть исполь - эовано для распределения заданий меж3f « лГГ ду ЭВМ трех-, двух-маюинных вычислительных систем, работающих в различных режимах и функционирования. Целью изобретения является расширение функциональных возможностей устройства за счет реализации возможностей не только режима повьппенной производительности , но и режимов повышенной надежности и их сочетания. Устройство содержит три счетчика, четыре схемы сравнения, шесть блоков элементов И, шесть элементов И, блок элементов ИЛИ, шесть элементов ИЛИ,и регистр. 1 ил. 33 с S с:

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

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

РЕСПУБЛИК (19) (11) (S1) 4 С 06 F 9/46

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

llO ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3809684/24-24 (22) 06,11.84 (46) 15,05.86. Бюл. 11 18 (72) В. В. Соколов и Ю. И. Сорокин (53) 681.325(088.8) (56) Авторское свидетельство СССР

Ф 696458, кл. 0 06 Р 9/46, 1979, Авторское свидетельство СССР

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

ЗАДАНИЙ МЕЖДУ ЭВМ ТРЕХМАШИННОЙ ВЫЧИСЛИТЕЛЬНОЙ С 4СТЕМЫ (57) Изобретение может быть использовано для распределения заданий межУ М ду ЭВМ трех-, двух-машинных вычислительных систем, работающих в раэличных режимах и функционирования. Целью изобретения является расширение функциональных возможностей устройства эа счет реализации возможностей не только режима повышенной производительности, но и режимов повышенной надежности и их сочетания. Устройство содержит три счетчика, четыре схемы сравнения, шесть блоков элементов И, шесть элементов И, блок элементов

ИЛИ, шесть элементов ИЛИ.и регистр °

1 ил.

1231502

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

Цель изобретения - расширение функциональных возможностей устройства за счет реализации возможностей не толь ко режима повьппенной производительно- l Î сти, но и режима повышенной надежйости, а также при их сочетании.:

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

Устройство содержит счетчики 1-3, 1 5 схемы сравнения 4-7, блоки И 8-13 элементов, элементы И 14-19, блок элементов ИЛИ 20, элементы ИЛИ 2126 и регистр 27, выходы 28-30 устройства, сигнальные входы 31-33 уст- 10 ройства, группа информационных входов

34 устройства.

Сущность работы устройства заключается в реализации возможности авто" матизированного выбора одного иэ трех 25 режимов функционирования вычислительной системы: режима повьппенной производительности, когда каждая задача решается на одной из ЭВМ, режима повьппенной надежности, когда решение „g каждой из задач параллельно осуществляется на трех, двухЗВМ, и их со1 четании1 когда предложенным устройством осуществляется выбор одного из названных режимов в зависимости от соотношения длины очереди заданий и записанного в регистр 27 кода.

Установка регистра 27 в нулевое состояние соответствует заданию режима повышенной производительности, когда поступающая на вход 34 устройства очередная задача направляется на менее загруженную ЭВМ и решается там. Нулевой код, записанный в ре4 ) гистр 27, обуславливает наличие разрешающего потенциала на первом выходе схемы 7 сравнения, соединенным с эле ментами И 17-19, Установка регистра 27 в состояние и fl

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

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

К, в противном случае осуществляется автоматический перевод повьппенной производительности.

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

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

В исходном состоянии регистр 27 и счетчики 1-3 установлены в нулевое состояние. Нулевые коды от счетчиков

1-3 под,аются на входы схем сравнения

4-5, на первых выходах которых будет разрешаюпп и потенциал, следовательно, на выходе элемента И 14 будет разрешающий потенциал, который подан на вторые входы блока элементов И 8, с выхода которого через блок элементов ИЛИ 20 нулевой код подан на первые входы схемы сравнения 7, с первого выхода которой разрешающий потенциал будет подан на вторые входы элементов И 17-19. При поступлении на вход

34 устройства первого запроса разренающий потенциал, поданный через элементы И 17 и ИЛИ 21 на вторые входы группы элементов И 11, обусловит подачу запроса на решение задачи через группу элементов И 11 на первую ЭВМ и запись в счетчик 1 единицы через элемент ИГ(И 24.

По окончании решения задачи на вы"

1 читающий вход 31 счетчика 1 от первой ЭВМ поступит сигнал, уменьшающий на единицу содержимое счетчика I.

Если поступление второго запроса про,. изойдет после окончания решения первой задачи, то он будет направлен на первую ЭВМ, аналогично изложенному, в противном случае — на вторую.

Таким образом, в режиме повьппенной производительности с первого выхода схемь:: 7 сравнения на входы элементов

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

Режим повышенной надежности.

В исходном состоянии в регистр 27 записан код "11...1", счетчики 1-3

3 1231 установлены в нулевое состояние. Записанный в регистр 27 код "11...1" будет всегда больше кода числа, записанного в счетчиках 1-3 решаемьх в

ЭВМ задач, следонательно. на втором выходе схемы 7 сравнения будст сформирован разрешающий потенциал, который через элементы ИЛИ 21-23 будет подан на вторые входы групп элементов И 11-13, Следовательно, поступающий на информационный вход 34 устройства запрос через открытые группы элементов И 11-13 одновременно поступит на входы всех трех ЭВМ.

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

Пусть в исходном состоянии в регистр 27 записано некоторое число, например код числа 5 — 00...0101, Счетчики 1-8 установлены в сочетание. "0". Записанный в регистр 27 код 20 будет больше кода счетчиков 1-3 и, следовательно на втором выходе схе3 мы 7 сравнения будет разрешающий потенциал, который через элементы

ИЛИ 21-23 будет подан на вторые вхо- 25 ды группы элементов И 11-13, следовательно, первые пять задач, поступившие на вход устройства, будут поданы на вход всех трех ЭВМ, где будет осуществляться их решение н режиме ЗО мультипрограммиронания. При этом при поступлении пятого запроса ввиду равенства содержимого счетчиков

1-3 и регистра 27 на первом выходе схемы 7 сравнения формируется разрешающий потенциал, который подается на вторые входы элементов И 17-19, На первый вход элемента И 17 также подается разрешающий потенциал.

Ясли шестое задание поступит до 4О конца решения хотя бы одной из пяти предыдущих, то оно будет направлено устройством на вход первой ЭВМ. Так осуществляется переход из режима повышенной надежности и режим повьппенной 45 производительности. По окончании решения очередной задачи на нычитающий вход соответствующего счетчика от ЭВМ подается сигнал.

Предположим, что в первой ЭВМ ре- 50

O шается шесть задач, а но второй и третьей — по пять, причем первые пять из них находятся во всех трех ЭВМ.

При решении одной из них в счетчиках 1-3 будут записаны числа 5,4,4. 55

С выхода. элемента И 15 на входы блока элементов И 9 будет подан потенциал, осуществляющий подачу содержимого

502 4 счетчика, 2 через группы элементов

И 9 и ИЛИ 20 на первые входы схемы 7 сравнения.

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

При отказе ЭВМ или выводе ее на профилактику с ее выхода на установочные входы соответствующего счетчика подается код "11...1" °

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

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

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

Составитель М. Кудряшев

Редактор И. Сетеник Техред И.Гайдош . Корректор C.фекмар

Заказ 2652/52

Тираж 671 Подписное

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

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

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

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

И, четвертый, пятый н шестой элементы И, четвертый, пятый и шестой элементы ИЛИ и блок элементов ИЛИ„ причем разрядные выходы первого, второго и третьего счетчиков соединены с группами входов соответственно четвертбго, пятого и шестого блоков элеМентов И выходы которых подключены к первой, второй и третьей группам входов блока элементов ИЛИ, выходы которого соединены с первой группой входов четвертой схемы сравнения, вторая группа входов которой соединена с выходами регистра выход сигнала "Меньше-равно" четвертой схемы сравнения соединен с первыми входами четвертого, пятого и шестого элемен- . тов И, выход сигнала "Больше" четвертой схемы сравнения соединен с первы" ми входами четвертого, пятого и шестого элементов ИЛИ, выходы которых подключены к управляющим входам пер-. вого,, второго и третьего блоков элементов И, вторые входы четвертого, пятого и шестого элементов ИЛИ соответственно подключены к выходам четвертого, пятого и шестого элементов

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

Устройство для распределения заданий между эвм трехмашинной вычислительной системы Устройство для распределения заданий между эвм трехмашинной вычислительной системы Устройство для распределения заданий между эвм трехмашинной вычислительной системы Устройство для распределения заданий между эвм трехмашинной вычислительной системы 

 

Похожие патенты:

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

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

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

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

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

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

Изобретение относится к вычислительной технике и может быть использовано в многопроцессорных вычислительных системах, в которых обмен информацией организован с помощью общей магистрали

Изобретение относится к вычислительной технике

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

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

Изобретение относится к области параллельной обработки информации при обращении вычислительных устройств к общим ресурсам и может быть использовано при обработки информации в радиотехнических системах

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

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

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

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

Изобретение относится к распределению ограниченного ресурса между многочисленными пользователями
Наверх