[發明專利]用于高效的隨機關聯搜索操作的技術

在審

• 申請號: 202010129774.X
• 申請日: 2020-02-28
• 公開（公告）號: CN111752859A
• 公開（公告）日: 2020-10-09
• 發明（設計）人: J·B·卡恩;R·庫爾森
• 申請（專利權）人: 英特爾公司
• 主分類號: G06F12/02
• 分類號: G06F12/02;G06F11/10
• 代理公司: 永新專利商標代理有限公司 72002
• 代理人: 劉瑜

1.一種裝置，包括：

交叉點架構存儲器，其包括存儲可單獨尋址的位數據的矩陣，所述矩陣由多個行和多個列形成；以及

電路，其用于：

接收用于取回被存儲在所述矩陣中的所述位數據的子集的請求，其中，所述請求包括指示所述位數據的子集的搜索關鍵字，并且其中，所述搜索關鍵字在與所述多個行相同的軸上形成；

基于針對所述搜索關鍵字中的與所述多個列中的一個或多個列中的位數據匹配的位數據的搜索，在所述矩陣中標識一個或多個候選數據集；并且

輸出所標識的候選數據集。

2.根據權利要求1所述的裝置，其中，所述電路還用于確定所述可單獨尋址的位數據在所述矩陣中是否是稀疏分布的。

3.根據權利要求2所述的裝置，其中，標識所述一個或多個候選數據集包括：在確定所述可單獨尋址的位數據在所述矩陣中不是稀疏分布的之后，相對于所述搜索關鍵字中對應位置中的位值針對匹配位值搜索所述多個列的指定范圍中的每個列。

4.根據權利要求3所述的裝置，其中，標識所述一個或多個候選數據集還包括：

對于所述多個列中的所述一個或多個列中的每個列中的每個列索引，在標識出位值具有與所述搜索關鍵字中對應位置處的位值匹配的位值之后，遞增與所述多個行中的行相關聯的計數器，所述行與所述列索引相關聯；以及

將所述多個行中具有超過指定閾值的計數器的每個行標記為候選數據集。

5.根據權利要求4所述的裝置，其中，輸出所標識的候選數據集包括輸出所標識的候選數據集中的與具有所述計數器的最大值的行相對應的一個候選數據集。

6.根據權利要求4所述的裝置，其中，輸出所標識的候選數據集包括輸出與被標記的行中的每個行相對應的一個或多個所標識的候選數據集。

7.根據權利要求2所述的裝置，其中，標識所述一個或多個候選數據集包括：在確定所述可單獨尋址的位數據在所述矩陣中是稀疏分布的之后，基于所述矩陣中被置位的位的量來搜索所述多個列中與所述搜索關鍵字中的其中位被置位或未被置位的位置相對應的每個列。

8.根據權利要求7所述的裝置，其中，標識所述一個或多個候選數據集還包括：

對于被搜索的列中的每個列的每個列索引，在標識出位值具有與所述搜索關鍵字中對應位置處的位值匹配的位值之后，遞增與所述多個行中的行相關聯的計數器，所述行與所述列索引相關聯；以及

將所述多個行中具有超過指定閾值的計數器的每個行標記為候選數據集。

9.根據權利要求7所述的裝置，其中，輸出所標識的候選數據集包括輸出所標識的候選數據集中的與具有所述計數器的最大值的行相對應的一個候選數據集。

10.根據權利要求7所述的裝置，其中，輸出所標識的候選數據集包括輸出與被標記的行中的每個行相對應的一個或多個所標識的候選數據集。

11.根據權利要求1所述的裝置，其中，接收所述請求包括接收用于取回被存儲在所述矩陣中的所述位數據的子集的請求，所述矩陣被存儲在所述存儲器中，其中，所述存儲器具有三維交叉點架構。

12.一種數據存儲設備，包括：

交叉點架構存儲器，其包括存儲可單獨尋址的位數據的矩陣，所述矩陣由多個行和多個列形成；以及

用于接收用于取回被存儲在所述矩陣中的所述位數據的子集的請求的電路，其中，所述請求包括指示所述位數據的子集的搜索關鍵字，并且其中，所述搜索關鍵字在與所述多個行相同的軸上形成；

用于基于針對所述搜索關鍵字中的與所述多個列中的一個或多個列中的位數據匹配的位數據的搜索在所述矩陣中標識一個或多個候選數據集的單元；以及

用于輸出所標識的候選數據集的電路。