SU1305690A1 - Device for monitoring microprogram run - Google Patents

Abstract

The invention relates to automation and computing and can be used in the construction of software and firmware control devices. The purpose of the invention is to simplify the device while maintaining its functionality. The device for controlling the progress of the firmware contains memory block 1, switch 2, adder 3, register 4, AND-NE element 5, AND 6 element, OR element 7, trigger 8. The device implements a hardware-based firmware control method based on checking the correctness of transitions from one section of the firmware to another with branches in the firmware. In addition, when retrieving the code of the next firmware, the number of cycles for which the selected firmware is executed is set. 1 il. & (L 16 co about SL CD CO. FIG.

Description

t1

The invention relates to automation and computing, in particular to computer control devices, and can be used in the construction of software and firmware control devices with high reliability of operation.

The aim of the invention is to simplify the device while maintaining its functionality.

The device for controlling the progress of the firmware implements a hardware firmware test method based on checking the correctness of transitions from one firmware section to another with branches in the firmware. In addition, when sampling the code of the next firmware, the number of cycles for which the selected firmware is executed is executed. When the firmware is executed, the number of cycles executed (microcommands) is calculated and the counted number of cycles compared with the specified microprogram command after the execution. An error signal is generated if a transition is incorrectly performed during branching in the firmware, if the number of ticks for which the firmware is executed exceeds the specified one or less than the specified one. At the same time, checking the correctness of transitions from one microprogram section to another with branches in the microprogram by introducing a new connection is carried out by summing the actual value of the signal-transition condition formed in the transition machine with the number of clocks for which the selected microprogram performed. As a result, the size of the control part of micro-instructions is reduced, since now the control part of micro-instructions contains only the Amendment Code. This, in turn, leads to a reduction in the amount of microprogram memory in the computer and simplifies the procedure of coding microcommands when composing a microprogram. In addition, the number of external inputs of the device and the number of

rQ by the conditional transition command, after which the transition to the execution of microcommand 19 occurs, if the value of the conditional transition signal is 1, 1-shee, the transition to the semi-logical elements, since there is no need for logical elemental microscopes: s 22, if

conditional transition is O,

Each microprogram microinstruction contains a control part where only the correction code is recorded.

the copiers performing in the known device the control of the correctness of transitions at the branches in the microprogram.

Fig, a functional diagram of the device for controlling the progress of the firmware; figure 2 - structural diagram of the firmware.

The device for controlling the progress of the firmware (FIG. 1) contains a memory block 1, a switch 2, an adder 3, a register 4, an AND-NE element 5, an AND 6 element, an UTI element 7, a trigger 8, the input of the memory block I is connected to input 9 of the device firmware code, the output of memory block 1 is connected to the information input of switch 2, a group of information inputs that are connected to the group of bit outputs of register 4, the control input of switch 2 is input 10 of the device firmware code. The first, second and third entrances

the adder 3 is connected respectively to the output of the switch 2, the input 11 of the code correction and the input 12 conditional transition device. The information output of the sum and the transfer output of the adder 3 are connected respectively to the information input of the register 4 and D- input of the trigger 8, the synchronous input of the register 4 is connected to the clock input 13 of the device, the group of bit outputs

register 4 is connected to a group of inputs of the element AND-NOT 5, R and C inputs of the trigger 8 are connected respectively to the input 14 of the initial installation and the clock input 13 of the device, the output

trigger 8 is connected to the second input element OR 7, the first input of which is connected to the output element And 6, the first and second inputs of which are connected respectively to the output element

NAND 5 and to the input 15 of the sign of the end of control of the device, the output of the element OR 7 is the output 16 of the error of the device.

In the microprogram (Fig. 2), the positions 17-24 designate microcommands, where microcommands 17 and 24 are the first and last microcommands, respectively, microcommand 18 - the conditional branch microcommand, after which a transition occurs to the microcommand 19, if the value of the conditional signal is equal to 1, 1-shi transition to execute microcontrollers: s 22, if the value

the numerical value of which for each micro-command is determined as follows.

The control number of firmware cycles is the maximum number of cycles that can be executed by the firmware along the very dpn path, plus the values of all transition signal conditions for the path. So for the microprogram (FIG. 2), 10 for the path formed by microcommands 17-21, 23 and 24, taking into account the single value of the conditional transition signal for branching from microcommand 18 to microcommand 19, the reference number is 15 strokes (so for microprogram, - the cycles are equal to eight. Then, for the microdisturbed in figure 2, this case of the corresponding commands 17-21, 23 and 24, the correction code is equal to one, and for the microcommand 22 - to four. Thus, for any

the output element I-E1E 5 on the first input of the element And 6 receives a zero signal, at its output e a single signal is missing. If during microprogram execution at least one microcommand is missed or after the microcommand of the conditional transition is executed by the zero value of the conditional transition signal generated in the machine and arriving at the device input 12, an erroneous transfer of control to the microinstruction occurs, to which the transition should occur at a single signal value conditional corresponds to an erroneous transition to the micro-command 19 by the zero value of the conditional-transition signal after issuing in the microprogram the total value of Command 18), after the correction codes and the values of the corresponding conditional jumps signals must be equal to the control number of cycles for this microprogram execution of the last microprogram of the microprogram, not all outputs of register 4 are in one state, the output of the AND-NOT 5 element is present. At the same time, the minimum value is a single signal. After the corrections of any micro-commands have been performed, not the last micro-command of the microprogram should be equal to zero. The single signal arriving

The control part of the microcommand contains only an amendment code than the input 15 of the device, forms at the output of the element And 6 also a single

however, a simplification of the device for controlling the progress of the microprogram in comparison with the known device is achieved.

The device for controlling the progress of the firmware works as follows.

In the initial position, the trigger 8 is in the zero state, in which it is installed at the beginning of a working signal that arrives at the first input of the element OR 7. At the output of the OR element 7, a single signal is generated, which arrives at the output 16 of the device and indicates a 35 error during firmware. If, when executing the firmware, an extra micro-command is executed or after the microcommand of a conditional transition is performed over a single value, the device sigts are at input 14 of the device. In block 1 of the memory by addresses, determined by the conditional transition, formed by microprogram codes, found in the machine and coming to the input from the control numbers of cycles of the corresponding 12 devices, an erroneous transfer of control to the microinstruction, which the transition should take to occur

corresponding firmwares written in reverse code.

After the last microprogram of the microprogram is executed, a single signal of the end of control sign arrives at the input 15 of the device, which opens the element I 6 at the second input. not missing a single microcontrol of the conditional transition signal after completing the microcommand 18), then after the execution of the last microcommand or even before the execution of the last microcommand of the microprogram, a single

command, no unnecessary microcommands were executed and conditional transitions were made with the 55 branch signal from the higher output in the microprogram correctly, then all the outputs of the discharge of the adder 3 on the falling edge 4 should be in a single state, and one output

The clock pulse is applied to the trigger 8, from the single output of which it is fed to the second input of the eletrigger 8 - in the zero state. WITH

course (for the microprogram shown in FIG. 2, this case is

the output element I-E1E 5 on the first input of the element And 6 receives a zero signal, at its output e a single signal is missing. If during microprogram execution at least one microcommand is missed or after the microcommand of the conditional transition is executed by the zero value of the conditional transition signal generated in the machine and arriving at the device input 12, an erroneous transfer of control to the microinstruction occurs, to which the transition should occur at a single signal value conditional transition (for the microprogram shown in FIG. 2, this case is

erroneous transition to a microcommand 19 at the zero value of the conditional transition signal after the execution of the microcommand 18), then after

execution of the last microcommand of the microprogram, not all outputs of register 4 are in a single state; at the output of the NAND element 5, the presence of input 15 of the device forms at the output of the element 6 also a single

the signal that arrives at the first input of the element OR 7. At the output of the element OR 7, a single signal is generated that arrives at the output 16 of the device and indicates an error during the microprogram. If, when executing the firmware, an extra micro-command is executed or after the microcommand of a conditional transition has been executed, a single value of the conditional transition signal generated in the machine and input to

the conditional transition formed in the car and arriving at the input

12 of the device, an erroneous transfer of control to the microinstruction occurs, to which the transition must occur

when the conditional transition signal is zero (for the microprogram shown in FIG. 2, this case corresponds to an erroneous transition to the microcommand 22 by a single value of the conditional transition signal after executing the microcommand 18), unit

the signal from the output of the transfer from the senior bit of the adder 3 on the trailing edge

the signal from the output of the transfer from the senior bit of the adder 3 on the trailing edge

The clock pulse is inputted to trigger 8, from a single output of which it is fed to the second input, an electronic signal is generated, a signal is sent during the mikment OR 7, and a single error response information is generated at the output of the VA.

Thus, the proposed device detects errors in the course of a microprogram of the following type: skip micro-commands, perform extra micro-commands, controls the correctness of the conditional transition during branching in the microprogram.

 When the last microcommand of the current firmware is executed, the next firmware code is input to the device 9. On the falling edge of the clock pulse corresponding to the last microcommand of the current firmware program, a single signal arrives at the input 10 of the device. At the same time, the information input of the switch 2 from the memory block 1 to the first input of the adder 3 from the output of the switch 2 receives the inverse code of the control number of cycles for the next firmware. When the first microcommand of the selected microprogram is executed, the correction code recorded in the control part of the first microcommand arrives at the second input of the adder 3. The third transfer input of the low-order bit of the adder 3 from the input 12 of the device when the microcommands of the conditional transition is executed receives the value of the signal of the conditional transition formed in

when the microcommands are executed, the 35 most significant bit of the adder 3 is outside the microcommands of the conditional transition, the zero signal generated in the machine. On the trailing edge of the clock pulse corresponding to the skinny first microcommand, a single signal at the device input 10 is reset, the register 4 output of the sum of the adder 3 records the result of the addition operation, and the trigger 8 the value of the transfer signal from the high bit of the adder 3. When executed Subsequent microinstructions, the device operates in a similar way only at the first input of the adder 3 through the switch 2, through the group of information inputs of the switch 2 the information comes from the group of the bit outputs of the register 4, since the input 10 devices a single signal is missing.

The detection of loops in any microprogram microprogram is as follows.

Amendment code recorded in the scsg of the control part of any microcom11: ь;,. is not equal to zero. Then, when looping in the microcommand, a single signal appears at the output of the transfer from the higher bit of the adder 3, which is recorded at the falling edge of the clock pulse into the trigger 8, from the single output of which it enters the second input of the element OR 7 single signal indicating an error.

The device for controlling the progress of the microprogram detects looping errors in any microcommand.

WG acquisition also allows control of firmware codes for prohibited combinations. In this case, in memory block 1, the addresses of the corresponding forbidden combinations are recorded minus one: III ... 11. Then, when a forbidden combination arrives at input 9 of the forbidden combination device, the first input of the adder 3 from memory block 1 enters the information input of switch 2 code minus one. The second input of the adder 3 receives a non-zero correction code recorded in the control part of the selected microcommand. Regardless of the value of the signal at the third input of the adder 3 after the addition operation at the output of the transfer from

0

five

0

A single signal is recorded at the trailing edge of the clock pulse on trigger 8, from the single output of which it arrives at 40 the second input of the OR element 7, and a single signal is generated at the output 16 of the device, indicating an error.

45 f

about p mule invention

A device for controlling the progress of the firmware containing the AND element, the NAND element, the OR element, the memory block, the switch, the adder, the register and the trigger, the input of the device firmware code being connected to the address input of the memory block whose output is connected to the first control by the entrance

the switch, the sign of the device firmware code is connected to the control input of the switch, the output of which is connected to the input of the first operand of the adder, the input of the correction code set, 713

The device is connected to the input of the second operand of the adder, the output of the result and the transfer output of which are connected to the information inputs of the register and trigger, respectively; the clock input of the device is connected to the clock input of the trigger and the input of the register record, the group of the bit outputs of the switch and with the group of inputs of the element NAND, the inputs of the initial installation and the sign of the end of the control of the device are connected

respectively, with the zero input of the trigger and the first input of the AND element, the output of the NAND element and the direct output of the trigger are respectively connected with the second input of the AND element and the first input of the OR element, the output of the AND element is connected to the second input of the OR element whose output is the error output Device, characterized in that, in order to simplify the device, the conditional transition input of the device is connected to the transfer input of the adder.

Editor G. Gerber

Compiled by I. Sigalov

Tehred N.Glushchenko Proofreader N.Korol

Order 2528

Circulation 672 Subscription

VNIIPI USSR State Committee

for inventions and discoveries 113035, Moscow, Zh-35, Raushsk nab., 4/5

Production and printing company, Uzhgorod, Projecto st., A

Phage.2

Claims (1)

A device for monitoring the progress of firmware containing an AND element, an NAND element, an OR element, a memory unit 50, a switch, an adder, a register and a trigger, the input of the device firmware code being connected to the address input of the memory unit, the output of which is connected to the first control input 5 switch, a sign of the device firmware code is connected to the control input of the switch, the output of which is connected to the input of the first operand of the adder, the input of the device correction code is connected to the input of the second operand of the adder, the result is output and you The transfer code of which is connected to the information inputs of the register and the trigger, respectively, the clock input of the device is connected to the clock input of the trigger and the input of the register record, the group of bit outputs of which is connected to the second group of information inputs of the switch and to the group of inputs of the AND-NOT element, inputs of the initial setting and sign the end of the control device are connected respectively to the zero input of the trigger and the first input of the element And the output of the element AND NOT and the direct output of the trigger are connected respectively to the 5 second input e element AND and the first input of the OR element, the output of the AND element is connected to the second input of the OR element, the output of which is the device error output, characterized in that, in order to simplify the device, the conditional transition input of the device is connected to the adder transfer input.