Method and apparatus for detection of data errors in tag arrays
View Patent ↗A method for detecting errors in a tag array includes accessing the tag array with an index, retrieving at least one tag from the tag array, and computing a parity bit based on the expected tag.
1. A computer-implemented method for detecting errors in a tag array, the method steps comprising:
determining an expected tag;
determining an expected error detection code, based on the expected tag, corresponding to an indication of an absence of error;
retrieving a tag and a corresponding error detection code from the tag array;
comparing the expected tag and the expected error detection code with the tag and the corresponding error detection code from the tag array; and
indicating a miss when a tag mis-match is detected directly responsive to the comparison of the expected tag and the expected error detection code with the tag and the corresponding error detection code from the tag array.
2. The method of claim 1 , wherein error handling logic is triggered when the expected error detection code does not match the error detection code from the tag array.
3. The method of claim 1 , wherein the miss is indicated when one of a tag mismatch and an error detection code mismatch is detected.
4. The method of claim 1 , wherein the expected error detection code corresponding to the indication of the absence of error is determined in parallel with an array access for retrieving the tag and the corresponding error detection code from the tag array.
5. The method of claim 1 , wherein the expected error detection code corresponding to the indication of the absence of error is determined when an instruction fetch address register is to be updated.
6. The method of claim 5 , wherein the expected error detection code, stored in conjunction with an instruction fetch address register value, protects contents of the instruction fetch address register from a soft error.
7. The method of claim 1 , triggering a cache scrubbing upon detecting a data corruption scenario.
8. The method of claim 1 , wherein when a data corruption is detected, a replacement policy is overridden, and a reload occurs at a specific cache block containing the data corruption.
9. The method of claim 8 , wherein the overriding is not performed when a synonym condition is to be avoided.
10. The method of claim 9 , wherein an instruction cache block invalidation logic invalidates a cache block containing the data corruption, when the data corruption cannot be overwritten with the reload due to the synonym condition.
11. The method of claim 1 , wherein valid bits are duplicated.
12. The method of claim 11 , wherein a second copy of the valid bits has an opposite polarity of a first copy of the valid bits.
13. The method of claim 1 , wherein the tag array corresponds to an effective address directory.
14. The method of claim 1 , wherein tag array corresponds to an instruction cache directory.
15. The method of claim 1 , wherein tag array corresponds to one of a translation look-a-side buffer and an effective-to-real-address-translator.
16. The method of claim 1 , wherein multiple cache lines are invalidated by instruction cache block invalidation logic in response to coincident detection of multiple cache blocks with data corruption.
17. The method of claim 1 wherein the error detection code corresponds to one of a parity code and an error correction code.
18. An apparatus for detecting errors in a tag array comprising:
an effective address directory device storing the tag array and instruction cache, the effective address directory device comprising,
logic for determining an expected tag,
logic for determining an expected error detection code, based on the expected tag, corresponding to an indication of an absence of error,
logic for retrieving a tag and a corresponding error detection code from the tag array; and
a multiplexer device in communication with the effective address directory device for comparing the expected tag and the expected error detection code with the tag and the corresponding error detection code from the tag array.
19. A semiconductor device for detecting errors in a tag array comprising:
an effective address directory device storing the tag array and instruction cache, the effective address directory device comprising,
logic for determining an expected tag,
logic for determining an expected error detection code, based on the expected tag, corresponding to an indication of an absence of error,
logic for retrieving a tag and a corresponding error detection code from the tag array; and
a multiplexer device in communication with the effective address directory device for comparing the expected tag and the expected error detection code with the tag and the corresponding error detection code from the tag array.
20. A computer readable medium embodying instructions executable by a processor to perform a method for detecting errors in a tag array, the method steps comprising:
determining an expected tag;
determining an expected error detection code, based on the expected tag, corresponding to an indication of an absence of error;
retrieving a tag and a corresponding error detection code from the tag array;
comparing the expected tag and the expected error detection code with the tag and the corresponding error detection code from the tag array; and
indicating a miss when a tag mis-match is detected directly responsive to the comparison of the expected tag and the expected error detection code with the tag and the corresponding error detection code from the tag array.