Content Addressable Memory (CAM) Parity And Error Correction Code (ECC) Protection

• US 20120110411A1
• Filed: 10/29/2010
• Published: 05/03/2012
• Est. Priority Date: 10/29/2010
• Status: Abandoned Application

• Current Assignee: Brocade Communications Systems, Inc. (Broadcom, Inc.)
• Original Assignee: Brocade Communications Systems, Inc. (Broadcom, Inc.)
• Inventors: Cheung, Wing, Cheng, Joseph Juh-En, Terry, John Michael
• Application Number:
  US12/916,384
• Publication Number:
  US 20120110411A1
• Time in Patent Office: Days
• US Class Current: 714/758
• CPC Class Codes: G06F 11/106 Correcting systematically all correctable errors, i.e. scrubbing
• CPC Class Codes: G06F 11/1666 where the redundant component is memory or memory area
• CPC Class Codes: G11C 15/04 using semiconductor elements
• CPC Class Codes: G11C 2029/0411 Online error correction
• CPC Class Codes: H03M 13/09 Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit

Abstract

A memory system including a content addressable memory (CAM) array and a non-CAM array. The non-CAM array, which may share word lines with the CAM array, stores one or more error detection bits associated with each row of the CAM array. A state machine reads entries of the CAM array and corresponding error detection bits of the non-CAM array during idle cycles of the CAM array. Error detection logic identifies errors in the entries read from CAM array (using the retrieved error detection bits). If these errors are correctable, the error detection logic corrects the entry, and writes the corrected entry back to the CAM array (an updated set of error detection bits are also written to the non-CAM array). If these errors are not correctable, an interrupt is generated, which causes correct data to be retrieved from a shadow copy of the CAM array.

Claims

1. A memory system comprising:

a row of content addressable memory (CAM) cells; and

a first non-CAM cell associated with the row of CAM cells.

2. The memory system of claim 1, wherein the row of CAM cells stores an entry, and the first non-CAM cell stores an error detection bit derived from the entry.

3. The memory system of claim 2, wherein the error detection bit is a parity bit that represents a parity of the entry.

4. The memory system of claim 3, further comprising parity check logic coupled to the first non-CAM cell and the row of CAM cells.

5. The memory system of claim 3, further comprising means for generating an interrupt if the parity of the entry does not match the parity bit.

6. The memory system of claim 2, further comprising a parity generator for generating the error detection bit in response to the entry.

7. The memory system of claim 1, further comprising a word line, wherein the row of CAM cells and the first non-CAM cell share the word line.

8. The memory system of claim 1, further comprising a second non-CAM cell associated with the row of CAM cells.

9. The memory system of claim 8, wherein the row of CAM cells stores an entry, and the first and second non-CAM cells store an error correction code derived from the entry.

10. The memory system of claim 9, further comprising error correction logic coupled to the row of CAM cells and the first and second non-CAM cells.

11. The memory system of claim 10, wherein the error correction logic corrects errors in the entry in response to the error correction code, thereby creating a corrected entry, the memory system further comprising means for writing the corrected entry to the row of CAM cells.

12. The memory system of claim 9, further comprising an error correction code generator for generating the error correction code in response to the entry.

13. The memory system of claim 8, further comprising a word line, wherein the row of CAM cells and the first and second non-CAM cells share the word line.

14. A memory system comprising:

a content addressable memory (CAM) array that includes a plurality of CAM cells arranged in a plurality of rows and columns; and

a memory array that includes a plurality of non-CAM cells, each associated with a corresponding one of the rows of the CAM array, wherein each of the non-CAM cells stores an error detection bit that is derived from an entry of the corresponding one of the rows of the CAM array.

15. The memory system of claim 14, wherein the CAM array and the memory array are located on the same integrated circuit chip.

16. The memory system of claim 14, wherein the CAM array and the memory array share common word lines.

17. The memory array of claim 14, further comprising an access control circuit that implements search operations to the CAM array, the access control circuit including a state machine that simultaneously reads from the CAM array and the memory array when search operations are not being performed to the CAM array.

18. The memory array of claim 17, wherein the state machine reads successive entries from the CAM array and the memory array.

19. The memory system of claim 14, further comprising an error detection circuit coupled to receive an entry from a row of the CAM array and one or more error detection bits from the memory array.

20. A method comprising:

generating a first set of one or more error detection bits in response to a data value;

storing the data value in a row of a content addressable memory (CAM) array; and

storing the first set of one or more error detection bits in a location of non-CAM array, wherein the row of the CAM array is associated with the location of the non-CAM array.

21. The method of claim 20, further comprising maintaining a shadow copy of the CAM array in a main memory array.

22. The method of claim 20, further comprising activating a single word line to store both the data value in the row of the CAM array and the first set of one or more error detection bits in the location of the non-CAM array.

23. The method of claim 20, further comprising simultaneously storing the data value in the row of the CAM array and the first set of one or more error detection bits in the location of the non-CAM array.

24. The method of claim 20, further comprising simultaneously reading the data value from the row of the CAM array and the first set of one or more error detection bits from the location of the non-CAM array.

25. The method of claim 24, further comprising generating a second set of one or more error detection bits in response to the data value read from the row of the CAM array.

26. The method of claim 25, further comprising comparing the second set of one or more error detection bits with the first set of one or more error detection bits.

27. The method of claim 26, further comprising generating an interrupt if the second set of one or more error detection bits does not match the first set of one or more error detection bits.

28. The method of claim 27, further comprising retrieving a copy of the data value in response to the interrupt.

29. The method of claim 28, further comprising, generating a third set of one or more error detection bits in response to the copy of the data value.

30. The method of claim 29, further comprising:

writing the third set of one or more error detection bits to the location of the non-CAM array; and

writing the copy of the data value to the row of the CAM array.

31. The method of claim 26, further comprising correcting one or more errors in the data value read from the CAM array in response to the first and second sets of one or more error detection bits, thereby creating a corrected data value.

32. The method of claim 31, further comprising writing the corrected data value to the row of the CAM array.

33. The method of claim 32, further comprising:

generating a third set of one or more error detection bits in response to the corrected data value; and

writing the third set of one or more error detection bits to the location of the non-CAM array.

34. The method of claim 20, further comprising:

performing search operations to the CAM array; and

reading the data value from the row of the CAM array and simultaneously reading the first set of one or more error detection bits from the location of the non-CAM array when no search operations are performed to the CAM array.