[发明专利]用于高效的随机关联搜索操作的技术

说明书

用于存储器(例如，三维交叉点存储器)中的随机关联搜索操作的技术包括计算设备。该计算设备具有包括矩阵的存储器，该矩阵存储可单独寻址的位数据并且由行和列形成。计算设备接收用于取回存储在矩阵中的位数据的子集的请求。该请求包括指示位数据的子集的搜索关键字，并且该搜索关键字在与行相同的轴上形成。该计算设备基于针对搜索关键字中的与列中的一个或多个列中的位数据匹配的位数据的搜索，在矩阵中标识一个或多个候选数据集。计算设备输出所标识的候选数据集。

背景技术

存储器设备经常使用矩阵运算来提供对存储器的访问。存储器矩阵运算在各种设置中(例如，在人工智能和机器学习领域中)具有多种应用。在这种运算中，设备可以操纵行和列中的数据。然而，用于行访问和列访问的当前现有方法在计算上很昂贵并且可能增加延迟。此外，通常期望对存储在矩阵中的数据的给定子集进行定位。典型地，搜索数据的子集包括迭代每一行并评估数据以标识该行是否提供与该子集的精确匹配。然而，假定存储器可以存储大量数据，并且给定子集中的数据量可能很大，迭代每一行以找到数据的匹配子集可能效率不高。

附图说明

在附图中通过示例而非限制的方式示出了本文描述的概念。为了说明的简单和清楚起见，附图中示出的元素不一定按比例绘制。在认为适当的情况下，已经在附图中重复了附图标记以指示对应或类似的元素。

图1是用于对存储器执行随机关联搜索操作的示例计算设备的至少一个实施例的简化框图；

图2是其中可以执行随机关联搜索操作的提供行主要位和列主要位可寻址性的存储器矩阵的至少一个实施例的简化概念图；

图3和图4是用于对存储器执行随机关联搜索操作的方法的至少一个实施例的简化图；

图5是用于对存储器的随机关联搜索操作的结果执行纠错的方法的至少一个实施例的简化图；以及

图6和图7是对存储器执行随机关联搜索的示例的简化概念图。

具体实施方式

尽管本公开的概念易受各种修改和替代形式的影响，但是其具体实施方式已经通过示例的方式在附图中示出并且将在本文中详细描述。然而，应理解，不旨在将本公开的概念限制为所公开的特定形式，而是相反，意图是覆盖与本公开和所附权利要求书一致的所有修改、等效物和替代方案。

在说明书中对“一个实施例”、“实施例”、“说明性实施例”等的引用指示所描述的实施例可以包括特定特征、结构或特性，但是每个实施例可以或可以不一定包括该特定特征、结构或特性。此外，这样的短语不一定指代同一实施例。此外，当结合实施例描述特定特征、结构或特性时，认为结合其他实施例(无论其是否明确描述)来实现这种特征、结构或特性在本领域技术人员的知识范围内。另外地，应当认识到，包括在以“至少一个A，B和C”的形式的列表中的项目可以表示(A)；(B)；(C)；(A和B)；(A和C)；(B和C)；或(A，B和C)。类似地，以“A，B或C中的至少一个”的形式列出的项目可以表示(A)；(B)；(C)；(A和B)；(A和C)；(B和C)；或(A，B和C)。

在某些情况下，可以以硬件、固件、软件或其任何组合来实现所公开的实施例。所公开的实施例还可以被实现为由暂时性或非暂时性机器可读(例如，计算机可读)存储介质承载或存储在其上的指令，该指令可以由一个或多个处理器读取并执行。机器可读存储介质可以体现为用于以机器可读形式存储或发送信息的任何存储设备、机制或其他物理结构(例如，易失性或非易失性存储器、介质盘或其他介质设备)。

在附图中，可以以特定的布置和/或次序示出一些结构或方法特征。然而，应当认识到，可能不要求这种特定的布置和/或次序。而是，在一些实施例中，可以以与说明性附图中示出的方式和/或次序不同的方式和/或次序来布置这些特征。另外地，在特定附图中包括结构或方法特征并不意味着暗示在所有实施例中都要求这样的特征，并且在一些实施例中，可以不包括这样的特征或者这样的特征可以与其他特征组合。