首页> 外国专利> PERFORMING LOOKUP OPERATIONS USING ASSOCIATIVE MEMORIES OPTIONALLY INCLUDING MODIFYING A SEARCH KEY IN GENERATING A LOOKUP WORD AND POSSIBLY FORCING A NO-HIT INDICATION IN RESPONSE TO MATCHING A PARTICULAR ENTRY

PERFORMING LOOKUP OPERATIONS USING ASSOCIATIVE MEMORIES OPTIONALLY INCLUDING MODIFYING A SEARCH KEY IN GENERATING A LOOKUP WORD AND POSSIBLY FORCING A NO-HIT INDICATION IN RESPONSE TO MATCHING A PARTICULAR ENTRY

机译:使用关联存储器执行查找操作(可选),包括在生成查找词时修改搜索关键字,并可能会响应匹配特定输入而强制执行不提示指示

摘要

Methods and apparatus are disclosed for performing lookup operations using associative memories, including, but not limited to modifying search keys within an associative memory based on modification mappings, forcing a no-hit condition in response to a highest-priority matching entry including a force no-hit indication, selecting among various sets or banks of associative memory entries in determining a lookup result, and detecting and propagating error conditions. In one implementation, each block retrieves a modification mapping from a local memory and modifies a received search key based on the mapping and received modification data. In one implementation, each of the associative memory entries includes a field for indicating that a successful match on the entry should or should not force a no-hit result. In one implementation, an indication of which associative memory blocks or sets of entries to use in a particular lookup operation is retrieved from a memory.
机译:公开了用于使用关联存储器执行查找操作的方法和装置,该方法和装置包括但不限于基于修改映射来修改关联存储器内的搜索关键字,响应于包括力no -命中指示,在确定查找结果的各种集合或库中选择关联存储器条目,并检测和传播错误条件。在一个实现中,每个块从本地存储器检索修改映射,并基于该映射和接收到的修改数据来修改接收到的搜索关键字。在一个实施方式中,每个关联存储器条目包括用于指示该条目上的成功匹配应该或不应该迫使无命中结果的字段。在一个实现中,从存储器中检索在特定查找操作中要使用哪些关联存储器块或条目集的指示。

著录项

相似文献

  • 专利
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号