Electrical computers and digital processing systems: memory – Storage accessing and control – Specific memory composition
Reexamination Certificate
2006-11-14
2006-11-14
Bataille, Pierre-Michel (Department: 2186)
Electrical computers and digital processing systems: memory
Storage accessing and control
Specific memory composition
C365S049130, C365S230010
Reexamination Certificate
active
07136961
ABSTRACT:
A system and method for searching and deleting segmented wide word entries in a CAM array is disclosed. A normal CAM search operation is executed to find the first word segment of a wide word. Once found, a search and delete operation is executed to find all successive word segments of the wide word, with the last word segment being marked as a deleted word segment, along a first CAM array direction. Once the last word segment is deleted, the wide word is considered to have been deleted because subsequent searches for the wide word will not find its last word segment. A purge operation is then executed along the opposite CAM array direction to delete all the word segments of the deleted wide word. Match processing circuits in each row of the CAM array can pass search results to an adjacent row above or below it to ensure that only word segments belonging to the wide word are found in the search and delete operation and deleted in the purge operation.
REFERENCES:
patent: 5440715 (1995-08-01), Wyland
patent: 6000008 (1999-12-01), Simcoe
patent: 6246601 (2001-06-01), Pereira
patent: 6522562 (2003-02-01), Foss
patent: 6560670 (2003-05-01), Ichiriu
patent: 2003/0070039 (2003-04-01), Gillingham
patent: WO 01/67456 (2001-09-01), None
Lin K-J, et al., A Low-Power CAM Design for LZ Data Compression,IEE Transactions on Computers, 49(10):1139-1145, Oct. 2000.
Becca Oswald
McKenzie Robert
Roth Alan
Bataille Pierre-Michel
Mosaid Technologies Inc.
LandOfFree
Method and apparatus for wide word deletion in content... 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 wide word deletion in content..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for wide word deletion in content... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3701018