US5999435A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Content addressable memory device
Assignee: Intel Corp
•
Filing: 1999-01-15
•
Granted: 1999-12-07
•
Expires: 2019-01-15
Abstract
Abstract A content addressable memory device is provided which may include a novel CAM cell structure which reduces the total power dissipated by the CAM and improves the match time for the CAM. The novel CAM cell stnictuire may include a CMOS implemented compare cell and a wide AND gate which combines the match decisions for each CAM cell into a match decision. The CAM cell structure may be implemented in a variety of different CAM devices, including dual port CAM devices, CAM devices with individual bit masking, event co-processors and database co-processors.
Inventors
- 👤 Alex E. Henderson
- 👤 Walter E. Croft
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 23:34
CPC Classifications
G; G11; G11C; G11C7/00; G11C7/10; G11C7/1075; G11C15/00; G11C15/04; Y; Y10; Y10S; Y10S623/00; Y10S623/915
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
113 words
A content addressable memory device, comprising: a content addressable memory element, the content addressable memory element comprising a memory cell that stores a bit and a compare cell that compares the bit in the memory cell to a compare bit and generates an output signal indicating whether the bit matches the compare bit, and a logic gate that combines the outputs from the content addressable memory element with other content addressable memory elements to generate a signal indicating a matching entry in the content addressable memory device if the compare bits match the bits stored in the content addressable memory elements, the logic gate being geographically distributed throughout the content addressable memory device.
Claim 2
Dependent Claim
113 words
A content addressable memory device, comprising: a content addressable memory element, the content addressable memory element comprising a memory cell that stores a bit and a compare cell that compares the bit in the memory cell to a compare bit and generates an output signal indicating whether the bit matches the compare bit, and a logic gate that combines the outputs from the content addressable memory element with other content addressable memory elements to generate a signal indicating a matching entry in the content addressable memory device if the compare bits match the bits stored in the content addressable memory elements, the logic gate being geographically distributed throughout the content addressable memory device.
Claim 3
Dependent Claim
37 words
The device of claim 1, wherein said compare cell comprises one or more pairs of transistors for comparing a bitline signal containing the compare bit to the bit from the memory cell to generate the output signal.
Claim 4
Dependent Claim
78 words
The device of claim 2, wherein said one or more pairs of transistors comprises a first pair of PMOS transistors controlled by the bitline signal and an inverted bit signal, a second pair of PMOS transistors controlled by the bit signal and an inverted bitline signal, a first pair of NMOS transistors controlled by the bitline and the inverted bitline signals and a second pair of NMOS transistors controlled by the bit signal and the inverted bit signal.
Claim 5
Dependent Claim
117 words
The device of claim 1, wherein said logic gate comprises a first layer of logic gates and one or more upper layers of logic gates arranged in a hierarchical manner, the first layer of logic gates located adjacent to a group of content addressable memory elements to generate a signal indicating whether the bits stored in the content addressable memory elements connected to the logic gate matches the corresponding compare bits, each logic gate in the upper layer combining the outputs from one or more of the logic gates in the first layer to generate a signal indicating whether the bits stored in one or more groups of content addressable memory elements match the corresponding compare bits.
Claim 6
Dependent Claim
22 words
The device of claim 4, wherein the layers of said logic gate comprise an alternating sequence of NAND and NOR logic gates.
Claim 7
Dependent Claim
35 words
The device of claim 5, wherein each logic gate in the first layer of logic gate comprises a logical NAND gate and a first upper layer of the logic gate comprises a logical NOR gate.
Claim 8
Dependent Claim
117 words
The device of claim 3, wherein said logic gate comprises a first layer of logic gates and one or more upper layers of logic gates arranged in a hierarchical manner, the first layer of logic gates located adjacent to a group of content addressable memory elements to generate a signal indicating whether the bits stored in the content addressable memory elements connected to the logic gate matches the corresponding compare bits, each logic gate in the Lipper layer combining the outputs from one or more of the logic gates in the first layer to generate a signal indicating whether the bits stored in one or more groups of content addressable memory elements match the corresponding compare bits.
Claim 9
Dependent Claim
22 words
The device of claim 7, wherein the layers of said logic gate comprise an alternating sequence of NAND and NOR logic gates.
Claim 10
Dependent Claim
35 words
The device of claim 8, wherein each logic gate in the first layer of logic gate comprises a logical NAND gate and a first upper layer of the logic gate comprises a logical NOR gate.
Claim 11
Dependent Claim
119 words
A content addressable memory device, comprising: a content addressable memory array comprising a plurality of content addressable memory elements, each content addressable memory element comprising a memory cell that stores a bit and a compare cell that compares the bit in the memory cell to a compare bit and generates an output signal indicating whether the bit matches the compare bit; and a logic gate that combines the outputs of the compare cells from each content addressable memory elements to generate a signal indicating a matching entry in the content addressable memory device if the compare bits match the bits stored in the content addressable memory elements, the logic gate being geographically distributed throughout the content addressable memory device.
Claim 12
Dependent Claim
119 words
A content addressable memory device, comprising: a content addressable memory array comprising a plurality of content addressable memory elements, each content addressable memory element comprising a memory cell that stores a bit and a compare cell that compares the bit in the memory cell to a compare bit and generates an output signal indicating whether the bit matches the compare bit; and a logic gate that combines the outputs of the compare cells from each content addressable memory elements to generate a signal indicating a matching entry in the content addressable memory device if the compare bits match the bits stored in the content addressable memory elements, the logic gate being geographically distributed throughout the content addressable memory device.
Claim 13
Dependent Claim
117 words
The device of claim 10, wherein said logic gate comprises a first layer of logic gates and one or more upper layers of logic gates arranged in a hierarchical manner, the first layer of logic gates located adjacent to a group of content addressable memory elements to generate a signal indicating whether the bits stored in the content addressable memory elements connected to the logic gate matches the corresponding compare bits, each logic gate in the upper layer combining the outputs from one or more of the logic gates in the first layer to generate a signal indicating whether the bits stored in one or more groups of content addressable memory elements match the corresponding compare bits.
Claim 14
Dependent Claim
22 words
The device of claim 11, wherein the layers of said logic gate comprise an alternating sequence of NAND and NOR logic gates.
Claim 15
Dependent Claim
35 words
The device of claim 12, wherein each logic gate in the first layer of logic gate comprises a logical NAND gate and a first upper layer of the logic gate comprises a logical NOR gate.
Claim 16
Dependent Claim
53 words
The device of claim 10 further comprising a mask bit storage cell in each content addressable memory element that stores a mask bit so that the output of the compare cell is disabled and the bit in the memory cell associated with the high mask bit is not compared to a compare bit.
Claim 17
Dependent Claim
53 words
The device of claim 14, wherein the compare cell comprises one or more pairs of transistors for comparing a bitline signal containing the compare bit to the bit from the memory cell to generate the output signal and a pair of transistor that disable the compare cell when the mask bit is asserted.
Claim 18
Dependent Claim
126 words
The device of claim 15, wherein said one or more pairs of comparison transistors comprises a first pair of PMOS transistors controlled by the bitline signal and an inverted bit signal, a second pair of PMOS transistors controlled by the bit signal and an inverted bitline signal, a first pair of NMOS transistors controlled by the bitline and the inverted bitline signals and a second pair of NMOS transistors controlled by the bit signal and the inverted bit signal and wherein said pair of disabling transistor comprise a PMOS transistor controlled by an inverted mask signal that disables the first and second pair of PMOS transistors and an NMOS transistor controlled by the inverted mask signal the disables the first and second pair of NMOS transistors.
Claim 19
Dependent Claim
49 words
The device of claim 10 further comprising a memory manager that configures the content addressable memory array so that a first portion of the memory array is used for content addressable memory data storage and a second portion of the memory array is used for random access data storage.
Claim 20
Dependent Claim
47 words
The device of claim 10, wherein the content addressable memory array is divided into a plurality of entries wherein each entry is stored in a plurality of memory cells, and further comprising a stacker that configure, the length of each entry in the content addressable memory array.
Claim 21
Dependent Claim
71 words
The device of claim 10, wherein the content addressable memory array is divided into a plurality of entries wherein each entry is stored in a plurality of memory cells, and further comprising a resolver that receives two or more entries in which the bits in the memory cells match the corresponding compare bits and compares predetermined characteristics of the matching entries to determine the matching entry to output to the user.
Claim 22
Dependent Claim
45 words
The device of claim 19, wherein said resolver comprises a weight memory associated with each memory cell in each matching entry and means for comparing the value in the weight memory for a particular entry with the other entries to select an entry to output.
Claim 23
Dependent Claim
36 words
The device of claim 20, wherein the resolver further comprises a match queue into which any selecting entries are stored and means for ranking the entries in the match queue to select a entry to output.
References Cited (Backward Citations)
US5828593A
Cited
US5852569A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-12-06 | 2003-06-07 | 2003-12-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-12-06 | 2007-06-07 | 2007-12-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-12-06 | 2011-06-07 | 2011-12-07 | $7700.00 | Window Closed / Lapsed |