[發明專利]內容可尋址存儲器設備

有效

• 申請號: 201380079041.8
• 申請日: 2013-12-04
• 公開（公告）號: CN105474181B
• 公開（公告）日: 2018-12-11
• 發明（設計）人: S·瓦加佩亞姆
• 申請（專利權）人: 英派爾科技開發有限公司
• 主分類號: G06F12/02
• 分類號: G06F12/02
• 代理公司: 北京市鑄成律師事務所 11313
• 代理人: 孟銳

1.一種將數據存儲在具有多個存儲器集的內容可尋址存儲器中的方法，所述方法包括：

接收待存儲在所述內容可尋址存儲器中的數據值，其中所述數據值具有兩個或更多個比特；

基于所述數據值的對應于索引比特集的比特子集確定所述數據值的索引，其中確定所述索引包括：評估存儲在所述內容可尋址存儲器的所述多個存儲器集中的多個數據值中的每個比特位置處的值的分布，以及基于所評估的分布來從所述索引比特集中選定所述索引；

基于所確定的索引來從所述內容可尋址存儲器的所述多個存儲器集中識別存儲器集；以及

將所述數據值存儲在所識別的存儲器集的存儲單元中。

2.如權利要求1所述的方法，其中存儲所述數據值包括識別所識別的存儲器集中的可供用于存儲所述數據值的存儲器存儲位置。

3.如權利要求1所述的方法，進一步包括：

利用所述多個數據值來更新總體計數器；以及

存儲所述總體計數器。

4.如權利要求3所述的方法，其中更新所述總體計數器包括：評估所述多個數據值中的每個數據值的每個比特位置處的值，以及基于評估結果來更新所述總體計數器。

5.如權利要求3所述的方法，其中更新所述總體計數器包括：確定所述多個數據值中的每個數據值的每個比特位置處的值的加權平均，以及基于所確定的加權平均來更新所述總體計數器。

6.如權利要求3所述的方法，其中評估所述索引比特的分布包括基于所述總體計數器來識別所述索引。

7.如權利要求1所述的方法，其中將所述數據值存儲在所識別的存儲器集的存儲單元中包括將所述數據值存儲在集相關靜態隨機存取存儲器(SRAM)的存儲器集的存儲單元中。

8.如權利要求1所述的方法，進一步包括：

接收待存儲在所述內容可尋址存儲器中的額外數據值；

識別來自所述內容可尋址存儲器的所識別的存儲器集的溢出數據值；以及

利用補充索引將所識別的溢出數據值存儲在所述內容可尋址存儲器的一個或多個存儲器集中。

9.一種從包括多個存儲器集的內容可尋址存儲器取回數據的方法，所述方法包括：

接收對應于待從所述內容可尋址存儲器取回的數據值的搜索關鍵字，其中所述搜索關鍵字具有兩個或更多個比特；

確定對應于所述搜索關鍵字的索引，其中確定所述索引包括選擇所述搜索關鍵字的對應于索引比特集的比特子集作為所述索引；

評估所確定的索引以識別來自所述內容可尋址存儲器的所述多個存儲器集中對應于所確定的索引的存儲器集；以及

從所識別的存儲器集的存儲單元中取回所述數據值。

10.如權利要求9所述的方法，其中從所述存儲單元取回所述數據值包括：

將所述搜索關鍵字的標簽與所述內容可尋址存儲器中存儲的數據值進行比較，以識別所述存儲器集的存儲單元；以及

從所述存儲器集的所識別的存儲單元中取回所述數據值。

11.如權利要求9所述的方法，進一步包括：

評估Bloom過濾器，以在沒有存儲器集對應于所確定的索引時判定所述搜索關鍵字是否存在于所述內容可尋址存儲器中；以及

在所述內容可尋址存儲器的所述多個存儲器集中的每個存儲器集中搜索所述搜索關鍵字。

12.如權利要求9所述的方法，進一步包括：

對于所述內容可尋址存儲器的所述多個存儲器集中的每個存儲器集評估Bloom過濾器，以當沒有存儲器集對應于所確定的索引時識別具有搜索關鍵字的另一存儲器集；以及

從所識別的另一存儲器集的存儲單元中取回所述數據值。