发明名称 用于内容可寻址存储器内的宽字删除的方法和设备
摘要 公开一种用于搜索与删除CAM阵列(100)内的分段的宽字条目的系统及方法。执行常规的CAM搜索操作,以找到宽字的第一字片段(102)。当找到后再沿第一CAM阵列方向执行搜索与删除操作,以找到该宽字的所有后续的字片段(102),并将最后一个字片段(102)标记为已删除的字片段(102)。一旦删除该最后一个字片段(102),即认为该宽字已被删除,因为对该宽字的后续搜索将无法找到其最后一个字片段(102)。接着沿相反的CAM阵列(100)方向执行消除操作,以删除该已删除宽字的所有字片段(102)。该CAM阵列(100)的每行中的匹配处理电路(104)可将搜索结果传递至该行上方或下方的相邻行(102),以确保在搜索与删除操作中只找到属于该宽字的字片段(102),并在消除操作中删除所述字片段。
申请公布号 CN1739164A 申请公布日期 2006.02.22
申请号 CN200380108681.3 申请日期 2003.11.12
申请人 莫塞德技术公司 发明人 A·罗思;R·麦肯兹;O·贝卡
分类号 G11C15/00(2006.01) 主分类号 G11C15/00(2006.01)
代理机构 中国专利代理(香港)有限公司 代理人 程天正;张志醒
主权项 1.一种内容可寻址存储器(10),其特征在于:匹配线行(202)具有与匹配线(212)耦合的数据位单元(206)与控制单元(208,210),用于提供对应于该匹配线(212)的匹配状态的搜索结果;和匹配处理电路(204)用于接收该搜索结果以及来自相邻匹配处理电路(204)的相邻锁存的搜索结果,以响应于与所述匹配状态对应的相邻锁存的搜索结果来提供一个输出,从而将控制单元(208,210)设置为预定的逻辑状态。
地址 加拿大安大略省