首页> 外国专利> Methods and apparatus for distributing entries among lookup units and selectively enabling less than all of the lookup units when performing a lookup operation

Methods and apparatus for distributing entries among lookup units and selectively enabling less than all of the lookup units when performing a lookup operation

机译:用于在查找单元之间分配条目并在执行查找操作时有选择地启用少于所有查找单元的方法和装置

摘要

Methods and apparatus are disclosed for distributing entries among lookup units and selectively enabling less than all of the lookup units when performing a lookup operation. Each of the lookup units is assigned a subset of the possible values of the entries and is programmed with the corresponding entries. In performing a lookup operation on a lookup word, only the lookup units possibly containing a matching entry are enabled which saves power and dissipates less heat. A lookup operation is then performed in the enabled lookup units to generate the lookup result. A lookup unit may correspond to an associative memory device, an associative memory bank, sets of entries within one or more associative memory devices or banks, a lookup control and a memory device, and/or any other lookup mechanism. In one implementation, the partitioning of elements is based on a Patricia tree representation of the possible entries.
机译:公开了用于在查找单元之间分配条目并在执行查找操作时选择性地启用少于所有查找单元的方法和装置。为每个查找单元分配了条目可能值的子集,并使用相应的条目进行编程。在对查询字执行查询操作时,仅启用可能包含匹配条目的查询单元,从而节省了功率并耗散了更少的热量。然后在启用的查找单元中执行查找操作以生成查找结果。查找单元可以对应于关联存储设备,关联存储库,一个或多个关联存储设备或存储库内的条目集,查找控件和存储设备和/或任何其他查找机制。在一种实现中,元素的划分基于可能条目的帕特里夏树表示。

著录项

  • 公开/公告号US7441074B1

    专利类型

  • 公开/公告日2008-10-21

    原文格式PDF

  • 申请/专利权人 RINA PANIGRAHY;SAMAR SHARMA;

    申请/专利号US20020215697

  • 发明设计人 RINA PANIGRAHY;SAMAR SHARMA;

    申请日2002-08-10

  • 分类号G06F12/00;

  • 国家 US

  • 入库时间 2022-08-21 20:11:32

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号