SU883906A1

SU883906A1 - Variable priority device

Info

Publication number: SU883906A1
Application number: SU792809890A
Authority: SU
Inventors: Павел Степанович Самарцев; Евгений Валентинович Лобанов
Original assignee: Институт Физики Высоких Энергий Ан Казсср
Priority date: 1979-08-02
Filing date: 1979-08-02
Publication date: 1981-11-23

Description

Изобретение относитс к вычислительной технике и может быть использовано дл организации систем из нескольких ЭВМ. Известно устройство приоритета, содержащее регистр приоритета, дешиф ратор, блок вы влени приоритетного разр да, счетчик, регистр сдвига и блок управлени 1. Недостатком вл етс низка надёж ность. Известно также устройство приорит та, содержащее регистр, дешифратор, коммутатор, шифратор, блок управлени и блок разрешени конфликтных ситуаций 2 . Недостатком известного устройства вл ютс низкие функциональные возможности . Цель изобретени - расширение функциональных возможностей за счет изменени приоритетных соотнс пений абонентов. Поставленна цель достигаетс тем что устройство переменного приорите та, содержаще блок из п регистров, блок из п дешифраторов, блок управл ни , коммутатор, шифратор, причем группа информационных входов блока регистров вл етс группой информационных входов уст хэйства, группа разр дных выходов блока регистров соединена с группой входов блока дешифраторов , содержит два блока элементов И, блок элементов ИЛИ, блок элементов НЕ, блок контрол , причем перва группа управл ющих входов блока регистров вл етс группой управл йощих входов устройства, перва по п-уто группы выходов блока дешифраторов соединены с первой группой входов первого блока элементов И, с первой по п-ую группами входов блока контрол и с первой по п-ум группами инфорМсщйонных входов блока управлени , Ётора группа входов первого блока элементов И соединена с группой запросных входов устройства, группа выходов первого блока элементов И соединена с первой группой входов коммутатора и с группой входов блока элементов ИЛИ, втора группа входов коммутатора соединена с группой выходов второго блока элементов И, группа выходов блока элементов ИЛИ соединена с группой входов блока элементов НЕ, с группой входов шифратора и с первой группой входов второго блока элементов И группа выходов . блока элементов НЕ соединена с группой входов второго блока элементов И, выход блока контрол вл етс выходом oшибk J устройства, группа выходов шифратора соединена с (п+1)-ой группой информационных входов блока управлени , управл ющий вход шифратора соединен с входом зан тости устройства , втора и треть группы управл ющих входов блока регистров соединены соотвественно с первой, второй группами управл ющих выходов блока управлени , группа выходов блока контрол соединена с группой входов первого блока элемента И.The invention relates to computing and can be used to organize systems from several computers. A priority device is known comprising a priority register, a decoder, a priority bit detection unit, a counter, a shift register, and a control unit 1. The disadvantage is low reliability. It is also known to have a priority device comprising a register, a decoder, a switch, an encoder, a control unit and a conflict resolution unit 2. A disadvantage of the prior art is low functionality. The purpose of the invention is to expand the functionality by changing the priority ratios of subscribers. The goal is achieved by the fact that a variable priority device containing a block of n registers, a block of n decoders, a control block, a switch, an encoder, the group of information inputs of the block of registers is a group of information inputs of the device, the group of bit outputs of the register block is connected with a group of inputs of the decoder unit, contains two blocks of AND elements, a block of elements OR, a block of elements NOT, a control unit, the first group of control inputs of the register block being a group of control inputs devices, the first n-to-one groups of outputs of the decoders block are connected to the first group of inputs of the first block of elements I, the first to the fifth groups of inputs of the control block and the first to n groups of information blocks of the control block, Ytora group of inputs of the first block of elements And connected to the group of request inputs of the device, the group of outputs of the first block of elements And connected to the first group of inputs of the switch and the group of inputs of the block of elements OR, the second group of inputs of the switch connected to the group of outputs of the second block el And, the group of outputs of the block of elements OR is connected to the group of inputs of the block of elements NOT, with the group of inputs of the encoder and with the first group of inputs of the second block of elements And the group of outputs. the block of elements is NOT connected to the group of inputs of the second block of elements I, the output of the control block is the output of the error J of the device, the group of outputs of the encoder is connected to the (n + 1) -th group of information inputs of the control unit, the control input of the encoder is connected to the input of the device the second and third groups of control inputs of the register block are connected respectively to the first, second groups of control outputs of the control block; the output group of the control block is connected to the input group of the first block of the I element.

Кроме ТС1ГО, блок контрол содержит k мажоритарных узлов, где k - количество выходой в каждой группе выходов блока дешифраторов, элемент ИЛИ, k элементов НЕ, причем каждый вход i-ro мажоритарного элемента соединен с i-ым.входом i-ой группы входов блока , выход каждого мажоритарного элемента соединен с соответствующим входом элемента ИЛИ, выход которого соединен с выходом блока, выход каждого i-ro мажоритарного элемента соединен с i-ым выходом группы выходов блока через i-ый элемент НЕ-.In addition to TS1GO, the control unit contains k majority nodes, where k is the number of outputs in each group of outputs of the decoder unit, the OR element, k elements are NOT, each input of the i-ro majority element is connected to the i-th input of the i-th input group of the block , the output of each majority element is connected to the corresponding input of the OR element, the output of which is connected to the output of the block, the output of each i-ro majority element is connected to the i-th output of the group of outputs of the block through the i-th element NO.

Кроме того, блок управлени содержит 2п каналов, а в каждом канале k элементов И, и элемент ИЛИ, причем первый вход каждого i-ro элемента И i-ro канала соединен с i-ым входом (п + 1)-ой группы входов блока, второй вход каждого i-ro элемента И i-ro канала соединен с i-ым входом i-ой группы входов блока групп входов с первой по п-ую, выходы элементов ИЛИ квналов с первого по -г-ыйIn addition, the control unit contains 2p channels, and in each channel k elements And, and element OR, the first input of each i-ro element AND i-ro channel is connected to the i-th input of the (n + 1) -th group of inputs of the block , the second input of each i-ro element AND i-ro channel is connected to the i-th input of the i-th group of inputs of the block of groups of inputs from the first to the n-th, the outputs of the elements OR quanals from the first to the -th

вл ютс группой вычитак цих выходов блока, выходы элементов ИЛИ каналовare a group of readout outputs of a block, outputs of elements OR channels

с 2 + 1 по п-ый вл ютс группой суммирующих входов блока.2 + 1 to 5th are the group of summing inputs of a block.

На фиг. 1 приведена структурна схема устройства; на фиг. 2 - структурна схема блока контрол ; на фиг, 3 - структурна схема блока управлени . Устройство содержит блок 1 регистров , блок 2 дешифраторов, блок 3 контрол , блок 4 элементов ИЛИ, блок 5 элементов И, коммутатор б, блок 7 управлени , группы выходов 8 блока дешифраторов, группа запросных входов 9 устройства, выход 10 ошибки устройства, группы информационных выходов 11 устройства, блок 12 элементов НЕ, блок 13 элементов И, группа управл ющих входов 14 устройства, группа информационных входов 15 устройства , вход 16 зан тости устройства группа выходов .17 шифратора, группы управл ющих выходов 18 и 19 блока .управлени , группа выходов 20.блока контрол и шифратор 21.FIG. 1 shows a block diagram of the device; in fig. 2 - block diagram of the control unit; Fig. 3 is a block diagram of the control unit. The device contains a block of 1 registers, a block of 2 decoders, a block of 3 controls, a block of 4 elements OR, a block of 5 elements AND, switch b, a control block 7, groups of outputs 8 of a block of decoders, a group of device request inputs 9, output 10 errors of the device, groups of information device outputs 11, block 12 elements NOT, block 13 elements AND, group of control inputs 14 of the device, group of information inputs 15 of the device, input 16 of the device occupancy group of outputs .17 of the encoder, groups of the control outputs 18 and 19 of the control unit, group exits 20.blo and control and encoder 21.

Блок контрол содержит мажоритарные узлы 22, элемент ИЛИ 23 и элементы НЕ 24. Блок управлени содержит элементы И 25, элементы ИЛИ 26 и каналы 27.The control unit contains majority units 22, the element OR 23 and the elements NOT 24. The control unit contains the elements AND 25, the elements OR 26 and the channels 27.

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

Коды приоритетов абонентов поступают в устройство по группе входов 15 и по сигналам управлени , поступающим по группе входов 14, записываютс в блок 1 регистров. Коды приоритетов , записанные в блоке 1, расшифровываютс в блоке 2 и по группам выходов 8 блока 2 информаци поступает в блок 13, в блок 3 и в блок 7.Subscriber priority codes enter the device by a group of inputs 15 and, by control signals received by a group of inputs 14, are recorded in block 1 of registers. The priority codes recorded in block 1 are decrypted in block 2 and, according to groups of outputs 8 of block 2, information enters block 13, block 3 and block 7.

8блоке 3 происходит контроль информации и если с двух или более выходов групп выходов 8 поступит одинакова информаци , то блок контрол по группе выходов 20 выдает блокирующие сигналы в блок 13 и запрос, поступающий по группе входов 9 в блок 13, обрабатыватьс не будет, т. е. в двух или более регистрах блока 1 записаны одинаковые коды. В этом случае блок 3 по выходу 10 выдает сигнал ошибки8, block 3, information is monitored, and if the same information is received from two or more outputs of output groups 8, the control unit for output group 20 outputs blocking signals to block 13 and the request received from input group 9 to block 13 will not be processed, t. e. in two or more registers of block 1 identical codes are written. In this case, block 3 on output 10 generates an error signal

И управл юща ЭВМ производит перезагрузки блока 1. And the control computer reboots block 1.

Если блок 3 .не зафиксировал ошибочной ситуации, то запрос, поступивший по группе входовIf block 3. Did not fix an erroneous situation, then the request received by a group of inputs

9в блок 3, проходит на выход этого блока и через коммутатор 6 при наличии сигнала от блока 5 на группу выходов 11 устройства. Информаци с выхода блока 13 поступает в блок 4, а с выхода этого блока через блок 12 и блок 5 наиболее приоритетный сигнал проходит с группы выходов блока 5 в кою 1утатор 6, а с выхода 11 этого коммутатора - к абоненту. Если во врем передачи запроса абоненту канал св зи между устройством переменного приоритета и абонентом зан т, то в устройство поступает сигнал по входу 16 зан тости канала св зи. По этому сигналу информаци , поступивша на группу входов шифратора 21с бло 4, зёииифровываетс и с группы выходо 17 шифратора 21 поступает в блок 7 управлени . Блок управлени обрабатывает эту информацию и информацию, поступившую с блока 2 дешифраторов . таким образом, что если сигнал зан тости пришел перед передачей более приоритетного запроса более, то по группе выходов 18 в блок 1 выдаетс сигнал, уменьшающий содержимое соответствующего регистра блока 1, и по группе выходов 19 - сигнал, увеличивающий содержимое соседнего регистра9c block 3, passes to the output of this block and through the switch 6 in the presence of a signal from block 5 to a group of outputs 11 of the device. Information from the output of block 13 enters block 4, and from the output of this block through block 12 and block 5, the most priority signal passes from the group of outputs of block 5 to which the switch 6 is, and from output 11 of this switch to the subscriber. If during the transmission of the request to the subscriber, the communication channel between the variable priority device and the subscriber is occupied, then the device receives a signal at the channel 16 of the communication channel. According to this signal, the information received on the group of inputs of the encoder 21c block 4, is detected and from the output group 17 of the encoder 21 enters the control unit 7. The control unit processes this information and information received from block 2 decoders. so that if the busy signal came before sending a higher priority request more, then by a group of outputs 18 in block 1 a signal is output, reducing the contents of the corresponding register of block 1, and by a group of outputs 19 - a signal increasing the contents of the neighboring register

Таким образом, приоритет абонента выставившего запрос, но не обслуженного в силу зан тости канала св зи, увеличиваетс , а приоритет следующего абонента уменьшаетс .Thus, the priority of the subscriber who makes the request, but not served because of a busy communication channel, increases and the priority of the next subscriber decreases.

Claims

The application of the invention allows to expand the functional capabilities of the device by quickly changing the priorities of subscribers and to increase the reliability of the device by fixing erroneous situations using the control unit. Claims 1. A variable priority device containing a block of h registers. a block of n decoders, a control unit, a switch, an encoder, the group of information inputs of the register block being a group of information inputs of the device, the group of bit outputs of the register block connected to the group of inputs of the decoder block; characterized in that, in order to extend the functionality by changing the subscriber priority ratios, it contains two blocks of AND elements, a block of OR elements, a block of NOT elements, a control block, the first group of control inputs of the register block being a group of control inputs of the device, The first group of the outputs of the block of decoders is connected to the first group of inputs of the first block of elements I, the first group of inputs of the control block and the first group of information inputs of the control block WTO, the group of inputs of the first block of elements I is connected to the group of request inputs of the device, the output group of the first block of elements I is connected to the first group of inputs of the switch and the group of inputs of the block of elements OR, the second group of inputs of the switch is connected to the group of outputs of the second block of elements And, the group the outputs of the block of elements OR is connected to the group of inputs of the block of elements NOT, with the group of inputs of the encoder and with the first group of inputs of the second block of elements AND, the group of outputs of the block of elements is NOT connected to the group of inputs of the second of the block of elements And, the output of the control unit is the output of the device fault, the output group of the encoder is connected to the (n + 1) -th group of information inputs of the control unit, the control input of the encoder is connected to the occupancy input of the device, the second and third groups of control inputs The register block is connected to the first, second group of control outputs of the control block, the group of outputs of the control block is connected to the group of inputs of the first block of elements AND, 2. The device according to claim 1, characterized in that the control block contains k azhoritarnyh nodes (k - number of outputs in each group of block decoders outputs) OR element, k NOT element, wherein the input kadtsy i-ro. The majority element is connected to the i-th input of the 1st group of block inputs, the output of each majority element is connected to the corresponding input of the OR element, the output of which is connected to the output of the block, the output of each i-ro majority element is connected to the i-th group output block outputs through the i-th element NOT. 3. The device according to claim 1, characterized in that the control unit contains 2p channels, and in each channel there are k elements And and an element. OR, the first time of each i-ro element And i-ro channel is connected to the input (n + 1 ) -th group of inputs of the block, the second input of each i-ro element AND the i-ro channel is connected to the i-th input of the i-th group of block inputs from the first to the nth, the outputs of the elements OR of the channels from the first to the are the group of subtracting inputs of the block, the outputs of the OR elements of the channels -2 + 1 to n-th are the group of summing inputs of the block. Sources of information taken into account during the examination 1. USSR author's certificate No. 450174, cl. G About F 9/18, 1972.

2. Authors certificate of the USSR 512470, cl. G About F 9/18, 1973 (prototype). .