[發明專利]減少數據貯存裝置的讀取延遲的系統和方法

有效

• 申請號: 201480008994.X
• 申請日: 2014-03-11
• 公開（公告）號: CN104995607B
• 公開（公告）日: 2017-11-17
• 發明（設計）人: E.沙倫;I.阿爾羅德
• 申請（專利權）人: 桑迪士克科技有限責任公司
• 主分類號: G06F12/02
• 分類號: G06F12/02;G06F11/10
• 代理公司: 北京市柳沈律師事務所11105
• 代理人: 萬里晴

1.一種數據貯存裝置的操作的方法，所述方法包括：

在包含存儲器和控制器的數據貯存裝置中進行：

接收指示邏輯地址的讀取請求，其中，在所述數據貯存裝置可操作地耦合到或者內嵌于主機裝置時，從所述主機裝置接收所述讀取請求；

響應于確定所述控制器的映射表信息不指示所述邏輯地址，進行第一讀取操作以從所述存儲器取回邏輯映射表的條目的表示；

進行第二讀取操作以從所述存儲器取回碼字的表示；

譯碼所述碼字的表示以確定在所述條目處是否存在錯誤；以及

在完成譯碼之前，開始第三讀取操作以從對應于基于所述條目的表示而確定的所述邏輯地址的第一物理地址取回第一讀取數據。

2.如權利要求1所述的方法，還包含，在取回所述第一讀取數據之后，譯碼所述第一讀取數據以產生錯誤校正后的數據，并且將所述錯誤校正后的數據轉移到所述主機裝置。

3.如權利要求1所述的方法，還包含，當譯碼碼字的表示識別在條目處的錯誤時，開始第四讀取操作以從對應于基于所述碼字的校正后的表示而確定的邏輯地址的第二物理地址取回第二讀取數據。

4.如權利要求3所述的方法，其中，當開始所述第四讀取操作時中止所述第三讀取操作。

5.如權利要求3所述的方法，其中，如果開始所述第四讀取操作，則丟棄所述第三讀取操作的結果。

6.如權利要求3所述的方法，還包含，在取回所述第二讀取數據之后，譯碼所述第二讀取數據以產生錯誤校正后的數據，并且將所述錯誤校正后的數據轉移到所述主機裝置。

7.如權利要求1所述的方法，還包含，確定在所述控制器中的所述邏輯映射表的一部分是否包含所述邏輯地址。

8.如權利要求1所述的方法，還包含，在取回所述條目的表示之后，檢查與所述條目相關聯的錯誤檢測數據，其中，當所述錯誤檢測數據不指示在所述條目的表示中的錯誤時，開始所述第三讀取操作。

9.如權利要求8所述的方法，其中，所述錯誤檢測數據包含與所述條目相關聯的奇偶校驗位，并且其中，基于與所述碼字相關聯的錯誤檢測和校正數據來譯碼所述碼字的表示。

10.如權利要求1所述的方法，還包含，在取回所述條目的表示之后，在開始所述第三讀取操作之前解擾所述條目的表示。

11.如權利要求1所述的方法，其中，所述存儲器包含三維(3D)存儲器，并且其中，所述數據貯存裝置包含與3D存儲器的存儲器單元的操作相關聯的電路。

12.如權利要求1所述的方法，其中，所述條目對應于邏輯地址，且其中，所述碼字的表示包括所述條目的表示。

13.一種數據貯存裝置，包括：

存儲器；以及

耦合到所述存儲器的控制器，其中，所述控制器包含第一邏輯映射表并且被配置為：

接收指示邏輯地址的讀取請求，其中，在所述數據貯存裝置可操作地耦合到或者內嵌于主機裝置時，從所述主機裝置接收所述讀取請求；

進行第一讀取操作以從所述存儲器取回邏輯映射表的條目的表示；

進行第二讀取操作以從所述存儲器取回碼字的表示；

譯碼所述碼字的表示以確定在所述條目處是否存在錯誤；以及

在完成譯碼之前，開始第三讀取操作以從對應于基于所述條目的表示而確定的所述邏輯地址的第一物理地址取回第一讀取數據。

14.如權利要求13所述的數據貯存裝置，其中，所述控制器被配置為，在取回所述第一讀取數據之后，譯碼所述第一讀取數據以產生錯誤校正后的數據，并且將所述錯誤校正后的數據轉移到所述主機裝置。

15.如權利要求13所述的數據貯存裝置，其中，所述控制器被配置為，當譯碼碼字的表示識別在條目處的錯誤時，開始第四讀取操作以從對應于基于所述碼字的校正后的表示而確定的所述邏輯地址的第二物理地址接收第二讀取數據。

16.如權利要求15所述的數據貯存裝置，其中，所述控制器被配置為當開始所述第四讀取操作時中止所述第三讀取操作。

17.如權利要求15所述的數據貯存裝置，其中，所述控制器被配置為如果開始所述第四讀取操作，則丟棄所述第三讀取操作的結果。