SU1195348A1 - Device for checking computer units - Google Patents

Description

The invention relates to computing and can be used to control arithmetic and other computer nodes, consisting. from the same type of elements. five

^ The purpose of the invention is to increase the reliability of control.

FIG. 1 shows a block diagram of a control device; Fig.2 is a functional diagram of the control unit Yu.

The device contains a monitored block 1, a random number sensor 2, the first group of elements AND 3, the second group of elements AND 4, the first 15 convolution node 5, the comparison circuit 6, the control block 7, the backup node 8, the second convolution node 9, the in-group, formation inputs 10, a group of control inputs 11, control · 20 outputs 12-17 of the control unit.

The control unit contains the shift register 18, the trigger 19, the counter 20, the decoder 21, the element 22, the element NOT 23, the delay element 24, the ge-25 pulse generator 25 pulses.

The control device checks the node as in the case when it functions as part of the computer, and in the case when, in the ίth cycle, the node is free from calculations. Such a situation arises, for example, when performing operations with a fixed comma. Elements involved in floating-point operations 35 are computation-free and idle. This situation arises in other cases.

The control device operates in two modes, depending on whether the monitored node is free at this tact (or part of it) from the computation, or it performs computations as part of the computer equipment. In the first mode, when the node is free 45 and does not perform calculations as part of the computer, the control device checks its operability using random numbers. They arrive at the node input from a random number sensor of 50 villages. In this case, control signals to the inputs of the tested node and to the inputs of the backup node come from the outputs 17 of the control unit 7. In the second mode, the control inputs of the P device, the control inputs of the node being checked and the control inputs of the backup node are signals

control come from the computer control device. At the end of the clock cycle, the output signals of the tested node are compared with the output signals of the reserve unit. If they coincide, they make a conclusion about the health of w elements of the monitored node 1. Let these be elements of node 1, starting from moment 1 to m. If in the next cycle (or its part) the monitored node is again free from calculations, then at the beginning of the cycle it will be reset, and at the end the output signals of the elements of node 1 with numbers 2,3, ..., t + 1 will be compared with the output signals of the backup node 8. The output signals of the monitored node 1 and the backup node 8 will be received in this case also influenced by random numbers vshih on inputs from the sensor device random number. Such monitoring occurs during the entire time while monitored node 1 is idle. If the codes that are contained in the backup node 8 and in 1-node elements of node 1 coincide at the end of a cycle, they conclude that the elements of node 1 monitored in this cycle are in good condition. in every measure. If node 1 performs calculations in the composition of computer equipment (second mode), then control of its operation differs only in that the input signals to the information inputs of the device are. The facilities do not come from a random number sensor, but from the rest of the computer equipment, of which the controlled node is a part. These are the signals that a node receives in process-. · All his work in the computer.

The control of the random number sensor is produced by a signal from the output of the 16 control unit. The signal "Free" trigger 19 is set to one. A single signal from this trigger and is issuing a code from the sensor of random numbers to the information inputs 10 of the device.

Management of information conversion in the checked and backup nodes occurs by signals input to the device input to the correcting inputs 11. When the node is “free”

3 11952

from calculations according to the program, a sequence of control signals is output from the outputs 17 of the control unit.

On the signal "Free" trigger 19 5

becomes element and the unit signal from its output opens element 22 and pulses from generator 25 begin to arrive at the input of counter 20. The counter recalculates the input sequence, and successively at the outputs of the associated decoder appear control pulses that come from outputs 17 to control inputs of the checked and reserve nodes.

As soon as the signal "Free" ends, the trigger · 19 is transferred by the signal "free" to the zero state, the element And 22 closes. 20, the counter is reset to zero, control signals are terminated,

Comparison of the correct operation of the discharges of the monitored and the reserve-25 nodes conducts the signals of the end of the clock from the output 12 of the control unit 7. This Signal allows the comparison of codes from nodes 5 and 9 of convolution with the output of an interrupt signal from the control circuit 30, if incomparison between these codes occurs.

The output of the controlled node 1 η-bit code. In node 5 convolution

"there are w bits of this code. This 35 is achieved by issuing t units at the outputs 13 of the control unit. These t units per

I

the output of the register 18 is shifted delayed element 24 'delay signal end of the clock. Shifting units 40 connect the next w output tires

to the inputs of node 5 convolution.

one

The operation of the control device in the first mode. · '45

Node 1 is free from calculations.

On the t-outputs 13 of block 7, the enabling signals, the t-information inputs of the device and node 1 are connected via elements 4 to inputs 50 of elements 50 of the backup node 8. A sequence of random numbers (one or more) is fed to the input of node 1, and η / t a part of these numbers is fed to the input of the node 8. The outputs of the w elements (from the G to th) number 1 of the node 1 are connected via elements 3 to the inputs of the node 5 of the convolution. However, the result is compared to ^{4 4}

from the output of the comparison circuit 6 is not possible, since it is closed by a prohibition signal from the 12 block output, 7, l / part of random numbers received on the inputs of the backup node 8. The elements 1, 2, .. of node 1 and the elements of the backup node receive the same parts of the random numbers on their inputs. Accepting random numbers from the inputs, the monitored and backup nodes transform the information under the action of control signals taken from the outputs 17 of the control unit 7. At the end of the cycle, in the case of health, the elements of the reserve node and the elements of node 1 should remain in the same states. At the end of the cycle, the output signals from node 8, transmitted to the input of the convolution node, are compared in the comparison diagram 6. In the case of their comparison, make a conclusion about the serviceability of 1, 2 ,. ,. of elements of block 1 and elements of node 8 ..

In the next cycle, if node 1 is free from calculations, the outputs of t of elements with numbers 2,3,4 ... t + 1 of node 1 are connected through the corresponding elements of AND 4 to the inputs of the elements of the backup node, and the outputs of these 2.3 , 4 ... t + 1 elements of node 1 are connected through the corresponding elements of AND 3 with the inputs of node 5 of convolution, i.e. in this case, 2,3,4, ..., t + 1 elements of node 1 operate in parallel with the backup node. At the end of the cycle, the codes contained in them compare and make a conclusion about the health of these elements in the event that these codes coincide.

In the next tdkte, 3,4,5, ..., t + 2 elements of node 1 and a backup node work in parallel and make a conclusion about the operability of elements 3,4,5, ..., t + 2 nodes 1, etc. and, finally, the pn, n- (m + 1), ..., η elements of node 1 and the reserve node work in parallel. For η / t cycles, check the health of all elements of the node, complete the control of the last m elements and again start with the first (1 + m).

In the second mode, when the node G performs calculations as part of computer equipment, the prohibition signal from the output 16 of block 7 closes the random number sensor. The inputs 10 of the device receives signals from the remaining blocks of the computer. Checking the health of the elements of node 1 and backup node 8 about $

1195348

6

proceeds on the “working” input signals that the device receives during the cycle. In the same way as in the first mode, at the end of the cycle in the comparison circuit 6 the output signals of the elements of node 1 and reserve node 8 are compared.

The choice of those elements of node 1, which will work in parallel (together) with block 8, is effected by resolution signals at outputs 13 of block 7. These разреш resolution signals open element 3 and connect the outputs of elements of node 1 to the inputs of convolution node 5. The inputs of these elements of block 1 are connected through elements 4 and 4 (opened by the same resolution signals with the inputs of node 8. The coincidence at the end of the cycle of the output signals of block 8 applied to the comparison circuit 6 through the node 9 convolution with signals from the elements of node 1 indicates the correct operation of the t elements of node 1, which worked in parallel with the reserve node in this cycle.

If an adder containing 32 digits is taken as a controlled node, then all 32 digits of the adder will be checked for η / t of tact. A distinctive feature of the control device is that the node. containing η parallel working elements, are monitored sequentially for η / t cycles of hectares of elements in each cycle.

If monitored node 1 is an η-bit adder, then the backup node is w triggers 'also connected' to the n-bit adder. If 'node 1 is a counter, then the triggers of node 8 are connected to the counter, if node 1 is a register, then node 8 is a t-bit register, i.e. the connections between the triggers of the controlled node 1 · correspond exactly to the connections that exist between the triggers of the backup node 8. Therefore, since the inputs and triggers of the controlled node 1 receive exactly the same signals as the triggers (bits) of the backup node, at the end of the clock cycle they will be in the same state if they are healthy, and their states will be different if at least one of the 2t triggers is faulty (tons of triggers of node 1 and w triggers of backup node 8, Node 1 is checked during its entire operation, regardless of If the node 1 functions as part of the computer, then the check of its serviceability is carried out on those "working" signals that the node receives from other blocks.

1195348

10 11 figure 1

1195348

fig> 2

Claims (2)

A device for controlling computer knots, containing the first group of elements And, the first convolution node, the control unit, a random number sensor, the outputs of elements And of the first group are connected to the corresponding inputs of the first convolution node, the first inputs of elements And of the first group are connected to the corresponding outputs of the monitored node, characterized in that, in order to increase the reliability of the control, the second group of elements AND, the second convolution node, the comparison circuit are introduced into the device, the first inputs of the elements AND of the second group are connected to the corresponding inputs of the monitored node, the corresponding information inputs of the device and the outputs of the random number sensor, the outputs of elements AND of the second group are connected to the corresponding information inputs of the backup node, and the control unit contains the shift register, trigger, counter, decryptor, element AND, element NOT, element delays and a pulse generator, and a single trigger input is connected ^ to the inputs of setting the modes of the monitored and backup nodes, the zero input of the trigger is connected to the output of the NOT element whose input connected to the inputs of setting the monitored and backup nodes, the zero input of the trigger is connected to the reset input of the counter, the counting input of which is connected to the output of the element I, the first and second inputs of which are connected respectively to the direct output of the trigger and the output of the pulse generator, the outputs of the counter are connected to the corresponding inputs the decoder, the information input of the shift register is connected to the output of the last digit of the shift register, the zeroing input of the shift register is connected via a delay element with the corresponding inputs s controlled and backup nodes Infor-. The control shift controller output outputs are connected to the second inputs of the corresponding elements of the first and second groups, the direct output of the control unit trigger is connected to the prohibition input of the random number sensor, the outputs of the decoder of the control unit are connected. To the corresponding inputs of the monitored and backup nodes, the outputs of the backup node are connected to the corresponding inputs of the second convolution node, whose outputs are connected to the corresponding information inputs of the comparison circuit, the outputs of the first convolution node are connected to tvetstvuyuschimi data inputs of the comparison circuit, the comparison enable input which is connected to the input of delay element control unit. »5 C„ „1195348 ¹ 1195348 2