买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：北京大学

摘要：本发明公开一种基于温度计编码内容可寻址存储器实现曼哈顿距离度量的方法，属于新型存储与计算技术领域。本发明基于常规NOR类型的CAM阵列，采用温度计编码，只需根据实际问题中特征位数调整编码的entry长度，可以实现具有任意位数特征的曼哈顿距离的度量，并且当问题特征的状态数为1位时，可以同时实现汉明距离的度量，不需要改变CAM的电路结构，进一步扩展了CAM的应用场景。

主权项：1.一种基于温度计编码CAM实现曼哈顿距离度量的方法，其特征在于，包括一NOR类型的CAM阵列，每一行CAM单元表示一个存储entry，存储特征向量，CAM阵列的每一行单元共用一条匹配线ML，CAM阵列的每一列单元共用一对搜索线SL，SL，根据搜索query在所有搜索线上施加搜索信号，CAM阵列的编码方式如下：1存储entry采用温度计编码，对于状态数为K+1的特征，其状态分别为0～K，采用K个CAM单元E1～EK存储，将K个CAM单元全部编程为“0”代表状态0；将E1到EK-1编程为“0”，将EK编程为“1”代表状态1；逐一增加编程为“1”的CAM单元数，代表其他的状态，将E1到EJ编程为“0”，1JK-1，EJ+1到EK编程为“1”代表状态K-J，K个CAM单元全部编程为“1”代表第状态K；2相应的搜索query也采用同样的温度计编码，将K条SLSL全部设置为“0”“1”代表搜索状态0；将K-1条SLSL设置为“0”“1”，1条SLSL设置为“1”“0”代表搜索状态1；逐一增加设置为“1”“0”的SLSL数量，表示其他的搜索状态，将J条SLSL设置为“0”“1”，K-J条SLSL设置为“1”“0”代表搜索状态K-J；当K条SLSL全部设置为“1”“0”代表搜索状态K；当搜索query和存储entry一致时，ML到地为高阻态或者关断的晶体管，ML具有极低的电流；而当搜索query和存储entry不一致时，ML到地为低阻态电阻或者导通的晶体管，ML具有较高的电流，通过检测ML的电流大小得到距离度量的结果，不匹配CAM单元的个数实际上等于搜索query和存储entry之间的差的绝对值，最终ML的电流与搜索向量和存储向量之间每一个特征的绝对值距离之和成正比，即实现曼哈顿距离的度量。

全文数据：

权利要求：

百度查询： 北京大学 一种基于温度计编码内容可寻址存储器实现曼哈顿距离度量的方法