[发明专利]内容可寻址存储器设备

权利要求书

1.一种将数据存储在具有多个存储器集的内容可寻址存储器中的方法，所述方法包括：

接收待存储在所述内容可寻址存储器中的数据值，其中所述数据值具有两个或更多个比特；

基于所述数据值的对应于索引比特集的比特子集确定所述数据值的索引，其中确定所述索引包括：评估存储在所述内容可寻址存储器的所述多个存储器集中的多个数据值中的每个比特位置处的值的分布，以及基于所评估的分布来从所述索引比特集中选定所述索引；

基于所确定的索引来从所述内容可寻址存储器的所述多个存储器集中识别存储器集；以及

将所述数据值存储在所识别的存储器集的存储单元中。

2.如权利要求1所述的方法，其中存储所述数据值包括识别所识别的存储器集中的可供用于存储所述数据值的存储器存储位置。

3.如权利要求1所述的方法，进一步包括：

利用所述多个数据值来更新总体计数器；以及

存储所述总体计数器。

4.如权利要求3所述的方法，其中更新所述总体计数器包括：评估所述多个数据值中的每个数据值的每个比特位置处的值，以及基于评估结果来更新所述总体计数器。

5.如权利要求3所述的方法，其中更新所述总体计数器包括：确定所述多个数据值中的每个数据值的每个比特位置处的值的加权平均，以及基于所确定的加权平均来更新所述总体计数器。

6.如权利要求3所述的方法，其中评估所述索引比特的分布包括基于所述总体计数器来识别所述索引。

7.如权利要求1所述的方法，其中将所述数据值存储在所识别的存储器集的存储单元中包括将所述数据值存储在集相关静态随机存取存储器(SRAM)的存储器集的存储单元中。

8.如权利要求1所述的方法，进一步包括：

接收待存储在所述内容可寻址存储器中的额外数据值；

识别来自所述内容可寻址存储器的所识别的存储器集的溢出数据值；以及

利用补充索引将所识别的溢出数据值存储在所述内容可寻址存储器的一个或多个存储器集中。

9.一种从包括多个存储器集的内容可寻址存储器取回数据的方法，所述方法包括：

接收对应于待从所述内容可寻址存储器取回的数据值的搜索关键字，其中所述搜索关键字具有两个或更多个比特；

确定对应于所述搜索关键字的索引，其中确定所述索引包括选择所述搜索关键字的对应于索引比特集的比特子集作为所述索引；

评估所确定的索引以识别来自所述内容可寻址存储器的所述多个存储器集中对应于所确定的索引的存储器集；以及

从所识别的存储器集的存储单元中取回所述数据值。

10.如权利要求9所述的方法，其中从所述存储单元取回所述数据值包括：

将所述搜索关键字的标签与所述内容可寻址存储器中存储的数据值进行比较，以识别所述存储器集的存储单元；以及

从所述存储器集的所识别的存储单元中取回所述数据值。

11.如权利要求9所述的方法，进一步包括：

评估Bloom过滤器，以在没有存储器集对应于所确定的索引时判定所述搜索关键字是否存在于所述内容可寻址存储器中；以及

在所述内容可寻址存储器的所述多个存储器集中的每个存储器集中搜索所述搜索关键字。

12.如权利要求9所述的方法，进一步包括：

对于所述内容可寻址存储器的所述多个存储器集中的每个存储器集评估Bloom过滤器，以当没有存储器集对应于所确定的索引时识别具有搜索关键字的另一存储器集；以及

从所识别的另一存储器集的存储单元中取回所述数据值。