Electrical computers and digital processing systems: memory – Storage accessing and control – Control technique
Reexamination Certificate
2006-10-17
2006-10-17
Kim, Matthew (Department: 2186)
Electrical computers and digital processing systems: memory
Storage accessing and control
Control technique
C711S108000, C365S049130, C707S793000
Reexamination Certificate
active
07124268
ABSTRACT:
Method and apparatus for using a Content Addressable Memory for sorting a plurality of data items is presented. The data items to be sorted are stored in the Content Addressable Memory. A plurality of bit-by-bit burst searches are performed on the contents of the Content Addressable Memory with all other bits in the search key masked. The number of burst searches is proportional to the total number of bits in the data items to be sorted. The search is deterministic dependent on the number of bits in each data item on which a sort is performed and on the number of data items to be sorted.
REFERENCES:
patent: 5218700 (1993-06-01), Beechick
patent: 5396622 (1995-03-01), Lee et al.
patent: 5423015 (1995-06-01), Chung
patent: 6199064 (2001-03-01), Schindler
patent: 6252790 (2001-06-01), Shectman
patent: 6502163 (2002-12-01), Ramankutty
patent: 6615311 (2003-09-01), Ramakrishnan
patent: 2003/0007378 (2003-01-01), Regev
patent: 2003/0028713 (2003-02-01), Khanna et al.
patent: 2003/0145178 (2003-07-01), Jiang et al.
Lines et al., “66MHz 2.3M Ternary Dynamic Content Addressable Memory,” IEEE 0-7695-0689-5/00, 2000, pp. 101-105.
“Intra-Device Configurability in Network Search Engines,” Jan. 2001, pp. 1-6.
Hamilton Brook Smith & Reynolds P.C.
Kim Matthew
Mosaid Technologies Inc.
Thomas Shane M.
LandOfFree
Sorting method and apparatus using a CAM does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Sorting method and apparatus using a CAM, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sorting method and apparatus using a CAM will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3643326