[发明专利]用于内容可寻址存储器的错误校正

说明书

本发明描述用于内容可寻址存储器(CAM)的错误校正的方法、系统及装置。CAM可将位向量存储为一组子向量，所述每一子向量存储于CAM的独立方面中，例如存储于CAM内的存储器单元的单独列或阵列中。CAM可类似地使询问输入位向量分段且针对每一所得输入子向量标识匹配子向量是否由CAM存储。当匹配子向量的数目满足阈值值时，CAM可标识输入位向量的匹配。CAM可基于比较对应于经标识匹配的存储位向量与输入位向量来验证匹配。存储位向量可经历错误校正且可存储于CAM或另一存储器阵列(例如动态随机存取存储器(DRAM)阵列)中。

技术领域

本专利申请主张阿克尔(Akel)等人于2019年8月28日申请的标题为“用于内容可寻址存储器的错误校正(ERROR CORRECTION FOR CONTENT-ADDRESSABLE MEMORY)”的第16/553,731号美国专利申请的优先权，所述申请转让给其受让人且其全部内容以引用的方式明确并入本文中。

背景技术

下文大体上涉及一种包含至少一个存储器装置的系统且更具体来说涉及用于CAM的错误校正。

存储器装置广泛用于将信息存储于例如计算机、无线通信装置、相机、数字显示器及其类似者的各种电子装置中。通过对存储器装置的不同状态进行编程来存储信息。例如，二进制装置最常存储通常由逻辑1或逻辑0表示的两个状态中的一者。在其它装置中，可存储超过两个状态。为存取所存储的信息，装置的组件可读取或感测存储器装置中的至少一个存储状态。为存储信息，装置的组件可写入或编程存储器装置中的状态。

存在各种类型的存储器装置，其包含磁性硬盘、随机存取存储器(RAM)、只读存储器(ROM)、动态RAM(DRAM)、同步动态RAM(SDRAM)、铁电RAM(FeRAM)、磁性RAM(MRAM)、电阻RAM(RRAM)、快闪存储器、相变存储器(PCM)及其它。存储器装置可为易失性或非易失性的。非易失性存储器(例如FeRAM)即使缺少外部电源也可长时间维持其存储的逻辑状态。易失性存储器装置(例如DRAM)可在与外部电源断接时丢失其存储的状态。

在一些情况中，存储器装置可从主机装置接收数据。存储器装置可通过读取存储器装置的每一存储器阵列中的每一地址来确定数据是否在存储器装置内。如果从任何地址检索的任何数据匹配从主机装置接收的数据，那么存储器装置可确定存在匹配且可将匹配的指示传输到主机装置。

附图说明

图1说明根据本文所公开的实例的支持用于内容可寻址存储器(CAM)的错误校正的实例存储器装置。

图2说明根据本文所公开的实例的支持用于CAM的错误校正的存储器阵列的实例。

图3说明根据本文所公开的实例的支持用于CAM的错误校正的CAM操作的实例。

图4说明根据本文所公开的实例的支持用于CAM的错误校正的向量匹配操作的实例。

图5说明根据本文所公开的实例的支持用于CAM的错误校正的子向量匹配操作的实例。

图6A及6B说明根据本文所公开的实例的支持用于CAM的错误校正的向量的实例。

图7说明根据本文所公开的实例的支持用于CAM的错误校正的媒体管理系统的实例。

图8说明根据本文所公开的实例的支持用于CAM的错误校正的匹配过程流程的实例。

图9展示根据本文所公开的实例的支持用于CAM的错误校正的存储器装置的框图。

图10到13展示说明根据本文所公开的实例的支持用于CAM的错误校正的一方法或若干方法的流程图。

具体实施方式