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

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

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

СП.

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

Наиболее близким к предлагаемому по технической сущности и достигаемому результату является устройство для выбора заданий, содержащее счетчики, схемы сравнения, элементы И и ИЛИ, триггеры, элемент НЕ И элементы задержки 2.

Недостатком известного устройства является большой объем оборудования.

Цель ргзобретения - сокращения объема оборудования.

Поставленная цель достигается тем, что в-устройство для управления обслужинанием запросов, содержащее группу счетчиков запросов, бЛок элементов ИЛИ, группу блоков элементов И, первый, и второй блоки элементов И, группу элементов И, элемент И, элемент ИЛИ, схему сравнения, счетчк импульсов, триггер, элемент задержки и регистр, причем тактовый вход устройства соединен с первым . входом элемента. И, выходы элементов И группы ЯВЛЯЮТСЯ группой выходов устройства, введены два дешифратора причем каждый сигнальный вход устройства соединен с вычитающим входом соответствующего счетчика запросов группы и соответствующим входом элемента ИЛИ, выход которого соединен с единичыьм входом триггера и управляюш,им входом регистра, запросный вход устройства соединен с .управляющим входом первого блока элементов И, каждый выход которого соединен . с cy lмиpyющим в ходом соответствующего счетчика запросов группы, груп,па вькодов каждого из которых соединена с группой входов соответствующего блока элементов И группы, управлякщий вход каждого из которых соединен с соответствукадим входом , первого дешифратора, группа входов которого соединена с группой выходов счетчика импульсов и первой группой входов второго блока элементов И, последний выход первого дешифратора соединен с нулевыч входом триггера, выход которого соединен со вхорьм входом элемента И, выход которого через элемент задержки,соединен , со счетным входом счетчика импульсов, вторая группа входов второго блока элементов И соединена с группой выходов блока элеменрс1в ИЛИ и первой группой входов схемы сравнения, вторая группа входов которой соединена с первой группой выходов регистра, вторая группа выходов которого соединена с группой входов второго дешифратора,, группа выходов которого соединена с группой входов первого блока элементов И, первый . вход каждого элемента И группы соеднен с соответствующим выходом второго дешифратора, запросный вход устройства соединен со вторьми входми элементов И группы, группа выходов каждого блока элементов И групп соединена с соответствующей группой входов блока элементов ИЛИ, выход ,ссхемы сравнения соединен с управляюш входом второго блока элементов И, первг1Я и вторая группы выходов второго блока элементов И соединены соответственно с первой и второй t группами, входов -регистра. . На чертеже представлена структур1 ная схема устройства-. , Устройство для управления обслуживанием запросов содержит счетчики 1 запросов, группу блоков элементов И 2, элемент ИЛИ 3, группу элементо И 4, триггер 5, элемент И б, элемен 7 задержки, счетчик 8 импульсов, дешифратор 9, блок элементов ИЛИ 10 схему 11 сравнения, регистр 12,, блок элементов И 13, дешифратор 14, блок элементов И 15, запросный вход 16 устройства, сигнальные входы 17 устройства и тактовый вход 18 устройства.

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

В исходном состоянии счетчики 1 числа запросови счетчик 8 импульсов установлены в нулевое состояние (содержимое к-аждого счетчика 1 соответствует числу задач,,решаемых ЭВМ и ждущих решения запросов, т.е. предлполагается, что в исходном состоянии в вычислительной системе нет запросов на решение задач). Регистр 12 установлен так, что его разряды числа ждущих запросов установлены в нулевое состояние, а в младший разряд записи номеров ЭВМ занесена единица.

Поступающий на вход 16 первый запрос направляется на первую ЭВМ, поскольку только с первого выхода дешифратора 14 выдается на входы группы элементов И 4 разрешающий потенциал. Соответствующий приходу первого запроса импульс с входа устройства 16 через блок элементов И 15 поступит на вход первого счет(Чика 1, увеличив его содержимое на единицу. Этот сигнал установит триг|гер 5 в единичное состояние, а разряды числа запросов регистра 12 в состояние 11,.... Перевод триггера 5 в состояние обеспечивае прохождение через элемент И. б и элемент 7 задержки на вход счетчика 8 импульсов, поступающих от тактового генератора и подаваемых на вход 18 устройства.

В процессе заполнения счетчика 8 с выходов дешифратора 9 на первые входы блоков элементов И 2 последовательно подается разрешающий потенциал, и содержимое счетчиков 1 последовательно подается через блоки элементов И 2 и ИЛИ 10 на первые входы схемы 11 сравнения. Если записанный в счетчике 1 код меньше содержимого разрядов числа запросов регис тра 12, то с выхода схемы 11 сравнения на блок элементов И 13 подается разрешающий потенциал, осуществляющий перепись в регистр 12 содержимог счетчика 8 импульсов и сравниваемого счетчика 1.

При поступлении на вход счетчика 8 числа импульсов, равного числу ЭВМ, на нулевой вход триггера 5 с последнего выхода дешифратора 9 поступает потенциал, который переводит триггер 5 в состояние О,

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

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

Применение изобретения позволяет сократить объем оборудования.

УСТРОЙСТВО ДЛЯ УПРАВЛЕНИЯ ОБСЛУЖИВАНИЕМ ЗАПРОСОВ, содержащее группу счетчиков запросов,блок элементов ИЛИ, группу блоков элемен-. тов И, первый и второй блоки элементов И, группу элементов И, элемент И, элемент ИЛИ, схему сравнения, счетчик импульсов, триггер, элемент задержки и регистр, причем тактовый вход устройства, соединен с первым входом элемента И, выходы элементов И -группь являются группой выходов устройства, отличающееся тем, что, с целью сокращения объема оборудования, оно содержит два дешифратора, причем каждый сигнальный вход устройства соединен с вычитающим входом соответствующего счетчика) запросов группы и соответствукхцим входом элеме 1та ИЛИ, выход которого соединен с единичным входом.триггера и управляющим входом регистра, запросный вход устройства соединен с управляющим входом первого блока элементов И, каХдый выход которого соединен с с ммирующим входом соответствующего счетчика запросов группы, группа выходов каждого из которых соединена с группой соответствующего блока элементов И группы, управляю1чий вход каждого из которьлх соединен с соответствующим выходом первого дешифратора, группа входов . которого соадинена с группой выходов счетчика импульсов и первой группой входов второго блока элементов И, последний выход первого дешифратора соединен с нулевым входом триггера, выход которого соединен со вторым ) входом элемента И, выход которого через элемент задержки соединен со счетным входом счетчика ш 1пуль-сов, вторая группа входов второго блока элементов И соединена с группой выходов элементов ИЛИ и первой группой 5g входов схемы сравнения, вторая груп(Л па входов которой соединена с первой группой выходов регистра, вторая С. группа выходов которого соединена с группой входов второго дешифратора, группа выходов которого соединена с группой входов первого блока элементов И, первый вход каждого элемента И группы соединен с соответствующим входом второго дешифратора, запросный вход устройства соединен с втррыми входами элементов И группы, группа выходов каждого блока элементов И группы соединена L с соответствующей группой входов бло ка элементов ИЛИ, выход схемы сравне ния соединен с управляющим входом второго блока элементов И, первая и вторая группы выходов второго блока элементов И соединены соответственно с первой и второй группами входов регистра.