[发明专利]三态内容可寻址存储器及其操作方法

权利要求书

1.一种三态内容可寻址存储器件(TCAM)，包括：

高速缓冲存储器，配置为存储用于多个函数的查找表；以及

处理电路，配置为

产生掩码位，

基于所述掩码位获得与输入关键字对应的近似输入值，以及

从所述查找表检索与所述近似输入值对应的输出值。

2.根据权利要求1所述的TCAM，其中所述处理电路被配置为基于精度信息和位选择信息确定所述掩码位，所述精度信息包括汉明距离的值，并且所述位选择信息指示最高有效位(MSB)或最低有效位(LSB)之一。

3.根据权利要求2所述的TCAM，其中所述处理电路被配置为基于所述多个函数中的针对其计算所述近似输入值的一个函数的类型来确定所述位选择信息。

4.根据权利要求1所述的TCAM，其中所述处理电路被配置为每至少一个时钟更新所述掩码位。

5.根据权利要求1所述的TCAM，其中所述掩码位的数量与所述输入关键字的位的数量相同。

6.根据权利要求1所述的TCAM，其中所述处理电路还被配置为：

接收指示关于所述近似输入值的命中或未命中之一的信息，使得所述信息指示响应于使用所述掩码位获得近似于所述输入关键字的所述近似输入值的所述命中，并且所述信息指示响应于使用所述掩码位未获得近似于所述输入关键字的所述近似输入值的所述未命中，以及

根据所述信息更新命中次数或未命中次数。

7.根据权利要求6所述的TCAM，其中所述处理电路还被配置为响应于更新请求更新所述查找表。

8.根据权利要求7所述的TCAM，其中，当关于所述输入关键字的所述未命中次数超过阈值时，所述处理电路被配置为基于存储在位于所述TCAM外部的随机存取存储器或闪存中的数据或来自位于所述TCAM外部的处理器的计算结果来更新所述查找表。

9.根据权利要求8所述的TCAM，其中所述处理器被实现为微处理单元(MPU)、神经处理单元(NPU)和图形处理单元(GPU)中的一种。

10.根据权利要求1所述的TCAM，其中所述查找表存储与其命中率超过阈值率的输入关键字对应的计算结果值。

11.一种操作三态内容可寻址存储器件(TCAM)的方法，所述方法包括：

接收关于输入关键字和计算函数的信息；

基于精度信息和位选择信息生成掩码位，所述精度信息包括汉明距离的值，并且所述位选择信息指示最高有效位(MSB)或最低有效位(LSB)之一；

基于所述掩码位获得与所述输入关键字对应的近似输入值；以及

从查找表检索与所述近似输入值对应的输出值。

12.根据权利要求11所述的方法，还包括：

基于所述计算函数的类型确定所述位选择信息。

13.根据权利要求11所述的方法，还包括：

每至少一个时钟更新所述掩码位。

14.根据权利要求11所述的方法，其中所述掩码位的数量与所述输入关键字的位的数量相同。

15.根据权利要求11所述的方法，还包括：

接收指示关于所述近似输入值的命中或未命中之一的信息，使得所述信息指示响应于使用所述掩码位获得近似于所述输入关键字的所述近似输入值的所述命中，并且所述信息指示响应于使用所述掩码位未获得近似于所述输入关键字的所述近似输入值的所述未命中；以及

根据所述信息更新命中次数或未命中次数。