Ternary content addressable memory and operating method thereof
AssigneeSamsung Electronics Co., Ltd.
InventorsIhor Vasyltsov, Youngnam Hwang, Yongha Park
Life of this patent
Estimating the term…
Abstract
A ternary content addressable memory device (TCAM) may include: a cache memory storing a look-up table with respect to a calculation result of a plurality of functions; an approximation unit configured to generate mask bits; and a controller configured to obtain an approximation input value corresponding to an input key based on the mask bits and to retrieve an output value corresponding to the obtained approximation input value from the look-up table.
Claims19
A ternary content addressable memory device (TCAM) comprising:
- a cache memory configured to store a look-up table for a plurality of functions;
- and
- processing circuitry configured to,
- generate mask bits,
- obtain an approximation input value corresponding to an input key based on the mask bits, and
- retrieve an output value corresponding to the approximation input value from the look-up table
- wherein the processing circuitry is configured to determine the mask bits based on accuracy information and bit selection information, the accuracy information including a value of a hamming distance and the bit selection information indicating one of a most significant bit (MSB) or a least significant bit (LSB).
A method of operating a ternary content addressable memory device (TCAM), the method comprising:
- receiving information about an input key and a calculation function;
- generating mask bits based on accuracy information and bit selection information, the accuracy information including a value of a hamming distance and the bit selection information indicating one of a most significant bit (MSB) or a least significant bit (LSB);
- obtaining an approximation input value corresponding to the input key based on the mask bits;
- and
- retrieving an output value corresponding to the approximation input value from a look-up table.
A ternary content addressable memory device (TCAM) comprising:
- processing circuitry configured to generate mask bits for approximation computing;
- and
- a look-up table configured to store calculation results with respect to a plurality of functions, wherein
- the approximation computing includes obtaining an approximation input value corresponding to an input key based on the mask bits, and retrieving an output value corresponding to the approximation input value from the look-up table
- wherein the processing circuitry is configured to determine the mask bits based on accuracy information and bit selection information, the accuracy information including a value of a hamming distance and the bit selection information indicating one of a most significant bit (MSB) or a least significant bit (LSB).
Dependencies are inferred from the claim text.