Electrical computers and digital processing systems: memory – Storage accessing and control – Specific memory composition
Reexamination Certificate
2004-09-22
2008-11-11
Bragdon, Reginald G. (Department: 2189)
Electrical computers and digital processing systems: memory
Storage accessing and control
Specific memory composition
C711S103000
Reexamination Certificate
active
07451267
ABSTRACT:
A search engine method and apparatus can store and update status information for each entry of a content addressable memory (CAM) array, for a learn operation, or the like. A search engine can include a status memory block external to and independent of the CAM array. A status memory block (800) can include a number of memory sections (806-0to806-2) that each includes a number of bit locations for storing a free
ot-free status of CAM entries in a hierarchical fashion. Corresponding control sections (808-0to808-2) can include priority encoders (812-0to812-2) that determine a first free element in a memory section for a next hierarchical level, as well as status aggregation logic (814-0to814-2) that can generate an aggregated status that is propagated to a previous hierarchical level.
REFERENCES:
patent: 5343559 (1994-08-01), Lee
patent: 5367658 (1994-11-01), Spear et al.
patent: 5802568 (1998-09-01), Csoppenszky
patent: 5920886 (1999-07-01), Feldmeier
patent: 6240485 (2001-05-01), Srinivasan et al.
patent: 6219748 (2001-08-01), Srinivasan et al.
patent: 6381673 (2002-04-01), Srinivasan et al.
patent: 6393514 (2002-05-01), Khanna et al.
patent: 6502163 (2002-12-01), Ramankutty
patent: 6542391 (2003-04-01), Pereira et al.
patent: 6591331 (2003-07-01), Khanna
patent: 6606040 (2003-08-01), Abdat
patent: 6647457 (2003-11-01), Sywyk et al.
patent: 6697276 (2004-02-01), Pereira et al.
patent: 6757779 (2004-06-01), Nataraj et al.
patent: 6772279 (2004-08-01), Sun et al.
patent: 6809944 (2004-10-01), Regev et al.
patent: 6934795 (2005-08-01), Nataraj et al.
patent: 7120731 (2006-10-01), Bhugra et al.
patent: 7155565 (2006-12-01), Regev
patent: 2003/0169612 (2003-09-01), Hu
patent: 2004/0022082 (2004-02-01), Khannu
patent: 2004/0128438 (2004-07-01), Regev et al.
U.S. Appl. No. 10/271,660, James et al.
U.S. Appl. No. 10/202,526, Zou et al.
U.S. Appl. No. 10/197,298, Sun et al.
Rajamanickam Jagadeesan
Srikrishna Ajay
Venkatachary Srinivasan
Bragdon Reginald G.
Haverstock & Owens LLP
Netlogic Microsystems Inc.
Ruiz Aracelis
LandOfFree
Method and apparatus for learn and related operations in... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for learn and related operations in..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for learn and related operations in... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4034381