Electrical computers and digital processing systems: memory – Storage accessing and control – Specific memory composition
Reexamination Certificate
2003-07-03
2010-02-23
Kim, Matt (Department: 2186)
Electrical computers and digital processing systems: memory
Storage accessing and control
Specific memory composition
Reexamination Certificate
active
07669005
ABSTRACT:
Content addressable memory (CAM) devices use both hard and soft priority techniques to allocate entries of different priority therein. The priorities of multiple CAM array blocks within the CAM device may be programmed before or as entries are loaded therein and may be reprogrammed during operation as the allocation of entries within the CAM device changes. The allocation of entries may change in response to additions or deletions of entries or as entries are reprioritized. The CAM devices include preferred priority resolution circuits that can resolve competing soft and hard priorities between multiple hit signals that are generated in response to a search operation. Such hit signals may be active to reflect the presence of at least one matching entry within a CAM array block. The resolution of which active hit signal has the highest overall priority among many can be used to facilitate the identification of the location (e.g., array address and row address) of a highest priority matching entry within the entire CAM device. A priority resolution circuit may also resolve competing hard priorities between two or more active hit signals having equivalent soft priority. This aspect of the priority resolution circuit is provided so that an active hit signal having a highest overall priority can be resolved whenever multiple CAM array blocks having the same soft priority are detected as having matching entries therein during a search operation.
REFERENCES:
patent: 5467319 (1995-11-01), Nusinov et al.
patent: 5555397 (1996-09-01), Sasama et al.
patent: 5930359 (1999-07-01), Kempke
patent: 6249467 (2001-06-01), Pereira et al.
patent: 6339539 (2002-01-01), Gibson et al.
patent: 6374326 (2002-04-01), Kansal et al.
patent: 6493793 (2002-12-01), Pereira
patent: 6499081 (2002-12-01), Nataraj
patent: 6542391 (2003-04-01), Pereira et al.
patent: 6567340 (2003-05-01), Nataraj et al.
patent: 6687785 (2004-02-01), Pereira
patent: 6693814 (2004-02-01), McKenzie et al.
patent: 6697276 (2004-02-01), Pereira
patent: 6697912 (2004-02-01), Akkary
patent: 6748484 (2004-06-01), Henderson
patent: 6763426 (2004-07-01), James
patent: 6910097 (2005-06-01), Srinivasan et al.
patent: 6934795 (2005-08-01), Nataraj et al.
patent: 6937491 (2005-08-01), Park et al.
patent: 6954823 (2005-10-01), James et al.
patent: 6996662 (2006-02-01), Miller et al.
patent: 7054993 (2006-05-01), Srinivasan et al.
patent: 7069378 (2006-06-01), Park et al.
patent: 7143231 (2006-11-01), Srinivasan et al.
patent: 7185141 (2007-02-01), James et al.
patent: 2002/0161969 (2002-10-01), Nataraj
patent: 2003/0005146 (2003-01-01), Miller
Kobayashi et al. “A longest prefix match search engine for multi-gigabit IPprocessing”IEEE International Conference on Communications3:1360-1364 (2000).
Baumann Mark
Chu Scott Yu-Fan
Miller Michael
Park Kee
Proebsting Robert J.
Dare Ryan
Kim Matt
Mahamedi Paradice Kreisman LLP
NetLogic Microsystems, Inc.
Paradice III William L.
LandOfFree
Content addressable memory (CAM) devices having soft... 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 (CAM) devices having soft..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Content addressable memory (CAM) devices having soft... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4221416