Failure error correction system and method based on register
By using a system with three registers in chip design, the voting mechanism of the master and slave units is used to improve the error correction rate, solve the problem of low error correction rate in the existing technology, and achieve higher functional safety Assure.
Patent Information
- Application Number
- CN202310655803.X
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2023-06-05
- Publication Date
- 2024-12-06
AI Technical Summary
The error correction rate of the existing register-based failure error correction scheme is not high, and it cannot effectively guarantee the functional safety of the chip.
A system with three registers, where the inputs of the master and slave units receive and output the same data respectively, and generate the final output data through two votes to ensure the accuracy of error correction, even if the master unit of any register is An error can also be corrected by the slave unit.
The error correction rate has been improved, covering the failure situations that cannot be corrected by existing solutions, and functional safety guarantees have been improved, and the error correction rate has been increased by 66.6%.
Smart Images

Figure CN119088600A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the technical field of chip design, and in particular to a register-based failure correction system and method. Background Art
[0002] In the design of functional safety and automotive chips, hardware redundancy is usually added to avoid failures, such as computing unit redundancy, register redundancy, and storage unit redundancy. Among them, register redundancy is widely used, also known as register-based failure correction. Currently, register-based failure correction is achieved by adding redundancy, that is, adding two additional identical registers, the inputs of the three registers are the same, and then voting on the outputs of the three registers. In this way, if an error occurs in any one path and the other two paths do not, the correct output can still be obtained after voting, achieving error correction and ensuring functional safety. However, the error correction rate of this existing solution is not high. If the error correction rate can be improved, the functional safety of the chip will be better guaranteed. Summary of the invention
[0003] The object of the present invention is to provide a register-based failure correction system and method, thereby improving the error correction rate.
[0004] To achieve the above object, the present invention provides the following technical solutions:
[0005] The present invention provides a register-based failure correction system, the system comprising three registers, a first voting unit, and a second voting unit. The three registers are functionally divided into a master unit and a slave unit. The input ends of the master units of the three registers simultaneously accept the same input data, the output ends of the master units of the three registers are connected to the input ends of the first voting unit, the output ends of the first voting unit are connected to the input ends of the slave units of the three registers, the output ends of the slave units of the three registers are connected to the input ends of the second voting unit, and the output ends of the second voting unit output data.
[0006] In one embodiment, the three registers include a first register, a second register, and a third register. The first register includes a first master unit and a first slave unit. The second register includes a second master unit and a second slave unit. The third register includes a third master unit and a third slave unit. The input ends of the first master unit, the second master unit, and the third master unit simultaneously receive the same input data. The output ends of the first master unit, the second master unit, and the third master unit are all connected to the input end of the first voting unit. The output end of the first voting unit is all connected to the input ends of the first slave unit, the second slave unit, and the third slave unit. The output ends of the first slave unit, the second slave unit, and the third slave unit are all connected to the input end of the second voting unit.
[0007] In one implementation, the three registers are arranged sequentially in a first direction, and the master units and slave units of each register are arranged sequentially in the same order in a second direction, and the first direction is perpendicular to the second direction.
[0008] In one implementation, the three registers are arranged sequentially in a first direction, and the master units and slave units of each register are also arranged sequentially in the same order in the first direction.
[0009] In one implementation, the master units and slave units of each register are arranged alternately with the master units and slave units of an adjacent register.
[0010] In one embodiment, the first register, the second register, and the third register are arranged sequentially in the first direction, the first master unit and the first slave unit are arranged sequentially in the second direction, the second master unit and the second slave unit are arranged sequentially in the second direction, the third master unit and the third slave unit are arranged sequentially in the second direction, the arrangement order of the first master unit and the first slave unit is the same as the arrangement order of the third master unit and the third slave unit, and is opposite to the arrangement order of the second master unit and the second slave unit, and the first direction is perpendicular to the second direction.
[0011] In one implementation, the first voting unit and the second voting unit are the same voting unit and are time-division multiplexed.
[0012] In one embodiment, the first voting unit and the second voting unit are both majority voters.
[0013] The present invention also provides a register-based failure correction method, which adopts the register-based failure correction system as described above, and the method includes: the input ends of the main units of the three registers simultaneously receive the same input data, the outputs of the main units of the three registers are sent to the first voting unit for a first vote to obtain intermediate data, the intermediate data are simultaneously sent to the slave units of the three registers, and the outputs of the slave units of the three registers are sent to the second voting unit for a second vote to obtain final output data for output.
[0014] In one implementation, the first voting unit and the second voting unit are the same voting unit and are time-division multiplexed.
[0015] Compared with the prior art, the technical solution of the present invention has the following beneficial effects:
[0016] The system and method of the present invention,
[0017] In the register-based error correction system and method described in the present invention, the input ends of the master units of the three registers simultaneously receive the same input data, the output ends of the master units of the three registers are connected to the input ends of the first voting unit, the outputs of the master units of the three registers are sent to the first voting unit for the first voting, and intermediate data are obtained. The output ends of the first voting unit are connected to the input ends of the slave units of the three registers, and the intermediate data are sent to the slave units of the three registers at the same time. The output ends of the slave units of the three registers are connected to the input ends of the second voting unit, and the outputs of the slave units of the three registers are sent to the second voting unit for the second voting, and the final output data is output. In this way, even if the master unit of any register fails, the intermediate data obtained is correct; the correct intermediate data is input to the slave units of each register as the input of the slave units of each register, and the input of the slave units of each register is no longer dependent on the output of the master unit of any register, that is, the slave unit will not be affected by the error of any master unit, that is, any slave unit can also correct the error. However, the existing scheme is that if the master unit of a register fails, the error can only be corrected if the slave unit of this register also fails at the same time, and if the slave units of other registers fail, the error cannot be corrected. Therefore, the present invention improves the error correction rate compared with the existing solutions. BRIEF DESCRIPTION OF THE DRAWINGS
[0018] In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings required for use in the description of the embodiments will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present invention. For those skilled in the art, other drawings can be obtained based on these drawings without creative work.
[0019] Figure 1A schematic diagram of the logical structure of a register-based failure correction system provided for the first embodiment of the present invention;
[0020] Figure 2 Schematic diagrams of three different physical layouts of a register-based fault correction system provided for the first embodiment of the present invention. DETAILED DESCRIPTION
[0021] The technical solutions in the embodiments of the present invention will be described clearly and completely below. Obviously, the described embodiments are only a part of the embodiments of the present invention, rather than all the embodiments. Based on the embodiments in the present invention, all other embodiments obtained by those skilled in the art without creative work belong to the scope of protection of the present invention. Moreover, the description order of the following embodiments is not used as a limitation on the preferred order of the embodiments of the present invention. In the following embodiments, the description of each embodiment has its own emphasis. For the part that is not described in detail in a certain embodiment, please refer to the relevant description of other embodiments.
[0022] See also Figure 1 As shown, the first embodiment of the present invention provides a register-based failure correction system, the system includes three registers, a first voting unit V1, and a second voting unit V2. The three registers include a master unit and a slave unit according to their functions. The input ends of the master units of the three registers simultaneously accept the same input data data_in, the output ends of the master units of the three registers are connected to the input ends of the first voting unit V1, the output ends of the first voting unit V1 are connected to the input ends of the slave units of the three registers, the output ends of the slave units of the three registers are connected to the input ends of the second voting unit V2, and the output ends of the second voting unit V2 output data data_out.
[0023] The input ends of the master units of the three registers simultaneously receive the same input data data_in, and the outputs of the master units of the three registers are sent to the first voting unit V1 for the first voting to obtain intermediate data, which are simultaneously sent to the slave units of the three registers, and the outputs of the slave units of the three registers are sent to the second voting unit V2 for the second voting to obtain the final output data data_out for output.
[0024] exist Figure 1In the specific embodiment shown, the three registers include a first register Reg1, a second register Reg2, and a third register Reg3. The first register Reg1 includes a first master unit M1 and a first slave unit S1. The second register Reg2 includes a second master unit M2 and a second slave unit S2. The third register Reg3 includes a third master unit M3 and a third slave unit S3. The input ends of the first master unit M1, the second master unit M2, and the third master unit M3 simultaneously receive the same input data data_in. The output ends of the first master unit M1, the second master unit M2, and the third master unit M3 are all connected to the input end of the first voting unit V1. The output end of the first voting unit V1 is all connected to the input ends of the first slave unit S1, the second slave unit S2, and the third slave unit S3. The output ends of the first slave unit S1, the second slave unit S2, and the third slave unit S3 are all connected to the input end of the second voting unit V2. The first voting unit V1 and the second voting unit V2 are both majority voters.
[0025] Thus, the present invention can achieve error correction in 15 failure scenarios as shown in Table 1. The failure points in the table are counted based on each master unit or each slave unit of each register.
[0026] M1 S1 M2 S2 M3 S3 Failure point 1 Fail M1 2 Fail S1 3 Fail M2 4 Fail S2 5 Fail M3 6 Fail S3 7 Fail Fail M1S1 8 Fail Fail M2S2 9 Fail Fail M3S3 10 Fail Fail M1S2 11 Fail Fail M1S3 12 Fail Fail M2S1 13 Fail Fail M2S3 14 Fail Fail M3S1 15 Fail Fail M3S2
[0027] Table 1
[0028] The failure scenarios that can be corrected by the existing solutions are shown in Table 2 below, with a total of 9 scenarios. Obviously, the failure scenarios that can be corrected by the present invention not only cover the failure scenarios that can be corrected by the existing solutions, but also cover 6 more failure scenarios. Therefore, the error correction rate of the present invention is improved by 66.6% compared with the existing solutions.
[0029] M1 S1 M2 S2 M3 S3 Failure point 1 Fail M1 2 Fail S1 3 Fail M2 4 Fail S2 5 Fail M3 6 Fail S3 7 Fail Fail M1S1 8 Fail Fail M2S2 9 Fail Fail M3S3
[0030] Table 2
[0031] In one embodiment, the first voting unit V1 and the second voting unit V2 are the same voting unit and are time-division multiplexed, which can reduce hardware costs. If the first voting unit V1 and the second voting unit V2 are not the same voting unit, they can receive the same clock signal at the same time.
[0032] See also Figure 2As shown in part (A) of the first embodiment of the present invention, a physical layout of a register-based error correction system is provided, wherein the three registers are arranged in sequence in the first direction, and the master units and slave units of each register are arranged in sequence in the same order in the second direction, and the first direction is perpendicular to the second direction. Figure 2 In the specific embodiment shown in part (A), the first direction is longitudinal, the second direction is transverse, and the master unit and slave unit of each register are arranged in order from left to right. In this way, if a common cause failure occurs in adjacent functional units, the situations that can be corrected are M1S1, M2S2, and M3S3, while the failures of M1M2, S1S2, M2M3, and S2S3 cannot be corrected, and the error correction rate is 42.8% (as shown in Table 3 below, and please combine Table 1 for easy understanding, where the shaded part is the situation that can be corrected, and the unshaded part is the situation that cannot be corrected, the same below). Of course, the first direction can also be transverse, and the second direction can also be longitudinal, and the master unit and slave unit of each register are arranged in order from top to bottom, and the corresponding situations that can be corrected are still as shown in Table 3. Those skilled in the art can adjust the direction and order according to actual needs.
[0033]
[0034] Table 3
[0035] See also Figure 2 As shown in part (B) of the first embodiment of the present invention, another physical layout of a register-based error correction system is provided, wherein the three registers are arranged in sequence in the first direction, and the master units and slave units of each register are also arranged in sequence in the same order in the first direction. Figure 2 In the specific embodiment shown in part (B), the first direction is horizontal, and the master unit and the slave unit of each register are arranged in order from left to right. In this way, if a common cause failure occurs in adjacent functional units, they can all be corrected, and the error correction rate is 100% (as shown in Table 4 below. It should be noted that if the existing solution adopts Figure 2 If the layout of part (B) is adopted, the failure of M2S1 and M3S2 cannot be corrected, and the error correction rate is 60%). Of course, the first direction may also be the vertical direction, and the master unit and the slave unit of each register are arranged in order from top to bottom. The corresponding error correction situation is still as shown in Table 4. Those skilled in the art may adjust the direction and order according to actual needs.
[0036]
[0037] Table 4
[0038] See also Figure 2As shown in part (C), the first embodiment of the present invention provides another physical layout of a register-based error correction system, where the master unit and slave unit of each register are arranged alternately with the master unit and slave unit of the adjacent register. Figure 2 In the specific embodiment shown in part (C), the first register Reg1, the second register Reg2, and the third register Reg3 are arranged in sequence in the first direction, the first main unit M1 and the first slave unit are arranged in sequence in the second direction, the second main unit M2 and the second slave unit are arranged in sequence in the second direction, the third main unit M3 and the third slave unit are arranged in sequence in the second direction, the arrangement order of the first main unit M1 and the first slave unit is the same as the arrangement order of the third main unit M3 and the third slave unit, and is opposite to the arrangement order of the second main unit M2 and the second slave unit, and the first direction is perpendicular to the second direction. The first direction is longitudinal, and the second direction is transverse. The first main unit M1, the first slave unit, and the third main unit M3 and the third slave unit are arranged in sequence from left to right, and the second main unit M2 and the second slave unit are arranged in sequence from right to left. In this way, if common cause failure occurs in adjacent functional units, they can all be corrected (as shown in Table 5 below), and the error correction rate is 100%.
[0039]
[0040] Table 5
[0041] A second embodiment of the present invention provides a register-based failure correction method, which adopts the register-based failure correction system as described above, and includes: the input ends of the main units of the three registers simultaneously receive the same input data, the outputs of the main units of the three registers are sent to the first voting unit for a first vote to obtain intermediate data, the intermediate data are simultaneously sent to the slave units of the three registers, and the outputs of the slave units of the three registers are sent to the second voting unit for a second vote to obtain final output data for output.
[0042] In one implementation, the first voting unit and the second voting unit are the same voting unit and are time-division multiplexed.
[0043] Compared with the prior art, the technical solution of the present invention has the following beneficial effects:
[0044] In the register-based error correction system and method described in the present invention, the input ends of the master units of the three registers simultaneously receive the same input data, the output ends of the master units of the three registers are connected to the input ends of the first voting unit, the outputs of the master units of the three registers are sent to the first voting unit for the first voting, and intermediate data are obtained. The output ends of the first voting unit are connected to the input ends of the slave units of the three registers, and the intermediate data are sent to the slave units of the three registers at the same time. The output ends of the slave units of the three registers are connected to the input ends of the second voting unit, and the outputs of the slave units of the three registers are sent to the second voting unit for the second voting, and the final output data is output. In this way, even if the master unit of any register fails, the intermediate data obtained is correct; the correct intermediate data is input to the slave units of each register as the input of the slave units of each register, and the input of the slave units of each register is no longer dependent on the output of the master unit of any register, that is, the slave unit will not be affected by the error of any master unit, that is, any slave unit can also correct the error. However, the existing scheme is that if the master unit of a register fails, the error can only be corrected if the slave unit of this register also fails at the same time, and if the slave units of other registers fail, the error cannot be corrected. Therefore, the present invention improves the error correction rate compared with the existing solutions.
[0045] The above is only a specific implementation of the present invention, but the protection scope of the present invention is not limited thereto. Any technician familiar with the technical field can easily think of changes or substitutions within the technical scope disclosed by the present invention, which should be covered within the protection scope of the present invention. Therefore, the protection scope of the present invention shall be based on the protection scope of the claims. In addition, the specification uses specific examples to illustrate the principles and implementation methods of the present invention. The description of the above embodiments is only used to help understand the method of the present invention and its core idea. The content of this specification should not be understood as a limitation on the present invention.
Claims
1. A register-based error correction system, characterized in that: The system includes three registers, a first voting unit, and a second voting unit. The three registers include a master unit and a slave unit according to their functions. The input ends of the master units of the three registers simultaneously accept the same input data. The output ends of the master units of the three registers are connected to the input ends of the first voting unit. The output ends of the first voting unit are connected to the input ends of the slave units of the three registers. The output ends of the slave units of the three registers are connected to the input ends of the second voting unit. The output ends of the second voting unit output data.
2. The system according to claim 1, characterized in that The three registers include a first register, a second register, and a third register. The first register includes a first master unit and a first slave unit. The second register includes a second master unit and a second slave unit. The third register includes a third master unit and a third slave unit. The input ends of the first master unit, the second master unit, and the third master unit simultaneously accept the same input data. The output ends of the first master unit, the second master unit, and the third master unit are all connected to the input end of the first voting unit. The output end of the first voting unit is all connected to the input ends of the first slave unit, the second slave unit, and the third slave unit. The output ends of the first slave unit, the second slave unit, and the third slave unit are all connected to the input end of the second voting unit.
3. The system according to claim 1, characterized in that The three registers are arranged in sequence in a first direction, and the master units and slave units of each register are arranged in sequence in the same order in a second direction, and the first direction is perpendicular to the second direction.
4. The system according to claim 1, characterized in that The three registers are arranged sequentially in a first direction, and the master units and slave units of each register are also arranged sequentially in the same order in the first direction.
5. The system according to claim 1, characterized in that The master unit and the slave unit of each register are arranged alternately with the master unit and the slave unit of the adjacent register.
6. The system according to claim 2, characterized in that The first register, the second register, and the third register are arranged sequentially in a first direction, the first master unit and the first slave unit are arranged sequentially in a second direction, the second master unit and the second slave unit are arranged sequentially in the second direction, the third master unit and the third slave unit are arranged sequentially in the second direction, the arrangement order of the first master unit and the first slave unit is the same as the arrangement order of the third master unit and the third slave unit, and is opposite to the arrangement order of the second master unit and the second slave unit, and the first direction is perpendicular to the second direction.
7. The system according to claim 1, characterized in that The first voting unit and the second voting unit are the same voting unit and are time-division multiplexed.
8. The system according to claim 1, characterized in that The first voting unit and the second voting unit are both majority voters.
9. A register-based error correction method, characterized in that: The method adopts the register-based error correction system as described in any one of claims 1 to 8, and the method includes: the input ends of the main units of the three registers simultaneously receive the same input data, the outputs of the main units of the three registers are sent to the first voting unit for a first vote to obtain intermediate data, the intermediate data are simultaneously sent to the slave units of the three registers, the outputs of the slave units of the three registers are sent to the second voting unit for a second vote to obtain final output data for output.
10. The method according to claim 9, characterized in that The first voting unit and the second voting unit are the same voting unit and are time-division multiplexed.
