Systems and methods for scripting data errors to facilitate verification of error detection or correction code functionality

• US 20040225932A1
• Filed: 05/10/2003
• Published: 11/11/2004
• Est. Priority Date: 05/10/2003
• Status: Active Grant

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Hoda, Sahir S., Zelle, Nathan D., Bass, Brad F., Kamannavar, Anand V.
• Granted Patent: US 7,401,269 B2
• Time in Patent Office: Days
• US Class Current: 714/703
• CPC Class Codes: H04L 1/241 using pseudo-errors

Abstract

In one embodiment, the present invention is directed to a method for inserting errors into data to facilitate validation of an error detection algorithm. The method comprises: receiving a data corruption command for a plurality of bits; determining, from the data corruption command, a plurality of bit fields within the plurality of bits for data corruption; determining a minimum and maximum number of errors for each of the plurality of bit fields; determining a total number of errors to be inserted; inserting the minimum number of errors into each of the plurality of bit fields at random locations; and randomly inserting additional errors into the plurality of bit fields subject to the maximum number of errors until the total number of errors are inserted.

Claims

1. A method for inserting errors into data to facilitate validation of an error detection algorithm, comprising:

receiving a data corruption command for a plurality of bits;

determining, from said data corruption command, a plurality of bit fields within said plurality of bits for data corruption;

determining a minimum and maximum number of errors for each of said plurality of bit fields;

determining a total number of errors to be inserted;

inserting said minimum number of errors into each of said plurality of bit fields at random locations; and

randomly inserting additional errors into said plurality of bit fields subject to said maximum number of errors until said total number of errors are inserted.

2. The method of claim 1 further comprising:

identifying a bus from said data corruption command, wherein said inserting and said randomly inserting occurs in association with communication of data over said bus.

3. The method of claim 2 wherein said bus is located between a memory controller and a plurality of memory components.

4. The method of claim 3 wherein said plurality of bits are cache line data processed by said memory controller.

5. The method of claim 4 further comprising:

writing a cache line to said plurality of memory components via said memory controller;

retrieving said cache line; and

determining whether said memory controller detected errors inserted into said plurality of bits.

6. The method of claim 5 further comprising:

determining whether said memory controller corrected errors inserted into said plurality of bits.

7. The method of claim 6 wherein error detection is applied by said memory controller to a first bit field of said plurality of bit fields and error detection and error correction are applied by said memory controller to a second bit field of said plurality of bit fields.

8. A computer readable medium including executable instructions for inserting errors into data to facilitate validation of an error detection algorithm, comprising:

code for receiving a data corruption command for a plurality of bits;

code for determining, from said data corruption command, a plurality of bit fields within said plurality of bits for data corruption;

code for determining a minimum and maximum number of errors for each of said plurality of bit fields;

code for determining a total number of errors;

code for randomly identifying locations for errors in each of said plurality of bit fields according to said minimum numbers of errors; and

code for randomly identifying additional locations for errors in said plurality of bit fields subject to said maximum number of errors until said total number of errors are identified.

9. The computer readable medium of claim 8 further comprising:

code for setting values of registers of a controller to cause errors to be inserted into identified locations.

10. The computer readable medium of claim 9 further comprising:

code for identifying a bus of said plurality of buses from said data corruption command; and

code for setting a register of said controller to a value to cause said corruption of data communicated over said identified bus according to identified locations.

11. The computer readable medium of claim 10 further comprising:

code for communicating data to be stored in memory by said controller across said bus; and

code for retrieving said stored data.

12. The computer readable medium of claim 11 further comprising:

code for determining from said retrieved data whether said controller corrects errors inserted into said identified locations.

13. The computer readable medium of claim 11 further comprising:

code for determining from said retrieved data whether said controller detects errors inserted into said identified locations.

14. A system for inserting errors into data to facilitate validation of an error detection algorithm, comprising:

means for receiving a data corruption command for a plurality of bits;

means for determining, from said data corruption command, a plurality of bit fields within said plurality of bits for data corruption;

means for determining a minimum and maximum number of errors for each of said plurality of bit fields;

means for determining a total number of errors;

means for randomly identifying locations for errors in each of said plurality of bit fields according to said minimum numbers of errors; and

means for randomly identifying additional locations for errors in said plurality of bit fields subject to said maximum number of errors until said total number of errors are identified.

15. The system of claim 14 further comprising:

means for setting values of registers of a controller to cause errors to be inserted into identified locations.

16. The system of claim 15 wherein said controller stores cache line data into a plurality of memory components over a plurality of buses.

17. The system of claim 16 further comprising:

means for identifying a bus of said plurality of buses from said data corruption command; and

means for setting a register of said controller to a value to cause said corruption of data communicated over said identified bus according to identified locations.

18. The system of claim 17 further comprising:

means for communicating data to said controller to be written to said plurality of memory components over said identified bus;

means for retrieving said data; and

means for determining whether said controller detected errors inserted into said plurality of bits.

19. The system of claim 18 further comprising:

means for determining whether said controller corrected errors inserted into said plurality of bits.

20. The system of claim 19 wherein error detection is applied by said controller to a first bit field of said plurality of bit fields and error detection and error correction are applied by said controller to a second bit field of said plurality of bit fields.