Content addressable memory and similarity matching method

Abstract

The invention provides a content addressable memory which comprises a CAM (Central Address Memory) array, a matching rate maximizing unit, a matching line read circuit and an address encoder, wherein tail lines of all CAM units in one same row of the CAM array are connected with the matching rate maximizing unit; the matching rate maximizing unit is used for outputting a row of the CAM units, with the minimum tail circuit current, of the CAM array as a first level signal, and used for outputting other rows as a second level signal; the matching line read circuit is used for respectively adjusting the first level signal and the second level signal and subsequently outputting the adjusted first level signal and second level signal; the address encoder is used for outputting a storage address corresponding to the adjusted first level signal as a storage address of a data word with the highest similarity. The invention further provides a corresponding similarity matching method. By adopting the content addressable memory, not only is the maximum matching rate operation of the data word achieved, but also compared with a voltage type maximizing circuit, the content addressable memory is high in comparison speed and small in influence on 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 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 processed by...

Images