← Back to Patent Explorer
US6046923A Expired / Lapsed US ⏱️ 0.0 years remaining

Content-addressable memory architecture with column muxing

Assignee: Avago Technologies International Sales Pte Ltd
•
Filing: 1999-01-13
•
Granted: 2000-04-04
•
Expires: 2019-01-13
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Content-addressable memory (CAM) is reconfigured using column muxing, such that, for example, for 2:1 column muxing, each pair of vertically adjacent cells in a conventional cell array is reconfigured as a pair of horizontally adjacent cells in the cell array of the present invention. This reconfiguration doubles the number of columns in the cell array of CAM memory having a given size, but reduces the number of rows by a factor of two. This two-fold reduction in the number of rows reduces the bit-line loading by a factor of two, thereby improving CAM performance. In addition, the sharing of search-data lines between columns in the cell array allows column support circuitry to be laid out within a two-column pitch, which affords a more efficient layout of this circuitry relative to prior-art CAM memory whose column support circuitry was laid out within a one-column pitch. The sharing of search-data lines also allows a more efficient layout for the cell array, resulting in array layout reductions greater than 20%. Moreover, column decoders can be used to halve the number of sense amplifiers needed in the column support circuitry, thereby further reducing the layout size for such circuitry.

Inventors

  • 👤 Donald A. Evans

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-03 20:41
CPC Classifications
G; G11; G11C; G11C15/00; G11C15/04; G06; G06F; G06F12/00; G06F12/02

Claims Analysis

Total Claims: 14
Claim 1
Independent Claim 82 words
An integrated circuit having a content-addressable memory (CAM), the CAM comprising: (a) an array of CAM cells configured using column muxing such that a bit slice through the array corresponds to k columns of the array and each row of the array corresponds to k words, where k is an integer greater than one; (b) a set of row support circuitry for each row in the array; and (c) a set of column support circuitry for each k columns in the array.
Claim 2
Dependent Claim 82 words
An integrated circuit having a content-addressable memory (CAM), the CAM comprising: (a) an array of CAM cells configured using column muxing such that a bit slice through the array corresponds to k columns of the array and each row of the array corresponds to k words, where k is an integer greater than one; (b) a set of row support circuitry for each row in the array; and (c) a set of column support circuitry for each k columns in the array.
Claim 3
Dependent Claim 20 words
The integrated circuit of claim 1, further comprising a set of column decoders for each set of column support circuitry.
Claim 4
Dependent Claim 22 words
The integrated circuit of claim 1, wherein each CAM cell comprises an SRAM core and XOR logic adapted to support content searching.
Claim 5
Dependent Claim 44 words
The integrated circuit of claim 1, further comprising: one word line and k match lines for each row in the array; two bit lines for each column in the array; and two global search-data lines for each set of k columns in the array.
Claim 6
Dependent Claim 59 words
The integrated circuit of claim 4, further comprising two local search-data lines for each set of k columns in the array, wherein the cells in each set of k columns are divided into two or more blocks of cells and each block of cells has a single connection between each local search-data line and a corresponding global search-data line.
Claim 7
Dependent Claim 20 words
The integrated circuit of claim 1, wherein each set of column support circuitry has a layout with a k-column pitch.
Claim 8
Dependent Claim 22 words
The integrated circuit of claim 1, wherein the array of CAM cells is configured using 2:1 column muxing and k is 2.
Claim 9
Dependent Claim 20 words
The integrated circuit of claim 7, further comprising a set of column decoders for each set of column support circuitry.
Claim 10
Dependent Claim 22 words
The integrated circuit of claim 7, wherein each CAM cell comprises an SRAM core and XOR logic adapted to support content searching.
Claim 11
Dependent Claim 20 words
The integrated circuit of claim 7, wherein each set of column support circuitry has a layout with a two-column pitch.
Claim 12
Dependent Claim 43 words
The integrated circuit of claim 7, further comprising: one word line and 2 match lines for each row in the array; two bit lines for each column in the array; and two global search-data lines for each pair of columns in the array.
Claim 13
Dependent Claim 57 words
The integrated circuit of claim 11, further comprising two local search-data lines for each pair of columns in the array, wherein the cells in each pair of columns are divided into two or more blocks of cells and each block of cells has a single connection between each local search-data line and a corresponding global search-data line.
Claim 14
Dependent Claim 50 words
The integrated circuit of claim 12, further comprising a set of column decoders for each set of column support circuitry, wherein: each CAM cell comprises an SRAM core and XOR logic adapted to support content searching; and each set of column support circuitry has a layout with a two-column pitch.

References Cited (Backward Citations)

US4905189A Cited
US4905189B1 Cited
US4723224A Cited
US4694425A Cited
US5226009A Cited
US5249282A Cited
US5561638A Cited
US5699288A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2003-04-04 2003-10-04 2004-04-04 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2007-04-04 2007-10-04 2008-04-04 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2011-04-04 2011-10-04 2012-04-04 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag