Algorithmic n search/m write ternary content addressable memory (tcam)
AssigneeGlobalfoundries Inc.
InventorsIgor Arsovski, Michael T. Fragano, Robert Houle
Life of this patent
Estimating the term…
Abstract
The present disclosure relates to a content addressable memory (CAM), and more particularly, to an algorithmic ternary content addressable memory (TCAM) that instantiates multiple copies of X-Y TCAMs. The structure includes a content addressable memory (CAM) and an array which instantiates multiple replicated copies of the CAM in a row direction and a column direction of the array.
Claims20
A structure, comprising:
- a content addressable memory (CAM) instance of a plurality of CAM instances;
- and
- a matrix of the plurality of CAM instances which is structured to instantiate multiple replicated copies of the CAM in a row direction of the matrix across a row of the CAM instances and a column direction of the matrix across a column of the CAM instances,
- wherein each of the plurality of CAM instances is a physical hardware circuit.
A structure, comprising a matrix of multiple replicated copies of a content addressable memory (CAM) structure across a plurality of CAM instances in a plurality of write rows and across a plurality of CAM instances in a plurality of search columns structured such that multiple operations are captured at a time allowing for a search command to be executed in the first cycle and a write operation to be executed in the second cycle.
A method comprising:
- executing multiple searches in parallel in replicated CAM instances across a row and a column of a CAM matrix, in a first cycle;
- and
- executing multiple writes or reads in parallel in the replicated CAM instances, in a second cycle,
- wherein each of the plurality of replicated CAM instances is a physical hardware circuit.
Dependencies are inferred from the claim text.