Content addressable memory

Details Content addressable memory Content addressable memory

2007-06-04

2010-12-14

Ho, Hoai V (Department: 2827)

Static information storage and retrieval

Associative memories

Priority encoders

C365S049100, C365S049150, C365S049160, C365S049170, C711S108000

Reexamination Certificate

active

07852653

ABSTRACT:
Systems, devices, and methods, including executable instructions are provided for content addressable memory (CAM). One method includes defining the CAM into an array of data words having M rows and N columns, with each of N and M being greater than one. The data words of the CAM are arranged according to a 2-dimensional priority scheme. Data words outside a selected 1×M column are masked to be ignored in determining a match, and the CAM is searched. Each search includes N compare cycles and each compare cycle having a different 1×M column selected. A highest priority match per compare cycle is pipelined from a priority encoder with the pipelined matches arranged to communicate a priority order in a first dimension of the 2-dimensional priority scheme.

REFERENCES:
patent: 6693814 (2004-02-01), McKenzie et al.
patent: 6775166 (2004-08-01), McKenzie et al.
patent: 6978343 (2005-12-01), Ichiriu
patent: 6999331 (2006-02-01), Huang
patent: 7003625 (2006-02-01), King
patent: 7064971 (2006-06-01), Shau
patent: 7136961 (2006-11-01), Roth et al.
patent: 7188211 (2007-03-01), Roth et al.
patent: 7283380 (2007-10-01), Srinivasan et al.

Affiliated with

Also associated with

Rating

Content addressable memory does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Content addressable memory, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Content addressable memory will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4226411