[發明專利]一種磨損均衡處理時減少內存開銷的方法

有效

• 申請號: 201310026618.0
• 申請日: 2013-01-18
• 公開（公告）號: CN103092770A
• 公開（公告）日: 2013-05-08
• 發明（設計）人: 高美洲;李峰;張洪柳
• 申請（專利權）人: 山東華芯半導體有限公司
• 主分類號: G06F12/06
• 分類號: G06F12/06;G06F11/10
• 代理公司: 濟南泉城專利商標事務所 37218
• 代理人: 丁修亭

1.一種磨損均衡處理時減少內存開銷的方法，其特征在于，創建一個磨損均衡表，記錄與非閃存中每一個可用塊及每一可用塊之糾錯碼的糾錯位數，并在對與非閃存操作時更新該磨損均衡表；

在磨損均衡處理時，優先使用糾錯位數少的可用塊。

2.根據權利要求1所述的磨損均衡處理時減少內存開銷的方法，其特征在于，所述磨損均衡表在與非閃存的可用塊當前最大糾錯位數達到初始閾值時創建，從而，在創建磨損均衡表前，順序或者隨機使用與非閃存中的各可用塊。

3.根據權利要求2所述的磨損均衡處理時減少內存開銷的方法，其特征在于，在創建所述磨損均衡表的同時按照糾錯位數的多少對與非閃存進行分池，并優先使用糾錯位數較少池中的可用塊。

4.根據權利要求3所述的磨損均衡處理時減少內存開銷的方法，其特征在于，所述池包括第一糾錯位數門限限定的冷池、第二糾錯位數門限限定的更新池和第三糾錯位數門限限定的熱池，且第一糾錯位數門限﹤第二糾錯位數門限﹤第三糾錯位數門限，同時保持三池中的可用塊數平衡而動態調整三門限值；

進而，所述冷池與所述熱池間進行靜態磨損均衡操作，熱池與更新池之間進行動態的磨損均衡操作，更新池與冷池間進行基于相應門限約束的可用塊歸屬操作。

5.根據權利要求4所述的磨損均衡處理時減少內存開銷的方法，其特征在于，所述靜態磨損均衡操作包括：把冷池中糾錯位數值小的可用塊和熱池中糾錯位數值最大的可用塊進行數據交換的第一操作和把冷池中的冷數據和熱池中的熱數據進行交換的第二操作；

所述動態磨損均衡為當更新池中的可用塊的糾錯位數達到所述第二糾錯位數門限時，把該可用塊歸入所述熱池；

而更新池與冷池間基于門限的可用塊歸屬操作則是在更新池中的可用塊達到第一糾錯位數門限時，把該可用塊歸入所述更新池；當調整門限時，糾錯位數低于所述第一糾錯位數門限的可用塊歸入所述冷池。

6.根據權利要求4或5所述的磨損均衡處理時減少內存開銷的方法，其特征在于，還包括備用池，該備用池分配入留作備用的空閑塊以及糾錯位數達到設定位數的空閑塊；

進而，當熱池與冷池間進行靜態磨損均衡操作時，在冷池的可用塊消耗完的情況下，備用池與熱池間進行靜態磨損均衡操作；

進而，當冷池中的數據塊被擦除后，且該塊糾錯位數沒有達到第一門限值時，用于補償備用池。

7.根據權利要求4或5所述的磨損均衡處理時減少內存開銷的方法，其特征在于，所述第一門限值小于2T_i-T，第二門限值為2T_i-T，第三門限值為T，其中T_i為靜態閾值，T為動態閾值；

T與與非閃存中可用塊的當前最大糾錯位數M_t正相關，而在每次磨損均衡操作時設定，靜態閾值T_i與動態閾值正相關，且初始的靜態閾值即為所述初始閾值。

8.根據權利要求7所述的磨損均衡處理時減少內存開銷的方法，其特征在于，動態閾值T=aM_t/(1+bM_t)+?T_i；靜態閾值T_i=(1+bM_t)/(aM_t)+T；

其中a<0，b<-1，且a-4b≥4，M_t為當前可用塊最大的糾錯位數，取當前與非閃存允許的最大糾錯位數T_m≥8qa-T_mb≥0，其中q為工藝因子，且q∈[1,5]；靜態閾值T_i和動態閾值T均不大于允許的最大糾錯位數T_m。

9.根據權利要求1所述的磨損均衡處理時減少內存開銷的方法，其特征在于，所述磨損均衡表為一個數組，對應的數組元素為與非閃存的可用塊的糾錯位數，且數組的最后一個數組元素為當前最大的糾錯位數。