Supercharge Your Innovation With Domain-Expert AI Agents!

Content addressable memory system, addressing method and addressing device

A technology for addressing memory and content, applied in the field of memory, can solve the problem that the CAM system cannot search out the storage address of keywords, etc.

Active Publication Date: 2013-12-11
安徽邮谷快递智能科技有限公司
View PDF3 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The embodiment of the present invention provides a content addressable memory system, addressing method and device to solve the problem in the prior art that the CAM system cannot search for the storage address of the word with the highest matching degree with the search keyword

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 system, addressing method and addressing device
  • Content addressable memory system, addressing method and addressing device
  • Content addressable memory system, addressing method and addressing device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0027] Embodiment 1 of the present invention provides an addressing method, such as image 3 shown, including:

[0028] Step 301, according to the comparison result of the M words stored in the CAM array and the search key, output the level signals corresponding to the M words respectively; the level signal corresponding to the word with the largest number of bits matching the search key It is the first level signal, and the level signal corresponding to the word whose number of bits matches the search keyword is not the largest is the second level signal;

[0029] Step 302. Determine the storage address of the word stored in the CAM array corresponding to the first level signal.

[0030] The M words stored in the CAM array correspond to a level signal respectively, and this step 302 determines the storage address of the word corresponding to the first level signal, which is the storage address of the word with the largest number of bits matching the search keyword .

[003...

Embodiment 2

[0039] Based on the same inventive concept, according to the addressing method provided in the above-mentioned embodiment 1 of the present invention, correspondingly, embodiment 2 of the present invention also provides an addressing device, the structural diagram of which is as follows Figure 4 shown, including:

[0040] The level signal generation unit 401 is used to output the level signals corresponding to the M words respectively according to the comparison results of the M words stored in the CAM array and the search key; the one with the largest number of bits matching the search key The level signal corresponding to the word is the first level signal, and the level signal corresponding to the word whose number of bits matches the search keyword is not the most is the second level signal;

[0041] The determination unit 402 is configured to determine the storage address of the word stored in the CAM array corresponding to the first level signal.

[0042] Further, the f...

Embodiment 3

[0046] Embodiment 3 of the present invention provides a CAM system, such as Figure 5 As shown, it includes a CAM array 501, a matching degree seeking circuit 502, a matching line readout circuit 503 and an address encoder 504, wherein:

[0047] The CAM array 501 is used to compare the M words stored by itself with the search key;

[0048] The matching degree calculation circuit 502 is used to output the level signals corresponding to the M words respectively according to the comparison results corresponding to the M words; the level signal corresponding to the word with the largest number of bits matching the search keyword It is the first level signal, and the level signal corresponding to the word whose number of bits matches the search keyword is not the largest is the second level signal;

[0049] The matching line readout circuit 503 is used to adjust and output the M level signals output by the matching degree increasing circuit 502 respectively;

[0050] The address ...

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 discloses a content addressable memory system, an addressing method and an addressing device, which can search the memory addresses of characters with the highest matching rate with search keywords. The addressing method comprises the following steps: outputting level signals which are respectively corresponding to M characters according to the comparison results of the M characters stored in a CAM array and search keywords, wherein the level signals corresponding to the characters which have the most bits matched with the search keywords are first level signals, and the level signals corresponding to the characters which don't have the most bits matched with the search keywords are second level signals; determining the memory addresses of the characters stored in the CAM array and corresponding to the first level signals.

Description

technical field [0001] The invention relates to the technical field of memory, in particular to a content addressable memory system, addressing method and device. Background technique [0002] In the prior art, the structure of a widely used CAM (Content Addressable Memory, Content Addressable Memory) unit is as follows figure 1 As shown, a CAM unit can store one bit of data, and the one bit of data is specifically stored in the storage subunit 101 of the CAM unit, and the bit line BL and the reverse bit line / BL form a bit line pair. The line WL inputs a high level, and when the transistors Q1 and Q2 are turned on, data can be written into the storage subunit 101 through the bit line pair, or data can be read from the storage subunit 101; the match line ML is pre-charged to a high level , the search line SL and the inverted search line / SL form a search line pair, through which a bit of data can be input to the comparison subunit 102, and the comparison subunit 102 compare...

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
IPC IPC(8): G11C15/04
Inventor 万霞
Owner 安徽邮谷快递智能科技有限公司
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com