SU1045228A1

SU1045228A1 - Device for controlling query service

Info

Publication number: SU1045228A1
Application number: SU823417600A
Authority: SU
Inventors: Юрий Иванович Минеев; Валерий Витальевич Беляков; Василий Васильевич Соколов
Original assignee: Военная академия им.Ф.Э.Дзержинского
Priority date: 1982-04-15
Filing date: 1982-04-15
Publication date: 1983-09-30

Abstract

УСТРОЙСТВО ДЛЯ УПРАВЛЕНИЯ ОБСЛУЖИВАНИЕМ ЗАПРОСОВ, содержащее группу счетчиков запросов,блок элементов ИЛИ, группу блоков элемен-. тов И, первый и второй блоки элементов И, группу элементов И, элемент И, элемент ИЛИ, схему сравнени , счетчик импульсов, триггер, элемент задержки и регистр, причем тактовый вход устройства, соединен с первым входом элемента И, выходы элементов И -группь вл ютс группой выходов устройства, отличающеес тем, что, с целью сокращени объема оборудовани , оно содержит два дешифратора , причем каждый сигнальный вход устройства соединен с вычитающим входом соответствующего счетчика) запросов группы и соответствукхцим входом элеме 1та ИЛИ, выход которого соединен с единичным входом.триггера и управл ющим входом регистра, запросный вход устройства соединен с управл ющим входом первого блока элементов И, каХдый выход которого соединен с с ммирующим входом соответствующего счетчика запросов группы , группа выходов каждого из которых соединена с группой соответствующего блока элементов И группы, управл ю1чий вход каждого из которьлх соединен с соответствующим выходом первого дешифратора, группа входов . которого соадинена с группой выходов счетчика импульсов и первой группой входов второго блока элементов И, последний выход первого дешифратора соединен с нулевым входом триггера, выход которого соединен со вторым ) входом элемента И, выход которого через элемент задержки соединен со счетным входом счетчика ш 1пуль-сов, втора группа входов второго блока элементов И соединена с группой выходов элементов ИЛИ и первой группой 5g входов схемы сравнени , втора груп (Л па входов которой соединена с первой группой выходов регистра, втора С. группа выходов которого соединена с группой входов второго дешифратора , группа выходов которого соединена с группой входов первого блока элементов И, первый вход каждого элемента И группы соединен с соответствующим входом второго дешифратора , запросный вход устройства соединен с втррыми входами элементов И группы, группа выходов каждого блока элементов И группы соединена L с соответствующей группой входов бло ка элементов ИЛИ, выход схемы сравне ни соединен с управл ющим входом второго блока элементов И, перва и втора группы выходов второго блока элементов И соединены соответственно с первой и второй группами входов регистра.A DEVICE FOR MANAGING A SERVICE OF INQUIRIES, containing a group of query counters, a block of elements OR, a group of blocks of elements. And the first and second blocks of AND elements, AND group, AND element, OR element, comparison circuit, pulse counter, trigger, delay element and register, with the device clock input connected to the first input of the AND element, outputs of the AND-group elements are a group of outputs of the device, characterized in that, in order to reduce the amount of equipment, it contains two decoders, each signal input of the device connected to the subtractive input of the corresponding counter of the group requests and corresponding input element 1t OR, the output of which is connected to the unit input of the trigger and the control input of the register, the request input of the device is connected to the control input of the first block of elements AND, the output of which is connected to the mimic input of the corresponding request counter of the group, the output group of each of which is connected to the group of the corresponding block elements AND groups, the control input of each of which is connected to the corresponding output of the first decoder, a group of inputs. which is connected to a group of outputs of the pulse counter and the first group of inputs of the second block of elements And, the last output of the first decoder is connected to the zero input of the trigger, the output of which is connected to the second) input of the element And, the output of which through the delay element is connected to the counting input of the counter w 1 pulses , the second group of inputs of the second block of elements AND is connected to the group of outputs of the elements OR, and the first group of 5g inputs of the comparison circuit, the second group (L pa whose inputs are connected to the first group of outputs of the register, the second C. The output group of which is connected to the input group of the second decoder, the output group of which is connected to the input group of the first block of elements And, the first input of each element And group is connected to the corresponding input of the second decoder, the device's request input connected to the secondary inputs of elements And group, group of outputs each block of elements AND of a group is connected to L with a corresponding group of inputs of the block of elements OR, the output of the circuit is compared to the control input of the second block of elements AND, the first and second groups The outputs of the second block of elements And are connected respectively with the first and second groups of inputs of the register.

Description

Изобретение относитс к вычислительной технике и может быть использовано дл распределени запросов между ЭВМ многомашинных вычислительных систем.The invention relates to computing and can be used to distribute requests between computers of multi-machine computing systems.

Известно устройство дл обслуживани запросов, содержащее.блок управлени и коммутатор, выполненный в виде матрицы переключательных узловA device for servicing requests is known, comprising a control unit and a switch formed as a matrix of switching nodes.

СП.JV

Недостаток данного устройства невозможность учета очереди ждущих запросов -к каждой из ЭВМ вычислительной системы.The disadvantage of this device is the impossibility of taking into account the queue of waiting requests - to each of the computers of the computing system.

Наиболее близким к предлагаемому по технической сущности и достигаемому результату вл етс устройство дл выбора заданий, содержащее счетчики , схемы сравнени , элементы И и ИЛИ, триггеры, элемент НЕ И элементы задержки 2.Closest to the proposed technical essence and the achieved result is a device for selecting jobs, containing counters, comparison circuits, elements AND and OR, triggers, element NOT AND delay elements 2.

Недостатком известного устройства вл етс большой объем оборудовани .A disadvantage of the known device is a large amount of equipment.

Цель ргзобретени - сокращени объема оборудовани .The purpose of the enterprise is to reduce the amount of equipment.

Поставленна цель достигаетс тем, что в-устройство дл управлени обслужинанием запросов, содержащее группу счетчиков запросов, бЛок элементов ИЛИ, группу блоков элементов И, первый, и второй блоки элементов И, группу элементов И, элемент И, элемент ИЛИ, схему сравнени , счетчк импульсов, триггер, элемент задержки и регистр, причем тактовый вход устройства соединен с первым . входом элемента. И, выходы элементов И группы ЯВЛЯЮТСЯ группой выходов устройства, введены два дешифратора причем каждый сигнальный вход устройства соединен с вычитающим входом соответствующего счетчика запросов группы и соответствующим входом элемента ИЛИ, выход которого соединен с единичыьм входом триггера и управл юш ,им входом регистра, запросный вход устройства соединен с .управл ющим входом первого блока элементов И, каждый выход которого соединен . с cy lмиpyющим в ходом соответствующего счетчика запросов группы, груп ,па вькодов каждого из которых соединена с группой входов соответствующего блока элементов И группы, управл кщий вход каждого из которых соединен с соответствукадим входом , первого дешифратора, группа входов которого соединена с группой выходов счетчика импульсов и первой группой входов второго блока элементов И, последний выход первого дешифратора соединен с нулевыч входом триггера, выход которого соединен со вхорьм входом элемента И, выход которого через элемент задержки,соединен , со счетным входом счетчика импульсов , втора группа входов второго блока элементов И соединена с группой выходов блока элеменрс1в ИЛИ и первой группой входов схемы сравнени , втора группа входов которой соединена с первой группой выходов регистра, втора группа выходов которого соединена с группой входов второго дешифратора,, группа выходов которого соединена с группой входов первого блока элементов И, первый . вход каждого элемента И группы соеднен с соответствующим выходом второго дешифратора, запросный вход устройства соединен со вторьми входми элементов И группы, группа выходов каждого блока элементов И групп соединена с соответствующей группой входов блока элементов ИЛИ, выход ,ссхемы сравнени соединен с управл юш входом второго блока элементов И, первг1Я и втора группы выходов второго блока элементов И соединены соответственно с первой и второй t группами, входов -регистра. . На чертеже представлена структур1 на схема устройства-. , Устройство дл управлени обслуживанием запросов содержит счетчики 1 запросов, группу блоков элементов И 2, элемент ИЛИ 3, группу элементо И 4, триггер 5, элемент И б, элемен 7 задержки, счетчик 8 импульсов, дешифратор 9, блок элементов ИЛИ 10 схему 11 сравнени , регистр 12,, блок элементов И 13, дешифратор 14, блок элементов И 15, запросный вход 16 устройства, сигнальные входы 17 устройства и тактовый вход 18 устройства .The goal is achieved by the fact that an in-device for managing service requests, containing a group of query counters, a block of OR elements, a group of blocks of elements AND, the first and second blocks of elements AND, a group of elements AND, an element And, an element OR, a comparison circuit, a counter pulses, a trigger, a delay element and a register, with the clock input of the device connected to the first. input element. And, the outputs of the elements AND groups ARE a group of device outputs, two decoders are entered, each signal input of the device connected to the subtractive input of the corresponding group request counter and the corresponding input of the OR element, the output of which is connected to the unit trigger input and control, its register input, the request input device is connected to the control input of the first block of elements And, each output of which is connected. in the course of the corresponding counter of the group requests, groups, pa codes of each of which is connected to the input group of the corresponding block of elements AND group, the control input of each of which is connected to the corresponding input, the first decoder, the group of inputs of which is connected to the output counter of the pulse counter and the first group of inputs of the second block of elements And, the last output of the first decoder is connected to the zero input of the trigger, the output of which is connected to the third input of the element And whose output through the element Supports connected to the counting input of the pulse counter, the second group of inputs of the second block of elements I is connected to the output group of the OR OR block and the first group of inputs of the comparison circuit, the second group of inputs of which is connected to the first group of outputs of the register, the second group of outputs of which is connected to the group of inputs the second decoder, the group of outputs of which is connected to the group of inputs of the first block of elements And, the first. the input of each element AND group is connected to the corresponding output of the second decoder, the device's request input is connected to the second inputs of elements AND group, the output group of each block of elements AND groups is connected to the corresponding group of inputs of the element block OR, the output, comparison circuit is connected to the control input of the second block elements I, first and second groups of outputs of the second block of elements And are connected respectively with the first and second t groups, the inputs are -register. . The drawing shows structures1 on the device diagram. The device for managing the service of requests contains counters 1 requests, a group of blocks of elements AND 2, an element of OR 3, a group of elements of AND 4, a trigger 5, an element of AND b, an element of 7 delays, a counter of 8 pulses, a decoder 9, a block of elements OR 10, a circuit 11 comparison, register 12 ,, block of elements AND 13, decoder 14, block of elements AND 15, device request input 16, device signal inputs 17 and device clock input 18.

Устройство работает следующим образом.The device works as follows.

В исходном состо нии счетчики 1 числа запросови счетчик 8 импульсов установлены в нулевое состо ние (содержимое к-аждого счетчика 1 соответствует числу задач,,решаемых ЭВМ и ждущих решени запросов, т.е. предлполагаетс , что в исходном состо нии в вычислительной системе нет запросов на решение задач). Регистр 12 установлен так, что его разр ды числа ждущих запросов установлены в нулевое состо ние, а в младший разр д записи номеров ЭВМ занесена единица.In the initial state, the counters 1 of the number of requests and the counter of 8 pulses are set to the zero state (the content of each counter 1 corresponds to the number of tasks of the computer being solved and there are no pending requests, i.e. it is assumed that there is no initial state in the computing system requests for solving problems). Register 12 is set so that its bits of the number of waiting requests are set to the zero state, and the low-order record of the computer numbers is entered in one.

Поступающий на вход 16 первый запрос направл етс на первую ЭВМ, поскольку только с первого выхода дешифратора 14 выдаетс на входы группы элементов И 4 разрешающий потенциал. Соответствующий приходу первого запроса импульс с входа устройства 16 через блок элементов И 15 поступит на вход первого счет (Чика 1, увеличив его содержимое на единицу. Этот сигнал установит триг|гер 5 в единичное состо ние, а разр ды числа запросов регистра 12 в состо ние 11,.... Перевод триггера 5 в состо ние обеспечивае прохождение через элемент И. б и элемент 7 задержки на вход счетчика 8 импульсов, поступающих от тактового генератора и подаваемых на вход 18 устройства.The first request arriving at input 16 is sent to the first computer, since only from the first output of the decoder 14 is the resolving potential given to the inputs of the element group 4. The impulse corresponding to the arrival of the first request from the input of the device 16 through the block of elements I 15 will enter the first account input (Chika 1, increasing its contents by one. This signal will set the trigger | ger 5 to one state, and the bits of the number of register requests 12 will be 11, .... Putting the trigger 5 into the state ensures the passage through element I. b and the delay element 7 to the input of the counter 8 pulses coming from the clock generator and fed to the input 18 of the device.

В процессе заполнени счетчика 8 с выходов дешифратора 9 на первые входы блоков элементов И 2 последовательно подаетс разрешающий потенциал , и содержимое счетчиков 1 последовательно подаетс через блоки элементов И 2 и ИЛИ 10 на первые входы схемы 11 сравнени . Если записанный в счетчике 1 код меньше содержимого разр дов числа запросов регис тра 12, то с выхода схемы 11 сравнени на блок элементов И 13 подаетс разрешающий потенциал, осуществл ющий перепись в регистр 12 содержимог счетчика 8 импульсов и сравниваемого счетчика 1.In the process of filling the counter 8 from the outputs of the decoder 9 to the first inputs of the blocks of elements AND 2, the potential potential is successively supplied, and the contents of the counters 1 are sequentially fed through the blocks of elements AND 2 and OR 10 to the first inputs of the comparison circuit 11. If the code recorded in counter 1 is smaller than the contents of the digits of the number of requests of register 12, then from the output of the comparison circuit 11, an 13 potential block is supplied to the block of elements 13, which records the register 8 of the pulse counter 8 and the compared counter 1 to the register 12.

При поступлении на вход счетчика 8 числа импульсов, равного числу ЭВМ, на нулевой вход триггера 5 с последнего выхода дешифратора 9 поступает потенциал, который переводит триггер 5 в состо ние О,When the number of pulses equal to the number of computers arrives at the input of the counter 8, the potential input to the zero input of the trigger 5 from the last output of the decoder 9 enters the trigger 5 into the state O,

запреща тем самым поступление тактовых импульсов на вход счетчика 8. В результате последовательного сравнени содержимого счетчиков 1 с содержим регистра 12 в регистре 12 будет записан номер ЭВМ с минимальной очередью и длина очереди данной ЭВМ. На соответствующем номере ЭВМ с минимальной, очередью на выходе дешифратора 14 будет разрешающий потенциал, свидетельствующий о готовности устройства к приему очередного запроса и его назначению на выбранную ЭВМ.thus prohibiting the arrival of clock pulses at the input of counter 8. As a result of a successive comparison of the contents of counters 1 with the contents of register 12 in register 12, the number of the computer with the minimum queue and the queue length of this computer will be recorded. The corresponding computer number with the minimum queue at the output of the decoder 14 will be the resolving potential, indicating that the device is ready to receive the next request and its assignment to the selected computer.

По окончании решени задачи любой из ЭВМ, на соответствующий вход 17 устройства подаетс сигнал, поступающий на вычитаквдий вход счетчика 1 и на вход элемента ИЛИ 3. Поступление этого сигнала на вход элемента ИЛИ 3 обусловливаетс возникновением процессов по определению номера ЭВМ с минимальной очередью и вьщаче на соответствующем выходе|дешифратора 14 разрешающего потенциала.At the end of the task of any computer, the corresponding input 17 of the device is given a signal arriving at the readout of the input of counter 1 and the input of the element OR 3. The arrival of this signal at the input of the element OR 3 is conditioned by the occurrence of processes for determining the number of computers with the minimum queue and on corresponding output | decoder 14 permitting potential.

Применение изобретени позвол ет сократить объем оборудовани .The application of the invention reduces the amount of equipment.

Claims

DEVICE FOR MANAGING SERVICE REQUESTS, containing a group of request counters, an OR block, an element block group. Comrade And, the first and second blocks of AND elements, a group of AND elements, an AND element, an OR element, a comparison circuit, a pulse counter, a trigger, a delay element and a register, the clock input of the device being connected to the first input of the AND element, the outputs of the elements

And -group are a group of device outputs, characterized in that, in order to reduce the amount of equipment, it contains two decoders, and each signal input of the device is connected to the subtracting input of the corresponding counter) of the group requests and the corresponding input of the OR element, the output of which is connected to a single input of the trigger and the control input of the register, the request input of the device is connected to the control input of the first block of AND elements, each output of which is connected to the summing input of the corresponding counter Requests group, a group of outputs each of which is connected with a group of elements and the corresponding block groups of each control input of which is connected to a corresponding output of the first decoder, a group of inputs. which is connected to the group of outputs of the pulse counter and the first group of inputs of the second block of elements And, the last output of the first decoder is connected to the zero input of the trigger, the output of which is connected to the second 1 input of the element And, the output of which through the delay element is connected to the counting input of the pulse counter, the second group inputs of the second block is connected to the aND You are a group _of strokes and the first OR element group jg inputs of the comparison circuit, the second group of inputs of which is connected with the first group of register outputs, the second group the outputs of which are connected to the group of inputs of the second decoder, the group of outputs of which is connected to the group of inputs of the first block of AND elements, the first input of each element AND of the group is connected to the corresponding input of the second decoder, the request input of the device is connected to the second inputs of the elements AND groups, 'the group of outputs of each block elements and groups connected; with the corresponding group of inputs of the block of OR elements, the output of the comparison circuit is connected to the control input of the second block of AND elements, the first and second groups of outputs of the second block of AND elements are connected respectively to the first and second groups of register inputs.

SU "η