[發明專利]使用地址屏障增強存儲設備訪問FTL表的并行性

在審

• 申請號: 201911365280.5
• 申請日: 2019-12-26
• 公開（公告）號: CN113051190A
• 公開（公告）日: 2021-06-29
• 發明（設計）人: 劉玉進;王樹珂;侯俊偉;孫清濤;路向峰
• 申請（專利權）人: 北京憶恒創源科技有限公司
• 主分類號: G06F12/1009
• 分類號: G06F12/1009
• 代理公司: 北京卓特專利代理事務所(普通合伙) 11572
• 代理人: 陳變花

1.一種使用地址屏障無鎖訪問FTL表的方法，其特征在于，包括：

響應于收到寫命令，若該寫命令訪問的邏輯地址同邏輯地址屏障記錄的邏輯地址范圍存在重疊，暫存該寫命令而不開始對該寫命令的處理；

第一任務從FTL表第一條目中獲取地址的舊值，將所述地址的舊值對應的數據寫入第一新地址中；

第一任務比較FTL表的第一條目中的地址與存儲的所述地址的舊值，根據比較結果確定是否用第一新地址更新FTL表所述第一條目。

2.如權利要求1所述的方法，其特征在于，第一任務通過執行比較交換指令來執行所述比較FTL表所述第一條目中的地址與存儲的所述地址的舊值，根據比較結果確定是否用第一新地址更新FTL表所述第一條目的步驟。

3.如權利要求2所述的方法，其特征在于，響應于收到的第一寫命令是向不完整邏輯頁寫入數據的小寫命令，將第一寫命令發送給利用緩存的寫命令處理任務以開始對該寫命令的處理。

4.如權利要求3所述的方法，其特征在于，還包括：利用緩存的寫命令處理任務響應于收到第一寫命令，為第一寫命令要訪問的FTL表第二條目加鎖，響應于加鎖成功，從FTL表第二條目獲取地址的舊值。

5.如權利要求4所述的方法，其特征在于，利用緩存的寫命令處理任務向第一寫命令未覆蓋的地址范圍填充數據，以填滿第一寫命令所訪問的邏輯頁，將第一寫命令轉變為普通寫命令。

6.如權利要求5所述的方法，其特征在于，響應于利用緩存的寫命令處理任務對FTL表第二條目解鎖，將第一寫命令所訪問的邏輯地址范圍從地址屏障中去除。

7.如權利要求6所述的方法，其特征在于，響應于收到的第二寫命令是向完整邏輯頁寫入數據的普通寫命令，將第二寫命令發送給用于數據組裝的寫命令處理任務以開始對該寫命令的處理，用于數據組裝的寫命令處理任務將多個普通寫命令要寫入的數據組裝為操作NVM芯片的編程命令可接受的大小。

8.如權利要求7所述的方法，其特征在于，用于數據組裝的寫命令處理任務還用分配的物理地址更新同第二寫命令的邏輯地址對應的FTL表的第三條目，而不考慮FTL表的第二條目是否被加鎖或是否有其他任務在使用該第三條目。

9.如權利要求8所述的方法，其特征在于，用于數據組裝的寫命令處理任務響應于收到第一寫命令，為第一寫命令分配第一物理地址，第一寫命令所承載的數據將被寫入NVM芯片的所分配的第一物理地址位置；

用于數據組裝的寫命令處理任務還比較FTL表所述第一條目中的地址與緩存容器中記錄的FTL表的第二條目的舊值，根據比較結果確定是否用第一物理地址更新FTL表的所述第二條目。

10.一種存儲設備，其特征在于，包括控制器與非易失存儲器芯片，其中，控制器執行如權利要求1-9任意一種處理方法。