[發明專利]使用所存儲的經編碼關鍵字的高速內容可尋址存儲器查找

有效

• 申請號: 200680048345.8
• 申請日: 2006-10-30
• 公開（公告）號: CN101341547A
• 公開（公告）日: 2009-01-07
• 發明（設計）人: 杰弗里·赫伯特·費希爾;邁克爾·泰坦·潘;蔡賈名;詹姆斯·諾里斯·迪芬德爾費爾
• 申請（專利權）人: 高通股份有限公司
• 主分類號: G11C15/04
• 分類號: G11C15/04
• 代理公司: 北京律盟知識產權代理有限責任公司
• 代理人: 劉國偉

1.一種存取具有多個經編碼的關鍵字字段的內容可尋址存儲器(CAM)的方法，其包含：

對搜索關鍵字進行編碼；

存儲所述經編碼的搜索關鍵字于轉換后備緩沖器TLB中；及

使用所述存儲的、經編碼的搜索關鍵字來存取所述CAM。

2.如權利要求1所述的方法，其中對搜索關鍵字進行編碼包含用為二的海明距離對所述搜索關鍵字進行編碼。

3.如權利要求1所述的方法，其中對搜索關鍵字進行編碼包含用為三的海明距離對所述搜索關鍵字進行編碼。

4.如權利要求1所述的方法，其中盡管在一個或一個以上經編碼的關鍵字字段中有單個位錯誤，使用所述存儲的、經編碼的搜索關鍵字存取所述CAM產生正確的結果。

5.如權利要求1所述的方法，其中對搜索關鍵字進行編碼包含對所述搜索關鍵字的第一部分進行編碼，且其中存儲所述經編碼的搜索關鍵字包含存儲所述搜索關鍵字的所述經編碼的第一部分。

6.如權利要求5所述的方法，其進一步包含對所述搜索關鍵字的第二部分進行編碼，且其中使用所述存儲的、經編碼的搜索關鍵字來存取所述CAM包含使用所述搜索關鍵字的與所述搜索關鍵字的所述經編碼的第二部分連接的所述經編碼的第一部分。

7.如權利要求1所述的方法，其中所述搜索關鍵字包含物理地址。

8.如權利要求7所述的方法，其中存儲所述經編碼的搜索關鍵字于轉換后備緩沖器TLB中包含將所述物理地址的經編碼頁地址部分存儲在所述轉換后備緩沖器TLB中。

9.如權利要求8所述的方法，其進一步包含：

從所述頁地址產生兩個或更多個子頁地址，每一子頁地址尋址一比所述頁地址小的存儲器頁大小；

對至少一個子頁地址進行編碼；及

將所述經編碼的子頁地址存儲在微型TLB中；

其中使用所述存儲的、經編碼的搜索關鍵字存取所述CAM包含使用所述微型TLB中的所述經編碼的子頁地址中的一者存取所述CAM。

10.如權利要求1所述的方法，其中用為二的海明距離對每一經編碼的關鍵字字段進行編碼且所述每一經編碼的關鍵字字段包括校驗位，且如果在所述經編碼的搜索關鍵字與經編碼的關鍵字字段之間檢測到匹配，那么所述方法進一步包含：

從所述CAM讀取所述經編碼的關鍵字字段，包括所述存儲的校驗位；

為所述經編碼的關鍵字字段重新產生校驗位；

將所述重新產生的校驗位與所述存儲的校驗位相比較；及

如果所述校驗位誤比較，那么產生錯誤。

11.一種在內容可尋址存儲器(CAM)中匹配地址的方法，其包含：

將所述地址處的經編碼版本作為關鍵字字段存儲在所述CAM中；

將所述地址的頁地址部分的經編碼版本存儲在轉換后備緩沖器(TLB)中；及

將來自所述TLB的所述經編碼地址與所述CAM中的多個經編碼關鍵字字段進行比較以檢測匹配。

12.如權利要求11所述的方法，其中所述地址的所述經編碼版本是用為二的海明距離進行編碼的地址。

13.如權利要求11所述的方法，其中所述地址的所述經編碼版本是用為三的海明距離進行編碼的地址。

14.如權利要求11所述的方法，其中盡管在一個或一個以上經編碼關鍵字字段中有單個位錯誤，將來自所述TLB的所述經編碼地址與所述CAM中的多個經編碼關鍵字字段進行比較正確地檢測到匹配。

15.如權利要求11所述的方法，其進一步包含對所述地址的頁偏移部分進行編碼，其中將來自所述TLB的所述經編碼地址與所述CAM中的多個經編碼關鍵字字段進行比較包含將來自所述TLB的與所述經編碼的頁偏移連接的所述經編碼頁地址與所述CAM中的多個經編碼關鍵字字段進行比較。