Patent US6006306A successfully refreshed from Google Patents.
US6006306A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Integrated circuit with stage-implemented content-addressable memory cell
Assignee: WSOU Investments LLC
•
Filing: 1997-07-02
•
Granted: 1999-12-21
•
Expires: 2017-07-02
Abstract
Abstract A CAM integrated circuit has a stage-implemented CAM cell which operationally separates CAM read operations into distinct stages, including look-up, prioritization and encoding, that execute independently. The staged implementation is achieved by placing registers between operational logic blocks in the CAM cell. The integrated circuit prioritizes inputs received simultaneously on dual input buses to avoid contention.
Inventors
- 👤 Christopher Haywood
- 👤 Michael de la Garrigue
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 12:36
CPC Classifications
G; G11; G11C; G11C15/00
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
103 words
A content-addressable memory cell, comprising: a series of n interconnected logic blocks, where n is an integer greater than one, each logic block in said series operative for performing a distinct CAM operation; a memory element operative between each serial pair of said logic blocks for storing data from one of said logic blocks in said pair, wherein multiple CAM operations are concurrently performed on different data; means for receiving in the first logic block in said series cell input data; and means for transmitting from one or more logic blocks in said series cell output data associated with said cell input data.
Claim 2
Dependent Claim
103 words
A content-addressable memory cell, comprising: a series of n interconnected logic blocks, where n is an integer greater than one, each logic block in said series operative for performing a distinct CAM operation; a memory element operative between each serial pair of said logic blocks for storing data from one of said logic blocks in said pair, wherein multiple CAM operations are concurrently performed on different data; means for receiving in the first logic block in said series cell input data; and means for transmitting from one or more logic blocks in said series cell output data associated with said cell input data.
Claim 3
Dependent Claim
26 words
The content-addressable memory cell according to claim 1, wherein n is greater than two and said distinct CAM operations performed serially include look-up, prioritization and encoding.
Claim 4
Dependent Claim
15 words
The content-addressable memory cell according to claim 1, wherein said memory element is a register.
Claim 5
Dependent Claim
14 words
The content-addressable memory cell according to claim 1, wherein said logic blocks are hard-wired.
Claim 6
Dependent Claim
19 words
The content-addressable memory cell according to claim 1, wherein said cell input data is a media access control address.
Claim 7
Dependent Claim
28 words
The content-addressable memory cell according to claim 5, wherein said cell output data includes an index identifying the location of a CAM entry matching said cell input data.
Claim 8
Dependent Claim
30 words
The content-addressable memory cell according to claim 1, wherein said cell output data includes an index identifying the location of the highest priority CAM entry matching said cell input data.
Claim 9
Dependent Claim
25 words
The content-addressable memory cell according to claim 1, wherein said cell output data includes a match bit transmitted by said transmitting means before said index.
Claim 10
Independent Claim
107 words
A method for simultaneously performing serial CAM operations on a plurality of data units, comprising: (a) interconnecting a plurality of logic blocks in series; (b) on a first clock, receiving stage input data in each logic block; (c) on the first clock, performing a distinct CAM operation on the stage input data to generate stage output data; (d) on the first clock, storing the stage output data in a memory element operatively separating each logic block from the next logic block in the series, if any; and (e) on a second clock, transmitting the stage output data to the next logic block in said series, if any.
Claim 11
Independent Claim
107 words
A method for simultaneously performing serial CAM operations on a plurality of data units, comprising: (a) interconnecting a plurality of logic blocks in series; (b) on a first clock, receiving stage input data in each logic block; (c) on the first clock, performing a distinct CAM operation on the stage input data to generate stage output data; (d) on the first clock, storing the stage output data in a memory element operatively separating each logic block from the next logic block in the series, if any; and (e) on a second clock, transmitting the stage output data to the next logic block in said series, if any.
Claim 12
Dependent Claim
26 words
The method according to claim 9 wherein the number of logic blocks is three and said distinct CAM operations performed serially include look-up, prioritization and encoding.
Claim 13
Dependent Claim
13 words
The method according to claim 9, wherein said memory element is a register.
Claim 14
Dependent Claim
12 words
The method according to claim 9, wherein said logic blocks are hard-wired.
Claim 15
Independent Claim
87 words
A method for regulating data flow through a CAM ASIC having multiple input buses, comprising: (a) receiving cell input data on each of multiple input buses; (b) prioritizing said cell input data into a sequential order; (c) transmitting said cell input data to a CAM cell in said sequential order; (d) performing CAM operations on said cell input data to generate cell output data; and (e) transmitting said cell output data to a node associated with the input bus on which said cell input data was received.
Claim 16
Independent Claim
87 words
A method for regulating data flow through a CAM ASIC having multiple input buses, comprising: (a) receiving cell input data on each of multiple input buses; (b) prioritizing said cell input data into a sequential order; (c) transmitting said cell input data to a CAM cell in said sequential order; (d) performing CAM operations on said cell input data to generate cell output data; and (e) transmitting said cell output data to a node associated with the input bus on which said cell input data was received.
Claim 17
Dependent Claim
27 words
The method according to claim 13, wherein said cell input data are assigned priority based on the input bus on which said cell input data were received.
Claim 18
Dependent Claim
34 words
The method according to claim 13, wherein said cell output data includes an index, further comprising: (f) retrieving a priority bit associated with said index; and (g) transmitting said priority bit to external circuitry.
Claim 19
Dependent Claim
15 words
The method according to claim 13, wherein said CAM operations include look-up, prioritization; and encoding.
Claim 20
Dependent Claim
13 words
The method according to claim 16, wherein said CAM operations are performed serially.
Claim 21
Dependent Claim
35 words
The method according to claim 13, wherein said output data includes an index and a match bit, further comprising: (f) assembling said index and match bit with a CAM identifier into a CAM response word.
Claim 22
Dependent Claim
94 words
A content-addressable memory cell, comprising: a series of interconnected logic blocks, each logic block in said series operative for performing at least one CAM operation; a memory element operative between each serial pair of said logic blocks for storing data from one of said logic blocks in said serial pair, wherein multiple CAM operations are concurrently performed on different data, means for receiving in the first said logic block in said series input data; and means for transmitting from at least one logic block in said series output data associated with said input data.
Claim 23
Dependent Claim
94 words
A content-addressable memory cell, comprising: a series of interconnected logic blocks, each logic block in said series operative for performing at least one CAM operation; a memory element operative between each serial pair of said logic blocks for storing data from one of said logic blocks in said serial pair, wherein multiple CAM operations are concurrently performed on different data, means for receiving in the first said logic block in said series input data; and means for transmitting from at least one logic block in said series output data associated with said input data.
Claim 24
Dependent Claim
18 words
The content addressable memory cell according to claim 19, wherein said CAM operations include look-up, prioritization and encoding.
References Cited (Backward Citations)
US4959811A
Cited
US4958377A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-12-20 | 2003-06-21 | 2003-12-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-12-20 | 2007-06-21 | 2007-12-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-12-20 | 2011-06-21 | 2011-12-21 | $7700.00 | Window Closed / Lapsed |