[发明专利]检索装置和半导体装置

说明书

相关申请的交叉引用

包括说明书、附图和摘要的、于2016年7月14日提交的日本专利申请No.2016-139220的公开通过引用整体并入本文。

背景技术

本公开涉及一种检索装置，并且可以被应用于例如包括关联存储器的检索装置。

关联存储器例如由内容可寻址存储器(以下简称为CAM)构成。对于检索(输入)数据，CAM分别生成存储检索(输入)数据的CAM的索引(地址)。CAM用于广泛的应用，例如包括模式匹配、互联网的路由器、处理器的高速缓存、TLB(翻译后备缓冲器)、数据压缩、数据库的加速器、神经网络和存储器补丁。CAM通常分为两种类型，即二元CAM(以下称为“BCAM”)和三元CAM(以下称为“TCAM”)。BCAM在每个单元中存储0和1。TCAM在每个单元中存储0、1和*。“*”表示“不关心”，并且匹配0和1两者。

与本公开有关的技术是例如美国专利No.6,874,016和No.7,024,515。

发明内容

在规则表中，诸如网络仪器中定义的ACL(访问控制列表)例如，元组的示例，长而复杂的描述正在增加，因为随着关于耦合在网络上的仪器之间的耦合的信息变得更加复杂，需要更详细和更细碎的设置。进一步地，近年来要耦合的仪器的数量急剧增加，因此期望快速扩大关联存储器中所需的可存储规则的最大数量。

本公开的问题是提供一种具有较少存储器消耗的检索装置。

从本说明书和附图的描述中，其他问题和新颖特征将变得显而易见。

以下简要描述本公开的典型的概要。

根据实施例的检索装置通过分割表将表存储在第一关联存储器和第二关联存储器中，按照预设规则通过使用分类或逻辑压缩的功能来合并来自第一关联存储器的多匹配输出的结果，并将合并结果移交给第二关联存储器。

根据上述检索装置，可以有效地使用存储器。

附图说明

图1是ACL表的示例的说明图。

图2是范围[17-33]的表达式与不关心表达式之间的关系的说明图。

图3是范围[6-30]的表达式与不关心表达式之间的关系的说明图。

图4是根据比较例将数据存储到关联存储器中的方法的说明图。

图5A是根据比较例的网络装置中的检索操作期间的数据流的说明图。

图5B示出了图5A中的检索数据和第一检索关键字。

图5C示出了图5A中的关联存储器。

图5D示出了图5A中的动作存储器部分。

图6是根据实施例的用于将数据存储到关联存储器中的方法的说明图。

图7A是根据实施例的网络装置中的检索操作期间的数据流的说明图。

图7B示出了图7A中的检索数据、第一检索关键字、第一检索信息和第二检索信息。

图7C示出了图7A中的第一关联存储器和连结(concatenate)检索数据生成单元。

图7D示出了图7A中的第二关联存储器。

图7E示出了图7A中的动作存储器部分。

图8是表示图7A的检索关键字生成单元的构成示例的框图。

图9是表示图7A的第一关联存储器的构成示例的框图。

图10是表示图7A的第二关联存储器的构成示例的框图。

图11是示出图7A中的连结检索数据生成单元的构成示例的框图。

图12是表示图7A的动作存储部分的构成示例的框图。

图13示出了图11中的连结检索数据生成单元的第一示例。

图14示出了图11中的连结检索数据生成单元的第二示例。

图15A示出了图11中的连结检索数据生成单元的第三示例。

图15B示出了图15A中的存储器网格状寄存器的构成。

图16示出了图15B中的存储器网格状寄存器的第一修改例。

图17示出了图15B中的存储器网格状寄存器的第二修改例。

图18示出了根据第一耦合示例的关联存储器部分。

图19示出了根据第二耦合示例的关联存储器部分。

图20示出了根据第三耦合示例的关联存储器部分。

图21示出了根据第四耦合示例的关联存储器部分。

图22示出了根据第五耦合示例的关联存储器部分。

图23示出了根据第六耦合示例的关联存储器部分。

图24示出了根据第一安装示例的半导体装置的横截面图。