[發(fā)明專利]用于高效的隨機關(guān)聯(lián)搜索操作的技術(shù)

在審

• 申請?zhí)枺?/td>: 202010129774.X
• 申請日: 2020-02-28
• 公開（公告）號: CN111752859A
• 公開（公告）日: 2020-10-09
• 發(fā)明（設(shè)計）人: J·B·卡恩;R·庫爾森
• 申請（專利權(quán)）人: 英特爾公司
• 主分類號: G06F12/02
• 分類號: G06F12/02;G06F11/10
• 代理公司: 永新專利商標(biāo)代理有限公司 72002
• 代理人: 劉瑜

用于存儲器(例如，三維交叉點存儲器)中的隨機關(guān)聯(lián)搜索操作的技術(shù)包括計算設(shè)備。該計算設(shè)備具有包括矩陣的存儲器，該矩陣存儲可單獨尋址的位數(shù)據(jù)并且由行和列形成。計算設(shè)備接收用于取回存儲在矩陣中的位數(shù)據(jù)的子集的請求。該請求包括指示位數(shù)據(jù)的子集的搜索關(guān)鍵字，并且該搜索關(guān)鍵字在與行相同的軸上形成。該計算設(shè)備基于針對搜索關(guān)鍵字中的與列中的一個或多個列中的位數(shù)據(jù)匹配的位數(shù)據(jù)的搜索，在矩陣中標(biāo)識一個或多個候選數(shù)據(jù)集。計算設(shè)備輸出所標(biāo)識的候選數(shù)據(jù)集。

背景技術(shù)

存儲器設(shè)備經(jīng)常使用矩陣運算來提供對存儲器的訪問。存儲器矩陣運算在各種設(shè)置中(例如，在人工智能和機器學(xué)習(xí)領(lǐng)域中)具有多種應(yīng)用。在這種運算中，設(shè)備可以操縱行和列中的數(shù)據(jù)。然而，用于行訪問和列訪問的當(dāng)前現(xiàn)有方法在計算上很昂貴并且可能增加延遲。此外，通常期望對存儲在矩陣中的數(shù)據(jù)的給定子集進(jìn)行定位。典型地，搜索數(shù)據(jù)的子集包括迭代每一行并評估數(shù)據(jù)以標(biāo)識該行是否提供與該子集的精確匹配。然而，假定存儲器可以存儲大量數(shù)據(jù)，并且給定子集中的數(shù)據(jù)量可能很大，迭代每一行以找到數(shù)據(jù)的匹配子集可能效率不高。

附圖說明

在附圖中通過示例而非限制的方式示出了本文描述的概念。為了說明的簡單和清楚起見，附圖中示出的元素不一定按比例繪制。在認(rèn)為適當(dāng)?shù)那闆r下，已經(jīng)在附圖中重復(fù)了附圖標(biāo)記以指示對應(yīng)或類似的元素。

圖1是用于對存儲器執(zhí)行隨機關(guān)聯(lián)搜索操作的示例計算設(shè)備的至少一個實施例的簡化框圖；

圖2是其中可以執(zhí)行隨機關(guān)聯(lián)搜索操作的提供行主要位和列主要位可尋址性的存儲器矩陣的至少一個實施例的簡化概念圖；

圖3和圖4是用于對存儲器執(zhí)行隨機關(guān)聯(lián)搜索操作的方法的至少一個實施例的簡化圖；

圖5是用于對存儲器的隨機關(guān)聯(lián)搜索操作的結(jié)果執(zhí)行糾錯的方法的至少一個實施例的簡化圖；以及

圖6和圖7是對存儲器執(zhí)行隨機關(guān)聯(lián)搜索的示例的簡化概念圖。

具體實施方式

盡管本公開的概念易受各種修改和替代形式的影響，但是其具體實施方式已經(jīng)通過示例的方式在附圖中示出并且將在本文中詳細(xì)描述。然而，應(yīng)理解，不旨在將本公開的概念限制為所公開的特定形式，而是相反，意圖是覆蓋與本公開和所附權(quán)利要求書一致的所有修改、等效物和替代方案。

在說明書中對“一個實施例”、“實施例”、“說明性實施例”等的引用指示所描述的實施例可以包括特定特征、結(jié)構(gòu)或特性，但是每個實施例可以或可以不一定包括該特定特征、結(jié)構(gòu)或特性。此外，這樣的短語不一定指代同一實施例。此外，當(dāng)結(jié)合實施例描述特定特征、結(jié)構(gòu)或特性時，認(rèn)為結(jié)合其他實施例(無論其是否明確描述)來實現(xiàn)這種特征、結(jié)構(gòu)或特性在本領(lǐng)域技術(shù)人員的知識范圍內(nèi)。另外地，應(yīng)當(dāng)認(rèn)識到，包括在以“至少一個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)。

在某些情況下，可以以硬件、固件、軟件或其任何組合來實現(xiàn)所公開的實施例。所公開的實施例還可以被實現(xiàn)為由暫時性或非暫時性機器可讀(例如，計算機可讀)存儲介質(zhì)承載或存儲在其上的指令，該指令可以由一個或多個處理器讀取并執(zhí)行。機器可讀存儲介質(zhì)可以體現(xiàn)為用于以機器可讀形式存儲或發(fā)送信息的任何存儲設(shè)備、機制或其他物理結(jié)構(gòu)(例如，易失性或非易失性存儲器、介質(zhì)盤或其他介質(zhì)設(shè)備)。

在附圖中，可以以特定的布置和/或次序示出一些結(jié)構(gòu)或方法特征。然而，應(yīng)當(dāng)認(rèn)識到，可能不要求這種特定的布置和/或次序。而是，在一些實施例中，可以以與說明性附圖中示出的方式和/或次序不同的方式和/或次序來布置這些特征。另外地，在特定附圖中包括結(jié)構(gòu)或方法特征并不意味著暗示在所有實施例中都要求這樣的特征，并且在一些實施例中，可以不包括這樣的特征或者這樣的特征可以與其他特征組合。