Content addressable memory and similarity matching method

A technology for addressing memory and content, applied in the field of memory, can solve the problems that addressable memory cannot achieve similarity matching and the matching speed is slow, and achieves the effect of faster comparison speed and less impact

Active Publication Date: 2014-06-25
上海威固信息技术股份有限公司
View PDF3 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The technical problem to be solved by the present invention is to provide a content addressable memory and a similarity matching method for the above problems that the content addressable memory cannot achieve similarity matching and the matching speed is slow

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Content addressable memory and similarity matching method
  • Content addressable memory and similarity matching method
  • Content addressable memory and similarity matching method

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0028] In order to make the objectives, technical solutions, and advantages of the present invention clearer, the following further describes the present invention in detail with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, but not to limit the present invention.

[0029] Such as figure 1 , 2 What is 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 matching degree determining unit 12, a matching line readout circuit 13, and an address encoder 14, where M is an integer greater than or equal to 2. .

[0030] In the above CAM array, each row of CAM cells includes N CAM cells and each CAM cell includes a storage sub-unit 111 and a comparison sub-unit 112, and N is an integer greater than or equal to

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Owner 上海威固信息技术股份有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products