发明授权
US07558909B2 Method and apparatus for wide word deletion in content addressable memories
有权
内容可寻址存储器中用于宽字删除的方法和装置
- 专利标题: Method and apparatus for wide word deletion in content addressable memories
- 专利标题(中): 内容可寻址存储器中用于宽字删除的方法和装置
-
申请号: US11548766申请日: 2006-10-12
-
公开(公告)号: US07558909B2公开(公告)日: 2009-07-07
- 发明人: Alan Roth , Robert McKenzie , Oswald Becca
- 申请人: Alan Roth , Robert McKenzie , Oswald Becca
- 申请人地址: US DE Wilmington
- 专利权人: Satech Group A.B. Limited Liability Company
- 当前专利权人: Satech Group A.B. Limited Liability Company
- 当前专利权人地址: US DE Wilmington
- 代理机构: McDonnell Boehnen Hulbert & Berghoff LLP
- 主分类号: G06F12/00
- IPC分类号: G06F12/00
摘要:
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.
公开/授权文献
信息查询