[發明專利]借助元數據標簽的非規則奇偶校驗分布檢測

有效

• 申請號: 201180021937.1
• 申請日: 2011-01-31
• 公開（公告）號: CN103038830A
• 公開（公告）日: 2013-04-10
• 發明（設計）人: D·J·普斯特
• 申請（專利權）人: 蘋果公司
• 主分類號: G11C29/42
• 分類號: G11C29/42;G06F11/10
• 代理公司: 中國國際貿易促進委員會專利商標事務所 11038
• 代理人: 李玲

技術領域

本發明涉及非易失性存儲器，比如閃速存儲器的非規則奇偶校驗分布，和借助元數據標簽的非規則奇偶校驗的檢測。

背景技術

NAND閃速存儲器，以及其它類型的非易失性存儲器(“NVM”)通常用于大容量存儲。例如，諸如便攜式媒體播放器或者蜂窩電話之類的消費電子設備通常包括原閃速存儲器（raw?flash?memory）或閃卡，以保存音樂、視頻和其它媒體。

一些非易失性存儲器，比如NAND閃速存儲器，可具有包括初始缺陷，或者會在使用中形成缺陷的存儲單元。另外，保存在可用的存儲單元中的數據可能遭受其它引起錯誤的現象，比如讀取擾動或者電荷保持問題。因此，為了確保能夠正確地取回保存在這些存儲單元中的數據，可以計算并連同數據一起保存“奇偶校驗數據”。例如，可把糾錯碼應用于數據，以生成這樣的奇偶校驗數據。

此外，目前的消費電子設備通常可包括控制設備的操作并且執行對NVM的訪問請求(例如，讀取、寫入或者擦除命令)的嵌入式系統。當最初向電子設備供電時，電子設備可掃描NVM，以確定NVM(例如，NVM的每一頁)的內容。例如，在掃描期間，電子設備可識別與每一頁相關的邏輯地址。

發明內容

公開了非易失性存儲器(“NVM”)，比如閃速存儲器(例如，NAND閃速存儲器)中的非規則奇偶校驗分布的系統和方法。此外，公開了借助元數據標簽，檢測這樣的非規則奇偶校驗分布的系統和方法。

在一些實施例中，可以提供可包括片上系統和NVM的電子設備。NVM可包括閃速存儲器，比如NAND閃速存儲器，或者任何其它適當類型的非易失性存儲器。片上系統包括用于訪問NVM的NVM接口。在一些實施例中，NVM接口可以從文件系統接收把用戶數據保存在NVM中的寫入請求和/或取回(例如，讀取或者以其它方式訪問)保存在NVM中的數據的取回請求。

在一些實施例中，數據可被保存在NVM的一起構成一個“代碼字”的兩個或者更多的相連頁(例如，物理地址)中。代碼字的每一頁可包括用于校正該頁的錯誤的ECC數據(例如，“內部ECC”)。此外，在代碼字中可包括一個或多個“奇偶校驗頁”，其中每個奇偶校驗頁可提供與整體代碼字相關的ECC數據(例如，“外部ECC”)。每個奇偶校驗頁可提供用于校正代碼字的錯誤的另一層保護。例如，當代碼字包括“m”個奇偶校驗頁時，即使當該代碼字包括多達“m”個不可校正頁時，也可適當地校正該代碼字中的錯誤(例如，這里“不可校正頁”可以指的是其內部ECC數據不足以校正其錯誤的頁)。

在一些實施例中，奇偶校驗頁可具有跨NVM的非規則分布。例如，奇偶校驗頁的“規則分布”可包括總是位于NVM的超級塊的相同芯片（die）編號的奇偶校驗頁。相反，具有奇偶校驗頁的非規則分布的NVM可包括不一定位于相同芯片編號，相反可位于NVM的任何適當位置的奇偶校驗頁。類似地，代碼字可包括開始位置和結束位置的非規則分布，和長度的非規則分布，而不是局限于開始和終止于相同位置(例如，超級塊的相同芯片編號)。

這樣，奇偶校驗頁的非規則分布可幫助為某些數據提供更大量的保護。例如，可以使用數目更多的奇偶校驗頁來保護更重要的信息，以及可以使用數目較少的奇偶校驗頁來保護不太重要的信息。再例如，在一些實施例中，可以使用數目更多的奇偶校驗頁來保護對錯誤更敏感的頁，以及可以使用數目較少的奇偶校驗頁來保護對錯誤不太敏感的頁。

由于NVM存儲器的奇偶校驗頁可具有非規則分布，因此不能立即知道NVM的哪些頁(例如，物理地址)是奇偶校驗頁。為了確定哪些頁是奇偶校驗頁，可以在例如每一頁的元數據信息中包括“奇偶校驗頁標記”。NVM接口或電子設備的其它適當組件可以讀取該元數據標簽，以確定特定頁是否是奇偶校驗頁。

在一些實施例中，在電子設備的加電期間，可以生成映射NVM的各頁的邏輯-物理地址的表格。例如，通過在加電時，掃描各頁并讀取各頁的物理地址，隨后把被讀取頁的這些邏輯地址和相關的物理地址保存在邏輯-物理地址表中，可以生成該表格。不過，由于不必把外部ECC數據包括在這樣的表格中，因此在該掃描期間，可以讀取每一頁的奇偶校驗頁標記。當奇偶校驗頁標記指示某頁是奇偶校驗頁時，該頁可被跳過，其信息不被包括在邏輯-物理地址表中。