[發明專利]配置為執行非阻塞控制更新操作的數據存儲設備

有效

• 申請號: 201711402794.4
• 申請日: 2017-12-22
• 公開（公告）號: CN108509480B
• 公開（公告）日: 2021-08-24
• 發明（設計）人: K.因巴爾;M.伊歐寧;E.澤烏倫;E.列夫
• 申請（專利權）人: 西部數據技術公司
• 主分類號: G06F11/14
• 分類號: G06F11/14;G06F3/06;G06F12/02;G06F12/1009
• 代理公司: 北京市柳沈律師事務所 11105
• 代理人: 王珊珊

1.一種用于執行非阻塞控制同步操作的裝置，包括：

非易失性存儲器，被配置為使用寫入過程中的至少一個操作將數據存儲到一個或多個存儲器裸芯；和

控制器，被耦合到所述非易失性存儲器，所述控制器包括易失性存儲器，其中所述控制器被配置為執行兩個不同的分離的非阻塞控制同步操作和非阻塞合并操作，

其中，在所述非阻塞合并操作期間執行寫入過程中的至少一個操作，直到完成非阻塞合并操作，而不延遲寫入過程，其中所述非阻塞合并操作是原子操作。

2.根據權利要求1所述的裝置，其中所述非阻塞合并操作包括將地址轉換修改數據融合到所述易失性存儲器處的地址轉換表的高速緩存部分中，而不阻塞對所述非易失性存儲器的寫入操作。

3.根據權利要求1所述的裝置，其中所述非阻塞控制同步操作包括將控制信息從所述易失性存儲器復制到所述非易失性存儲器，而不阻塞對所述非易失性存儲器的寫入操作。

4.根據權利要求1所述的裝置，其中所述控制器還被配置為按照更新層填滿狀態所要求的、相對于所述非阻塞控制同步操作以不同速率異步地執行所述非阻塞合并操作。

5.根據權利要求1所述的裝置，其中所述控制器還被配置為與所述非阻塞合并操作和非阻塞控制同步操作并行地繼續執行對所述非易失性存儲器的主機寫入操作。

6.根據權利要求1所述的裝置，其中所述控制器還被配置為：在非正常關機UGSD事件的情況下，根據來自在非易失性存儲器中最后存儲的非阻塞控制同步的最后存儲的日志將控制表回滾并恢復到所述易失性存儲器，并且在這種情況下，已經由所述控制器在更新層和CAT中執行的最近更新丟失并被忽略，而不喪失一致性。

7.一種用于執行非阻塞控制同步操作的裝置，包括：

非易失性存儲器；和

控制器，被耦合到所述非易失性存儲器，所述控制器包括易失性存儲器，其中所述控制器被配置為執行分離的非阻塞控制同步操作和非阻塞合并操作，其中所述非阻塞合并操作是原子操作，所述原子操作包括將更新層并行地疏散和壓縮到所述易失性存儲器中的高速緩存的地址轉換表CAT。

8.根據權利要求7所述的裝置，其中所述控制器還被配置為在更新的m-集合被寫入到所述非易失性存儲器的同時，繼續執行對所述易失性存儲器中的更新層和CAT的更新，其中，所述m-集合是高速緩存的邏輯到物理區塊。

9.一種用于執行非阻塞控制同步操作的裝置，包括：

非易失性存儲器；和

控制器，被耦合到所述非易失性存儲器，所述控制器包括易失性存儲器，其中所述控制器被配置為執行分離的非阻塞控制同步操作和非阻塞合并操作，其中所述控制器還被配置為使用屏障命令在下一非阻塞控制同步操作中更新包括指向新的更新的m-集合的指針的日志并且將所述日志存儲在所述非易失性存儲器中，其中，所述m-集合是高速緩存的邏輯到物理區塊。

10.一種用于執行非阻塞控制同步操作的裝置，包括：

非易失性存儲器；和

控制器，被耦合到所述非易失性存儲器，所述控制器包括：

接口，被配置為從訪問設備接收對訪問所述非易失性存儲器的第一請求；和

易失性存儲器，被配置為存儲與所述非易失性存儲器相關聯的控制結構的第一副本，

其中所述控制器還被配置為：響應于所述第一請求執行對所述控制結構的第一副本的部分的第一更新、基于所述第一更新在所述非易失性存儲器處發起對所述控制結構的第二副本的第二更新、以及與第二更新并行地運行對訪問所述非易失性存儲器的第二請求，其中所述第二更新被包括在原子合并操作中，以將與易失性存儲器處的第一副本相關聯的修改與第二副本融合。

11.根據權利要求10所述的裝置，其中所述控制結構包括控制表，并且其中所述控制結構的第一副本的部分在修改所述控制結構的第二副本以指示邏輯到物理L2P地址轉換之前指示L2P地址轉換。