Handling errors in ternary content addressable memories

Patent metadata

Field	Value
Publication number	US-9213595-B2
Application number	US-201314053657-A
Country	US
Kind code	B2
Filing date	Oct 15, 2013
Priority date	Oct 15, 2013
Publication date	Dec 15, 2015
Grant date	Dec 15, 2015

Abstract

Receive a request to write a unit of data, having a first half of bits and a second half of bits, to an index of a ternary content addressable memory (TCAM). Generate a first error-correcting code (ECC) codeword for first bits of the first half of bits of the unit of data and first bits of the second half of bits of the unit of data. Generate a second error-correcting code (ECC) codeword for second bits of the first half of bits of the unit of data and second bits of the second half of bits of the unit of data. Store the first half of bits of the unit of data in the first row of the index. Store the second half of bits of the unit of data in the second row of the index.

First claim

The invention claimed is:

1. A system for verifying a unit of data, having a first half of a plurality of bits and a second half of a plurality of bits, for an index of a ternary content addressable memory (TCAM), the index having a first row and a second row of memory cells, the system comprising:
an error-correcting code (ECC) codeword generator configured to:
generate a first error-correcting code (ECC) codeword for first bits of the first half of the plurality of bits of the unit of data and first bits of the second half of the plurality of bits of the unit of data, and
generate a second error-correcting code (ECC) codeword for second bits of the first half of the plurality of bits of the unit of data and second bits of the second half of the plurality of bits of the unit of data;

a TCAM configured to:
receive a request to write the unit of data to the TCAM,
store the first half of the plurality of bits of the unit of data in the first row of the index,
store the second half of the plurality of bits of the unit of data in the second row of the index, and
receive an error check request for the unit of data.

2. The system of claim 1 , further comprising:
an error check logic tool configured to:
verify the first ECC codeword against a first portion of the unit of data that includes first bits from the memory cells of the first row and first bits from the memory cells of the second row, and
verify the second ECC codeword against a second portion of the unit of data that includes second bits from the memory cells of the first row and second bits from the memory cells of the second row.

3. The system of claim 2 , the error check logic tool further configured to:
determine whether a single-bit error or a multi-bit error has occurred in response to verifying the first ECC codeword and the second ECC codeword; and
generate a single-bit error or a multi-bit error notification in response to the determination of an occurrence of the single-bit error or the multi-bit error.

4. The system of claim 3 , the error check logic tool further configured to:
correct the single-bit error.

5. The system of claim 3 , the error check logic tool further configured to:
correct the multi-bit error.

6. The system of claim 1 , wherein the first bits of the first half of the plurality of bits of the unit of data are even bits, the first bits of the second half of the plurality of bits of the unit of data are odd bits, the second bits of the first half of the plurality of bits of the unit of data are odd bits, and the second bits of the second half of the plurality of bits of the unit of data are even bits.

7. The system of claim 1 , wherein the first bits of the first half of the plurality of bits of the unit of data are even bits, the first bits of the second half of the plurality of bits of the unit of data are even bits, the second bits of the first half of the plurality of bits of the unit of data are odd bits, and the second bits of the second half of the plurality of bits of the unit of data are odd bits.

Assignees

• IBM

Inventors

• Greenfield Todd A
• Kirscht Joseph A
• Shedivy David A

Classifications

• G06F11/1072 Primary

  in multilevel memories · CPC title

• G06F11/1008

  in individual solid state devices (G06F11/1004 takes precedence) · CPC title

• G06F11/1028

  Adjacent errors, e.g. error in n-bit (n>1) wide storage units, i.e. package error · CPC title

• G06F11/1048

  using arrangements adapted for a specific error detection or correction feature · CPC title

• G06F11/1004

  to protect a block of data words, e.g. CRC or checksum (G06F11/1076 takes precedence; security arrangements for protecting computers or computer systems against unauthorized activity G06F21/00) · CPC title