High-reliability translation lookaside buffer with combined fault-tolerant mechanism and read-write method of high-reliability translation lookaside buffer

Abstract

The invention discloses a high-reliability translation lookaside buffer with a combined fault-tolerant mechanism and a read-write method thereof, the buffer comprises an index decoder, a VPN storage array, a PPN storage array, a VPN check code codec and a PPN check code codec, and the read-write method suitable for the buffer is provided in a targeted manner. According to the method, the information domain of the TLB is redivided, the original PPN data domain and the VPN check domain are recombined and combined, fault-tolerant protection is carried out by the redesigned unified Hamming check code, the Hamming check code protection range cutting operation introduced by the data non-alignment problem can be eliminated, and the fault-tolerant protection efficiency is improved. The Galois field GF (2n) is utilized to the maximum extent to check the protection capability of the coding theory, and the overall fault-tolerant reliability of the TLB is improved.

Description

Technical Field

[0001] The present invention relates to the field of processor technology, and in particular to a high-reliability translation lookaside buffer with a combined fault-tolerant mechanism and a reading and writing method thereof. Background Art

[0002] With the miniaturization of MOSFET (Metal Oxide Semiconductor Field Effect Transistor) devices and the booming development of semiconductor manufacturing technology, fault tolerance has become one of the key issues of modern processors, especially the internal memory subsystem. Harsh space environmental conditions, such as high-energy particle impact or ultra-low voltage, can increase the fragility of storage bits and cause unexpected errors.

[0003] TLB (Translation Lookaside Buffer) is a key component on the critical path of memory access because it stores previous hotspot address translation information. Any TLB miss will directly lead to page table traversal and cause multiple time-consuming memory accesses. Errors in TLB need to consider the damage to the entire computer system from two aspects: VPN (virtual page number) and PPN (physical page number).

[0004] Bit flips in the VPN storage array can cause false negatives or false positives. False negatives can directly hide the originally correct VPN, increase the number of TLB misses, and thus degrade system performance. False positives can cause false hits in the VPN and fetch incorrect PPNs. The incorrectly translated address will be returned to the pipeline, causing data in unexpected pages to be accessed, potentially leading to data leakage and causing serious security issues.

[0005] Bit flips in the PPN storage array can lead to incorrect address translation outputs. Unlike the tag comparison operation in the VPN storage array, the PPN only acts as data storage. Therefore, any bit flip in the PPN area will directly change the final address obtained. Similar to the false positive case in the VPN storage array, errors in the PPN storage array are prone to cause data security risks.

[0006] For embedded processors, the use of error correction mechanisms such as triple modular redundancy (TMR) and fine-grained BCH check codes is not realistic due to area and power constraints. In order to protect the TLB from bit errors introduced by harsh environmental conditions, traditional protection schemes design additional check codes for the VPN and PPN areas, similar to the approach used in the cache subsystem. Parity codes are widely used to detect odd bit flips in the VPN area. The Hamming-check-based SEC-DED (Single Error Correction Double Error Detection) code is used to prevent data corruption in the PPN area. However, previous studies treated the VPN and PPN storage arrays as separate and independent storage spaces. Although these schemes perform well in cache and main memory, they ignore the data misalignment problem introduced by the data field bit width in the TLB, that is, they do not directly satisfy the Galois field GF(2 n )Align to 2 n The data bit width requirement cannot maximize the protection range of the checksum. This misalignment problem will lose the opportunity to fully utilize the protection capability of the checksum, resulting in a loss of fault tolerance. Summary of the invention

[0007] The present invention provides a high-reliability translation lookaside buffer with a combined fault-tolerant mechanism and a reading and writing method thereof to solve the above-mentioned deficiencies in the prior art. The information domain of the TLB is re-divided, the original PPN data domain and the VPN check domain are reorganized and merged, and a redesigned unified Hamming check code is used for fault-tolerant protection to solve the problem of the loss of check code fault-tolerant capability caused by TLB data non-alignment in the background technology.

[0008] In order to achieve the purpose of the present invention, the following technologies are proposed: A high-reliability translation backup buffer with a combined fault-tolerant mechanism comprises an index decoder, a VPN storage array, a PPN storage array, a VPN check code encoder and decoder, and a PPN check code encoder and decoder.

[0009] The index decoder interprets the input index value into a row index position in a VPN storage array and / or a PPN storage array, and is used to extract data in the corresponding storage array. The VPN storage array includes a VPN data field and a VPN check field, the VPN data field is used to store virtual address page number information, and the VPN check field is used to store the check code information corresponding to the VPN. The PPN storage array includes a PPN data field and a PPN check field, the PPN data field is used to store virtual address page number information, and the PPN check field is used to store the check code information corresponding to the PPN. The VPN check code coder and decoder perform encoding and decoding operations on the input VPN value, and write the calculated VPN check code into the VPN check field. The PPN check code coder and decoder perform reorganization, encoding and decoding operations on the input PPN value and VPN check code, and write the calculated PPN check code into the PPN check field. Any uncorrectable error in the decoding process of the high-reliability translation lookaside buffer with a combined fault-tolerant mechanism will be invalidated by the processor for the corresponding TLB entry, and the uncorrectable error includes any error in the VPN data field, any error in the VPN check field and the PPN data field that is more than one bit.

[0010] Further, the VPN check code coder and decoder include a VPN check code encoder and a VPN check code decoder; The VPN check code encoder performs parity check code calculation operation on the input VPN value according to the parity check principle, writes the corresponding check code into the VPN check field in the VPN storage array, and synchronously sends it to the PPN check code encoder; The VPN check code encoder performs parity check code decoding operation on the VPN value of the VPN data domain from the VPN storage array according to the parity check principle, determines whether there is an error in the original stored VPN value, and synchronously sends it to the PPN check code decoder.

[0011] Further, the PPN check code codec includes a PPN check code encoder and a PPN check code decoder; The PPN check code encoder reorganizes the input VPN check code and PPN value according to the Hamming code check principle, performs a Hamming check code calculation operation on the reorganized data, and writes the corresponding check code into the PPN check field in the PPN storage array; The PPN check code encoder reorganizes the VPN check code from the VPN check field in the VPN storage array and the PPN value from the PPN data field in the PPN storage array, performs a Hamming check code decoding operation on the reorganized data according to the Hamming check principle, and determines whether there are errors in the originally stored VPN check code and PPN value.

[0012] A method for reading and writing a high-reliability translation lookaside buffer with a combined fault-tolerant mechanism adopts a high-reliability translation lookaside buffer with a combined fault-tolerant mechanism, and the writing step comprises: Step 101, input the virtual page number and physical page number data values ​​currently obtained by the processor, split the virtual page number into an index value and a VPN value, and redefine the physical page number as a PPN value; Step 102, input the current index value to the index decoder, and interpret it into row index position information in the TLB, which is used to access entries at corresponding positions of the VPN storage array and the PPN storage array; Step 103, input the current VPN value to the VPN check code encoder, perform a parity check code calculation operation on the VPN value, and write the calculated VPN check code into the VPN check field of the corresponding entry of the VPN storage array; Step 104, input the current PPN value and the VPN check code calculated in step 103 to the PPN check code encoder, reassemble the input data, perform a Hamming check code calculation operation, and write the calculated PPN check code into the PPN check field of the corresponding entry of the PPN storage array; Step 105, modify the status bit and permission bit information of the corresponding TLB entry, end the write operation and exit; The reading steps include: Step 201, input the virtual page number data value currently obtained by the processor, and split the virtual page number into an index value and a VPN value; Step 202, input the current index value to the index decoder, and interpret it into row index position information in the TLB, which is used to access entries at corresponding positions of the VPN storage array and the PPN storage array; Step 203, comparing the currently input VPN value with the VPN data fields of all entries at the corresponding index position of the VPN storage array; If there is a match, the VPN data field at the index position is input into the VPN check code decoder, the VPN check field is input into the VPN check code decoder and the PPN check code decoder, and the PPN data field and the PPN check field at the same index position of the PPN storage array are input into the PPN check code decoder; If there is no match, jump to step 207; Step 204, the VPN check code decoder performs parity check code decoding operation on the input VPN data field and VPN check field; If the decoding result shows no error, then continue to step 205; Otherwise jump to step 209; Step 205, the PPN check code decoder recombines the input VPN check field and PPN data field, and performs a Hamming check code decoding operation on the combined data and PPN check field; If the decoding result shows no error, then continue to step 206; If the decoding result shows that there is a single bit error, jump to step 208; Otherwise jump to step 209; Step 206, returning a TLB hit signal and a PPN data field to the processor, modifying information such as the status bit of the corresponding TLB entry, ending the read operation and exiting; Step 207, returning a no error signal and a TLB missing signal to the processor, initiating a subsequent page table traversal request, ending the read operation and exiting; Step 208, obtaining the error position according to the decoding result and correcting the error; If the error location is in the PPN data field, a correctable error signal, a TLB hit signal, and the corrected PPN data field are returned to the processor, the status bit of the corresponding TLB entry and other information are modified, the read operation is terminated, and the processor exits. Otherwise jump to step 209; Step 209, returning an uncorrectable error signal and a TLB miss signal to the processor, initiating an invalidation request for the corresponding TLB entry, initiating a subsequent page table traversal request, ending the read operation and exiting.

[0013] Furthermore, the parity check code calculation operation in step 103 is to use an XOR tree to successively perform XOR calculation operations on all binary digits to obtain a parity check code.

[0014] Furthermore, when performing the parity check code calculation operation in step 103, the VPN value is reorganized and split into three VPN value sub-segments of equal length, and the check codes of the corresponding binary digits are calculated for the three VPN value sub-segments respectively, and a total check code of one bit of all binary digits of the corresponding three VPN value sub-segments is calculated at the same time.

[0015] Furthermore, the calculation operation of the Hamming check code in step 104 is: n ) The SEC-DED check code encoding method that meets the bit width alignment requirement performs check code calculation operations on all binary digits. If binary digits exceeding the original bit width appear during the calculation process, they are trimmed and removed to obtain the trimmed SEC-DED check code.

[0016] Furthermore, during the Hamming check code calculation operation in step 104, a single SEC-DED check code is directly calculated for the combined data value, or the combined data value is reorganized and split to calculate multiple interleaved SEC-DED check codes.

[0017] Furthermore, the parity code decoding operation in step 204 is: performing a real-time parity code calculation operation on the original value of the data field to obtain a check code, and comparing it with the original value of the check field; If the two are equal, a no error signal is output; Otherwise, the output will have an uncorrectable error signal.

[0018] Furthermore, the Hamming check code decoding operation in step 205 is: performing a real-time Hamming check code calculation operation on the original value of the combined data, and comparing it with the original value of the check field; If the two are equal, a no error signal is output; Otherwise, the error type is determined based on the error pattern; If it is judged as a single bit error, a correctable error signal is output; If it is determined to be a multi-bit error, an uncorrectable error signal is output.

[0019] The advantages of the above technical solution are: The present invention re-divides the information domain of TLB, reorganizes and merges the original PPN data domain and VPN check domain, and uses a redesigned unified Hamming check code for fault-tolerant protection, thereby eliminating the Hamming check code protection range cutting operation introduced by the data non-alignment problem and maximizing the utilization of Galois field GF(2 n ) Verify the protection capability of the coding theory and improve the overall fault tolerance reliability of the TLB. BRIEF DESCRIPTION OF THE DRAWINGS

[0020] In order to make the objectives, technical solutions and advantages of the present invention more clear, the present invention will be further described in detail below with reference to the accompanying drawings.

[0021] Figure 1 A schematic diagram of the TLB structure is shown.

[0022] Figure 2 A schematic diagram of the VPN codec structure is shown.

[0023] Figure 3 A schematic diagram of the PPN codec structure is shown.

[0024] Figure 4 A schematic diagram of the VPN parity code encoding process is shown.

[0025] Figure 5 A schematic diagram of the PPN Hamming check code encoding process is shown. DETAILED DESCRIPTION

[0026] like Figure 1 As shown, a high-reliability translation lookaside buffer with a combined fault-tolerant mechanism includes index decoding logic, a VPN storage array, a PPN storage array, a VPN check code coder and a PPN check code coder and decoder.

[0027] The index decoder interprets the input index value into a row index position in the VPN storage array and / or the PPN storage array, and uses it to extract data in the corresponding storage array.

[0028] The VPN storage array includes a VPN data field and a VPN check field. The VPN data field is used to store virtual address page number information, and the VPN check field is used to store check code information corresponding to the VPN.

[0029] The PPN storage array includes a PPN data field and a PPN check field. The PPN data field is used to store virtual address page number information, and the PPN check field is used to store check code information corresponding to the PPN.

[0030] The VPN check code codec performs encoding and decoding operations on the input VPN value, and writes the calculated VPN check code into the VPN check field.

[0031] The PPN check code codec reassembles, encodes and decodes the input PPN value and VPN check code, and writes the calculated PPN check code into the PPN check field.

[0032] Preferably, Figure 2 As shown, the VPN check code encoder and decoder include a VPN check code encoder and a VPN check code decoder. The VPN check code encoder performs a parity check code calculation operation on the input VPN value according to the parity check principle, writes the corresponding check code into the VPN check field in the VPN storage array, and synchronously sends it to the PPN check code encoder. The VPN check code encoder performs a parity check code decoding operation on the VPN value from the VPN data field in the VPN storage array according to the parity check principle, and determines whether there is an error in the original stored VPN value, and synchronously sends it to the PPN check code decoder.

[0033] Preferably, Figure 3As shown, the PPN check code encoder and decoder include a PPN check code encoder and a PPN check code decoder. The PPN check code encoder reorganizes the input VPN check code and PPN value according to the Hamming code check principle, performs a Hamming check code calculation operation on the reorganized data, and writes the corresponding check code into the PPN check field in the PPN storage array. The PPN check code encoder reorganizes the VPN check code from the VPN check field in the VPN storage array and the PPN value from the PPN data field in the PPN storage array, performs a Hamming check code decoding operation on the reorganized data according to the Hamming check principle, and determines whether there are errors in the originally stored VPN check code and PPN value.

[0034] The invention discloses a reading and writing method of a high-reliability translation lookaside buffer with a combined fault-tolerant mechanism, and adopts a high-reliability translation lookaside buffer with a combined fault-tolerant mechanism.

[0035] The writing steps include: Step 101 , input the virtual page number and physical page number data values ​​currently acquired by the processor, split the virtual page number into an index value and a VPN value, and redefine the physical page number as a PPN value.

[0036] Step 102, input the current index value to the index decoder, and interpret it into row index position information in the TLB, which is used to access entries at corresponding positions of the VPN storage array and the PPN storage array.

[0037] Step 103, input the current VPN value to the VPN check code encoder, perform a parity check code calculation operation on the VPN value, and write the calculated VPN check code into the VPN check field of the corresponding entry of the VPN storage array.

[0038] The parity check code calculation operation in step 103 is: using the XOR tree to perform XOR calculation operations on all binary digits one by one, and obtain a parity check code.

[0039] like Figure 4 As shown, when performing the parity check code calculation operation in step 103, the 27-bit VPN value is reorganized and split into three VPN value sub-segments of equal length, a total check code P1 is calculated for all binary digits of the three VPN value sub-segments, and check codes P2, P3 and P4 of the corresponding binary digits are calculated for the three VPN value sub-segments.

[0040] Step 104, input the current PPN value and the VPN check code calculated in step 103 to the PPN check code encoder, recombine the input data, perform a Hamming check code calculation operation, and write the calculated PPN check code into the PPN check field of the corresponding entry of the PPN storage array.

[0041] like Figure 5 As shown, the calculation operation of the Hamming check code in step 104 is: according to the Galois field GF(2 n ) bit width alignment requirement, perform checksum calculation operation on all binary digits, if there are binary digits exceeding the original bit width during the calculation process, they will be trimmed and removed to obtain the trimmed SEC-DED checksum. Specifically, P1, P2, P3, P4 and 28-bit PPN values ​​are merged to obtain a 32-bit merged data value, and a single SEC-DED (39,32) checksum is directly calculated for this data value.

[0042] During the Hamming check code calculation operation in step 104, a single SEC-DED check code may be directly calculated for the combined data value, or the combined data value may be reorganized and split to calculate multiple interleaved SEC-DED check codes.

[0043] Step 105, modify the status bit and permission bit information of the corresponding TLB entry, end the write operation and exit.

[0044] The reading steps include: Step 201 , input the virtual page number data value currently acquired by the processor, and split the virtual page number into an index value and a VPN value.

[0045] Step 202, input the current index value to the index decoder, and interpret it into row index position information in the TLB, which is used to access entries at corresponding positions in the VPN storage array and the PPN storage array.

[0046] Step 203, compare the currently input VPN value with the VPN data fields of all entries at the corresponding index position of the VPN storage array: if there is a match, input the VPN data field of the index position into the VPN check code decoder, input the VPN check code decoder into the VPN check code decoder and the PPN check code decoder, and input the PPN data field and PPN check field at the same index position of the PPN storage array into the PPN check code decoder; if there is no match, jump to step 207.

[0047] Step 204 , the VPN check code decoder performs parity check code decoding operation on the input VPN data field and VPN check field: if the decoding result shows no error, continue to step 205 ; otherwise jump to step 209 .

[0048] The parity code decoding operation in step 204 is: perform a real-time parity code calculation operation on the original value of the data field to obtain the check code, and compare it with the original value of the check field: if the two are equal, output a no-error signal, otherwise output an uncorrectable error signal.

[0049] Step 205, the PPN check code decoder recombines the input VPN check field and PPN data field, and performs a Hamming check code decoding operation on the combined data and PPN check field: if the decoding result shows no error, continue to step 206; if the decoding result shows that there is a single bit error, jump to step 208; otherwise jump to step 209.

[0050] The Hamming check code decoding operation in step 205 is: perform a real-time Hamming check code calculation operation on the original value of the merged data, and compare it with the original value of the check field: if the two are equal, output a no-error signal; otherwise, determine the error type according to the error pattern; if it is determined to be a single-bit error, output a correctable error signal; if it is determined to be a multi-bit error, output an uncorrectable error signal.

[0051] Step 206, returning a TLB hit signal and a PPN data field to the processor, modifying information such as the status bit of the corresponding TLB entry, ending the read operation and exiting.

[0052] Step 207, returning a no error signal and a TLB miss signal to the processor, initiating a subsequent page table traversal request, ending the read operation and exiting.

[0053] Step 208, obtain the error position according to the decoding result and correct the error: if the error position is in the PPN data field, return a correctable error signal, a TLB hit signal and the PPN data field after error correction to the processor, modify the status bit of the corresponding TLB entry and other information, end the read operation and exit, otherwise jump to step 209.

[0054] Step 209, returning an uncorrectable error signal and a TLB miss signal to the processor, initiating an invalidation request for the corresponding TLB entry, initiating a subsequent page table traversal request, ending the read operation and exiting.

[0055] The highly reliable translation lookaside buffer with combined fault tolerance mechanism provided by this embodiment, and the related reading and writing methods thereof, are eliminated by merging the VPN check field and the PPN data field, thereby maximizing the protection capability of the Hamming check code, and compared with the traditional separate TLB check scheme, this embodiment adds the error detection and correction process for the VPN check field, thereby achieving stronger TLB overall fault tolerance reliability.

[0056] The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention. Obviously, those skilled in the art can make various changes and modifications to the present invention without departing from the spirit and scope of the present invention. Thus, if these modifications and variations of the present invention fall within the scope of the claims of the present invention and their equivalents, the present invention is also intended to include these modifications and variations.

Claims

1. A high-reliability translation lookaside buffer with a combined fault-tolerance mechanism, characterized in that: It includes an index decoder, a VPN storage array, a PPN storage array, a VPN check code encoder and decoder, and a PPN check code encoder and decoder; The index decoder interprets the input index value into a row index position in the VPN storage array and / or the PPN storage array, and is used to extract data in the corresponding storage array; The VPN storage array includes a VPN data domain and a VPN check domain, the VPN data domain is used to store virtual address page number information, and the VPN check domain is used to store check code information corresponding to the VPN; The PPN storage array includes a PPN data domain and a PPN check domain, the PPN data domain is used to store virtual address page number information, and the PPN check domain is used to store check code information corresponding to the PPN; The VPN check code codec performs encoding and decoding operations on the input VPN value and writes the calculated VPN check code into the VPN check field; The PPN check code codec reassembles, encodes and decodes the input PPN value and VPN check code, and writes the calculated PPN check code into the PPN check field.

2. The high-reliability translation lookaside buffer with combined fault tolerance mechanism according to claim 1, characterized in that: The VPN check code coder and decoder include a VPN check code encoder and a VPN check code decoder; The VPN check code encoder performs parity check code calculation operation on the input VPN value according to the parity check principle, writes the corresponding check code into the VPN check field in the VPN storage array, and synchronously sends it to the PPN check code encoder; The VPN check code encoder performs parity check code decoding operation on the VPN value of the VPN data domain from the VPN storage array according to the parity check principle, determines whether there is an error in the original stored VPN value, and synchronously sends it to the PPN check code decoder.

3. The high-reliability translation lookaside buffer with combined fault tolerance mechanism according to claim 1, characterized in that: The PPN check code coder and decoder include a PPN check code encoder and a PPN check code decoder; The PPN check code encoder reorganizes the input VPN check code and PPN value according to the Hamming code check principle, performs a Hamming check code calculation operation on the reorganized data, and writes the corresponding check code into the PPN check field in the PPN storage array; The PPN check code encoder reorganizes the VPN check code from the VPN check field in the VPN storage array and the PPN value from the PPN data field in the PPN storage array, performs a Hamming check code decoding operation on the reorganized data according to the Hamming check principle, and determines whether there are errors in the originally stored VPN check code and PPN value.

4. A method for reading and writing a high-reliability translation lookaside buffer with a combined fault-tolerance mechanism, characterized in that: Using the high-reliability translation lookaside buffer with a combined fault-tolerance mechanism as claimed in any one of claims 1 to 3, the writing step comprises: Step 101, input the virtual page number and physical page number data values ​​currently obtained by the processor, split the virtual page number into an index value and a VPN value, and redefine the physical page number as a PPN value; Step 102, input the current index value to the index decoder, and interpret it into row index position information in the TLB, which is used to access entries at corresponding positions of the VPN storage array and the PPN storage array; Step 103, input the current VPN value to the VPN check code encoder, perform a parity check code calculation operation on the VPN value, and write the calculated VPN check code into the VPN check field of the corresponding entry of the VPN storage array; Step 104, input the current PPN value and the VPN check code calculated in step 103 to the PPN check code encoder, reassemble the input data, perform a Hamming check code calculation operation, and write the calculated PPN check code into the PPN check field of the corresponding entry of the PPN storage array; Step 105, modify the status bit and permission bit information of the corresponding TLB entry, end the write operation and exit; The reading steps include: Step 201, input the virtual page number data value currently obtained by the processor, and split the virtual page number into an index value and a VPN value; Step 202, input the current index value to the index decoder, and interpret it into row index position information in the TLB, which is used to access entries at corresponding positions of the VPN storage array and the PPN storage array; Step 203, comparing the currently input VPN value with the VPN data fields of all entries at the corresponding index position of the VPN storage array; If there is a match, the VPN data field at the index position is input into the VPN check code decoder, the VPN check field is input into the VPN check code decoder and the PPN check code decoder, and the PPN data field and the PPN check field at the same index position of the PPN storage array are input into the PPN check code decoder; If there is no match, jump to step 207; Step 204, the VPN check code decoder performs parity check code decoding operation on the input VPN data field and VPN check field; If the decoding result shows no error, then continue to step 205; Otherwise jump to step 209; Step 205, the PPN check code decoder recombines the input VPN check field and PPN data field, and performs a Hamming check code decoding operation on the combined data and PPN check field; If the decoding result shows no error, then continue to step 206; If the decoding result shows that there is a single bit error, jump to step 208; Otherwise jump to step 209; Step 206, returning a TLB hit signal and a PPN data field to the processor, modifying information such as the status bit of the corresponding TLB entry, ending the read operation and exiting; Step 207, returning a no error signal and a TLB missing signal to the processor, initiating a subsequent page table traversal request, ending the read operation and exiting; Step 208, obtaining the error position according to the decoding result and correcting the error; If the error location is in the PPN data field, a correctable error signal, a TLB hit signal, and the corrected PPN data field are returned to the processor, the status bit of the corresponding TLB entry and other information are modified, the read operation is terminated, and the processor exits. Otherwise jump to step 209; Step 209, returning an uncorrectable error signal and a TLB miss signal to the processor, initiating an invalidation request for the corresponding TLB entry, initiating a subsequent page table traversal request, ending the read operation and exiting.

5. The method for reading and writing a high-reliability translation lookaside buffer with a combined fault-tolerance mechanism according to claim 4, characterized in that: The parity check code calculation operation in step 103 is to perform an XOR calculation operation on all binary digits one by one, and obtain a parity check code.

6. The method for reading and writing a high-reliability translation lookaside buffer with a combined fault-tolerance mechanism according to claim 4, characterized in that: When performing the parity check code calculation operation in step 103, the VPN value is reorganized and split into three VPN value sub-segments of equal length, and the check codes of the corresponding binary digits are calculated for the three VPN value sub-segments respectively, and the one-bit total check code of all binary digits of the corresponding three VPN value sub-segments is calculated at the same time.

7. The method for reading and writing a high-reliability translation lookaside buffer with a combined fault-tolerance mechanism according to claim 4, characterized in that: The calculation operation of the Hamming check code in step 104 is: according to the Galois field GF(2 n ) The SEC-DED check code encoding method that meets the bit width alignment requirement performs check code calculation operations on all binary digits. If binary digits exceeding the original bit width appear during the calculation process, they are trimmed and removed to obtain the trimmed SEC-DED check code.

8. The method for reading and writing a high-reliability translation lookaside buffer with a combined fault-tolerance mechanism according to claim 4, characterized in that: During the Hamming check code calculation operation in step 104, a single SEC-DED check code is directly calculated for the combined data value, or the combined data value is reorganized and split to calculate multiple interleaved SEC-DED check codes.

9. The method for reading and writing a high-reliability translation lookaside buffer with a combined fault-tolerance mechanism according to claim 4, characterized in that: The parity code decoding operation in step 204 is: performing a real-time parity code calculation operation on the original value of the data field to obtain a check code, and comparing it with the original value of the check field; If the two are equal, a no error signal is output; Otherwise, the output will have an uncorrectable error signal.

10. The method for reading and writing a high-reliability translation lookaside buffer with a combined fault-tolerance mechanism according to claim 4, characterized in that: The Hamming check code decoding operation in step 205 is: performing a real-time Hamming check code calculation operation on the original value of the combined data and comparing it with the original value of the check field; If the two are equal, a no error signal is output; Otherwise, the error type is determined based on the error pattern; If it is judged as a single bit error, a correctable error signal is output; If it is determined to be a multi-bit error, an uncorrectable error signal is output.

Images