[发明专利]搜索电路、锤子地址管理电路及包括其的存储器系统

权利要求书

1.一种搜索电路，包括：

内容可寻址存储器，其包括被配置为存储多个条目数据的多个内容可寻址存储器单元，每个条目数据包括对应于最低有效位的第一位至对应于最高有效位的第K位，所述内容可寻址存储器被配置为提供指示所述多个条目数据中的每一个是否与搜索数据匹配的多个匹配信号；和

内容可寻址存储器控制器，其被配置为执行部分搜索操作，使得所述内容可寻址存储器控制器将与所述第一位至所述第K位的一部分相对应的比较位作为所述搜索数据施加至所述内容可寻址存储器，并且使得所述内容可寻址存储器控制器基于指示目标条目数据的对应位与所述比较位匹配的所述多个匹配信号在所述多个条目数据中搜索所述目标条目数据。

2.根据权利要求1所述的搜索电路，其中，所述内容可寻址存储器控制器还被配置为：通过改变所述比较位来重复所述部分搜索操作，直到确定所述目标条目数据为止。

3.根据权利要求1所述的搜索电路，其中，所述内容可寻址存储器控制器还被配置为：通过在从所述第K位至所述第一位的方向上一个一个地增加所述比较位的数目来重复所述部分搜索操作，以在所述条目数据中确定具有最大值的最大条目数据或在所述条目数据中确定具有最小值的最小条目数据作为所述目标条目数据。

4.根据权利要求3所述的搜索电路，其中，所述内容可寻址存储器控制器还被配置为：基于具有i个比较位的第i部分搜索操作的所述多个匹配信号，确定第(i+1)部分搜索操作的(i+1)个比较位的值，其中i是自然数。

5.根据权利要求4所述的搜索电路，其中，所述内容可寻址存储器控制器还被配置为：响应于所述多个匹配信号中的仅一个匹配信号通过所述第i部分搜索操作被激活，不执行所述第(i+1)部分搜索操作。

6.根据权利要求3所述的搜索电路，其中，响应于所述目标条目数据是所述最大条目数据，所述内容可寻址存储器控制器还被配置为：通过将具有值1的第K比较位施加至所述内容可寻址存储器来执行第一部分搜索操作。

7.根据权利要求6所述的搜索电路，其中，当所述目标条目数据是所述条目数据中具有所述最大值的所述最大条目数据时，所述内容可寻址存储器控制器还被配置为：在所述内容可寻址存储器控制器在所述多个匹配信号中的至少一个匹配信号通过所述第i部分搜索操作被激活时将所述第(K-i+1)比较位的值设置为1、在所述多个匹配信号中的所有匹配信号通过所述第i部分搜索操作被去激活时将所述第(K-i+1)比较位的值设置为0、并且在不管所述多个匹配信号的情况下通过第i部分搜索操作将第(K-i)比较位的值设置为1之后，通过将所述第K比较位至第(K-i)比较位施加至所述内容可寻址存储器来执行第(i+1)部分搜索操作。

8.根据权利要求7所述的搜索电路，其中，响应于所述多个匹配信号中的仅一个被激活，所述内容可寻址存储器控制器还被配置为：将与所述仅一个被激活的匹配信号相对应的所述条目数据确定为在所述条目数据中具有所述最大值的所述最大条目数据。

9.根据权利要求3所述的搜索电路，其中，响应于所述目标条目数据是所述条目数据中具有所述最小值的所述最小条目数据，所述内容可寻址存储器控制器还被配置为：通过将具有值0的第K比较位施加至所述内容可寻址存储器来执行第一部分搜索操作。

10.根据权利要求9所述的搜索电路，其中，当所述目标条目数据是所述条目数据中具有所述最小值的所述最小条目数据时，所述内容可寻址存储器控制器还被配置为：在所述内容可寻址存储器控制器在所述多个匹配信号中的至少一个匹配信号通过所述第i部分搜索操作而被激活时将所述第(K-i+1)比较位的值设置为0、在所述多个匹配信号中的所有匹配信号通过所述第i部分搜索操作被去激活时将所述(K-i+1)比较位的值设置为1、并且在不管所述多个匹配信号的情况下通过第i部分搜索操作将第(K-i)比较位的值设置为0之后，通过将所述第K比较位至第(K-i)比较位施加至所述内容可寻址存储器来执行第(i+1)部分搜索操作。