Content Addressable Memory and Similarity Intelligent Matching Method

Abstract

The present invention provides a content addressable memory, including a CAM array composed of M rows of CAM (content addressable memory) units, a matching degree sorting unit and an address encoder, wherein M is an integer greater than or equal to 2, and It is characterized in that: the matching lines of all CAM units in the same row in the CAM array are connected to the matching degree sorting unit, and the matching degree sorting unit is connected to the address encoder through M signal lines; the matching degree sorting unit is used for In the matching cycle, according to the size of the matching line voltage in the M rows of CAM cells of the CAM array, the characteristic level signal is output to the corresponding signal line in turn; the address encoder is used to output the signal when the signal line outputs the characteristic level signal. The storage address corresponding to the line. The invention also provides a corresponding similarity intelligent matching method. The invention can not only realize the sorting and output of multiple similar data words, but also has high comparison operation speed and little influence on the overall CAM speed.

Description

technical field

[0001] The invention relates to the field of memory, more specifically, to a content-addressable memory and a similarity intelligent matching method. Background technique

[0002] Content Addressable Memory (CAM) is a storage device that accesses and modifies data based on the content of the stored data rather than the location where the data is stored. Because CAM has the characteristics of high speed, parallelism, easy expansion and flexible implementation, it has been widely used in network applications and high-speed data processing. When performing a data search, the CAM compares the received search data word to all entities in the CAM to determine whether there is a single match, multiple matches or no match between the search data word and the entities in the CAM. Each storage location in a row of the CAM is connected to a match line that indicates a match or mismatch result of a comparison between the stored data word and the search word, and can be ...

Examples

Embodiment Construction

[0030] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0031] like figure 1 As shown, it is a schematic diagram of an embodiment of the content addressable memory of the present invention. The content addressable memory in this embodiment includes a CAM array 11 composed of M rows of CAM units, a matching degree sorting unit 12 and an address encoder 13, wherein M is an integer greater than or equal to 2, and the matching lines of all CAM units in the same row in the above-mentioned CAM array 11 are connected to the matching degree sorting unit 12, and the matching degree sorting unit 12 is connected to the address encoder 13 through M signal lines.

...

technical field

[0001] The invention relates to the field of memory, more specifically, to a content-addressable memory and a similarity intelligent matching method. Background technique

[0002] Content Addressable Memory (CAM) is a storage device that accesses and modifies data based on the content of the stored data rather than the location where the data is stored. Because CAM has the characteristics of high speed, parallelism, easy expansion and flexible implementation, it has been widely used in network applications and high-speed data processing. When performing a data search, the CAM compares the received search data word to all entities in the CAM to determine whether there is a single match, multiple matches or no match between the search data word and the entities in the CAM. Each storage location in a row of the CAM is connected to a match line that indicates a match or mismatch result of a comparison between the stored data word and the search word, and can be ...

Examples

Embodiment Construction

[0030] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0031] like figure 1 As shown, it is a schematic diagram of an embodiment of the content addressable memory of the present invention. The content addressable memory in this embodiment includes a CAM array 11 composed of M rows of CAM units, a matching degree sorting unit 12 and an address encoder 13, wherein M is an integer greater than or equal to 2, and the matching lines of all CAM units in the same row in the above-mentioned CAM array 11 are connected to the matching degree sorting unit 12, and the matching degree sorting unit 12 is connected to the address encoder 13 through M signal lines.

...

Images