Content Addressable Memory and Similarity Matching Method

A technology for addressing memory and content, applied in the field of memory, can solve the problems of slow matching speed, addressable memory cannot achieve similarity matching, etc., to achieve the effect of relatively fast speed and small impact

CN103886900BActive Publication Date: 2016-10-26上海威固信息技术股份有限公司
3 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Publication Date
2016-10-26

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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...

Examples

Embodiment Construction

[0020] 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.

[0021] Such as figure 1 , 2 Shown 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 cells, a large matching unit 12, a matching line readout circuit 13, and an address encoder 14, wherein M is an integer greater than or equal to 2 .

[0022] In the above CAM array, each row of CAM units includes N CAM units and each CAM unit includes a storage subunit 111 and a comparison subunit 112 , and N is an integer greater than or equal to 2. The CAM unit s...