[發明專利]數據存儲方法、裝置和非易失性存儲器

有效

• 申請號: 201480003810.0
• 申請日: 2014-06-26
• 公開（公告）號: CN105408961B
• 公開（公告）日: 2018-10-19
• 發明（設計）人: 沙行勉;石亮;朱冠宇;王元鋼;諸葛晴鳳
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G11C11/56
• 分類號: G11C11/56
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 馬爽

1.一種數據存儲方法，所述方法應用于非易失性存儲器NVM中，其特征在于，所述方法包括：

接收寫請求，所述寫請求中包含有待寫入數據塊以及地址；

分別將所述待寫入數據塊以及緩存中與所述地址對應的寫回數據塊平均劃分為N個子數據塊，其中，N為不小于2的正整數；

將所述每個待寫入數據塊的子數據塊與所述每個寫回數據塊的子數據塊進行比較，以獲得所述待寫入數據塊的每個子數據塊的寫入能耗；

根據所述待寫入數據塊的每個子數據塊的寫入能耗確定所述待寫入數據塊的最小寫入能耗對應的寫入關系，其中，所述寫入關系包括所述待寫入數據塊的子數據塊與所述寫回數據塊的子數據塊的對應關系；

根據所述地址以及所述寫入關系將所述待寫入數據塊的子數據塊寫入所述NVM。

2.根據權利要求1所述的方法，其特征在于，所述將所述每個待寫入數據塊的子數據塊與所述每個寫回數據塊的子數據塊進行比較，以獲得所述待寫入數據塊的每個子數據塊的寫入能耗，包括：

分別將所述每個待寫入數據塊的子數據塊與所述每個寫回數據塊的子數據塊進行比較，以獲得每一次比較過程中所述待寫入數據塊的每個子數據塊的寫0次數和寫1次數，其中，所述每一次比較過程包括所述待寫入數據塊的一個子數據塊與所述寫回數據塊的一個子數據塊比較的過程；

根據所述待寫入數據塊的每個子數據塊在每一次比較過程中的寫0次數、寫1次數以及預設的單次寫0能耗和單次寫1能耗計算所述待寫入數據塊的每個子數據塊在每一次比較過程中的寫入能耗。

3.根據權利要求1所述的方法，其特征在于，所述根據所述待寫入數據塊的每個子數據塊的寫入能耗確定所述待寫入數據塊的最小寫入能耗對應的寫入關系，包括：

以所述待寫入數據塊的每個子數據塊以及所述寫回數據塊的每個子數據塊為頂點構造二分圖，所述二分圖的各邊權值為所述各邊對應的待寫入數據塊的子數據塊在一次比較過程中的寫入能耗，其中，所述待寫入數據塊的子數據塊在一次比較過程中的寫入能耗為所述待寫入數據塊的子數據塊寫入所述寫回數據塊的一個子數據塊的寫入能耗；

確定所述二分圖的最佳匹配，所述最佳匹配滿足如下條件：各邊的權值總和最小，覆蓋所述二分圖的所有頂點，任意兩條邊沒有共同的頂點；

將所述最佳匹配作為所述最小寫入能耗對應的寫入方式。

4.根據權利要求1-3中任一項所述的方法，其特征在于，所述根據所述地址以及所述寫入關系將所述待寫入數據塊的子數據塊寫入所述NVM，包括：

根據所述地址以及所述寫回數據塊的每個子數據塊的大小計算所述寫回數據塊的每個子數據塊的地址；

根據所述寫入關系和所述寫回數據塊的每個子數據塊的地址將所述待寫入數據塊的子數據塊寫入所述NVM。

5.根據權利要求1-3中任一項所述的方法，其特征在于，所述根據所述地址以及所述寫入關系將所述待寫入數據塊的子數據塊寫入所述NVM之后，還包括：

將所述寫入關系寫入所述NVM，以便從所述NVM讀取所述待寫入數據塊的子數據塊時，根據所述寫入關系恢復所述待寫入數據塊。

6.一種數據存儲裝置，其特征在于，包括：

接收模塊，用于接收寫請求，所述寫請求中包含有待寫入數據塊以及地址；

劃分模塊，用于分別將所述待寫入數據塊以及緩存中與所述地址對應的寫回數據塊平均劃分為N個子數據塊，其中，N為不小于2的正整數；

獲取模塊，用于將所述每個待寫入數據塊的子數據塊與所述每個寫回數據塊的子數據塊進行比較，以獲得所述待寫入數據塊的每個子數據塊的寫入能耗；

確定模塊，用于根據所述待寫入數據塊的每個子數據塊的寫入能耗確定所述待寫入數據塊的最小寫入能耗對應的寫入關系，其中，所述寫入關系包括所述待寫入數據塊的子數據塊與所述寫回數據塊的子數據塊的對應關系；

寫入模塊，用于根據所述地址以及所述寫入關系將所述待寫入數據塊的子數據塊寫入非易失性存儲器NVM。