Patent · US Expired

Block mask ternary cam

US6389506B1 · kind B1 · utility

77Cited by
195References
38Claims
0Family size

Assignee

Inventors

Key dates

Filing dateAug 7, 1998
Grant dateMay 14, 2002
Priority date
Expiry dateAug 7, 2018

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG11C15/00
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A method and system for flexible matching of data in a CAM that does not use the overhead of one mask bit for each matched value bit. The entries of the CAM are logically grouped in a set of blocks, each block having a single mask that applies to all entries in the block. Each block includes a predetermined number of CAM entries, such as a block of 16 entries. However, in alternative embodiments, the number of CAM entries for each block could be predetermined to be a different number, or could be dynamically selected with the values that are entered into the CAM.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.