JP2013522792A - メタデータタグを介した不規則なパリティ分布の検出 - Google Patents
メタデータタグを介した不規則なパリティ分布の検出 Download PDFInfo
- Publication number
- JP2013522792A JP2013522792A JP2013501263A JP2013501263A JP2013522792A JP 2013522792 A JP2013522792 A JP 2013522792A JP 2013501263 A JP2013501263 A JP 2013501263A JP 2013501263 A JP2013501263 A JP 2013501263A JP 2013522792 A JP2013522792 A JP 2013522792A
- Authority
- JP
- Japan
- Prior art keywords
- page
- parity
- pages
- nvm
- codeword
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
- G06F11/1008—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices
- G06F11/1068—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices in sector programmable memories, e.g. flash disk
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Quality & Reliability (AREA)
- Probability & Statistics with Applications (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
- Detection And Correction Of Errors (AREA)
Abstract
【選択図】 なし
Description
X=A+B+C (1)
式中、Xは、パリティページ352の外部ECCデータに関連し、Aは、ページ322のユーザデータに関連し、Bは、ページ332のユーザデータに関連し、Cは、ページ342のユーザデータに関連することができる。説明を単純にするために、方程式(1)を加算方程式として示しているが、これとは別に、X、A、B、及びCを含む他のあらゆる好適な方程式を使用することもできる。B及びCが両方ともt個よりも少ないエラーしか含まないと仮定すれば、B及びCのユーザデータを正しく認識することができる。Aがt個よりも多くのエラーを有する場合、Aは、Aを訂正するのに内部ECCデータでは不十分な「訂正不能」ページとなり得る。この場合、方程式(1)をAについて解くことにより、Aの正しいユーザデータを求めることができる。
A=X−B−E (2)
このように、パリティページ352の外部ECCデータ356を使用して、ページの正しいユーザデータを求めることができ、NVM320のユーザデータに第2のレベルの保護を提供することができる。さらに、これにより、あるページがt個よりも多くのエラーを含んでいる場合(例えば、ページが「訂正不能」である場合)でも、このページのユーザデータを訂正することができる。
X1=A2+B2+C2 (3)
X2=A2*B2*C2 (4)
方程式(3)及び(4)は、例示を目的とするものにすぎず、2つの訂正不能ページの復元を十分にサポートする他のいずれの2つの方程式を使用してもよい。例えば、いくつかの実施形態では、第1の方程式を(GF(2)加算方程式などの)単純なXOR方程式とすることができ、第2の方程式をGF(2x)に基づくリードソロモン方程式とすることができ、この場合、xは、8又はその他のいずれかの好適な数に相当することができる。
Claims (24)
- 複数のページを含む不揮発性メモリ(「NVM」)にデータを記憶する方法であって、
前記複数のページの1つよりも大きなサイズの前記データに対して使用する符号化技術を選択するステップと、
前記符号化技術を前記データに適用して、パリティメタデータに値する少なくとも1つのページを生成するステップと、
前記データを前記複数のページの第1の部分にプログラムするステップと、
前記パリティメタデータを前記複数のページの第2の部分に記憶するステップと、
を含み、前記記憶するステップが、前記第2の部分の各ページのメタデータフィールドに、前記第2の部分が前記パリティメタデータを記憶していることを示すマークを付けるステップを含む、
ことを特徴とする方法。 - 前記第2の部分が、少なくとも2つのページを含む、
ことを特徴とする請求項1に記載の方法。 - 前記第2の部分が前記パリティメタデータを記憶していることを示す前記メタデータフィールドを、前記NVMの第2のメモリ位置に冗長的に記憶するステップをさらに含む、
ことを特徴とする請求項1に記載の方法。 - 前記第2の部分が、前記NVMにわたる不規則な分布を含む、
ことを特徴とする請求項1に記載の方法。 - 前記第1の部分が、少なくとも1つの訂正不能ページを含んでいると判断するステップと、
前記パリティメタデータを使用して、前記少なくとも1つの訂正不能ページを修復するステップと、
をさらに含むことを特徴とする請求項1に記載の方法。 - 前記不揮発性メモリが、フラッシュメモリを含む、
ことを特徴とする請求項1に記載の方法。 - 各々が一意の物理アドレスに関連する複数のページを含む不揮発性メモリ(「NVM」)の論理−物理マッピングアドレステーブルを構築する方法であって、
前記複数のページの第1のページを、
前記第1のページがパリティページであるか否かを示す、前記第1のページの第1のメタデータタグを読み取り、
前記第1のメタデータタグが、前記第1のページがパリティページでないことを示していると判断することに応答して、
前記第1のページの第1の論理アドレスを決定し、
前記第1の論理アドレスを前記第1のページの一意の物理アドレスとともに前記論理−物理間のマッピングのアドレステーブルに記憶し、
前記第1のメタデータタグが、前記第1のページがパリティページであることを示していると判断することに応答して、
前記第1の論理アドレスが前記アドレステーブルに記憶されないように前記第1のページをスキップする、
ことによって処理するステップを含む、
ことを特徴とする方法。 - 前記NVMの電源がオンになったと判断するステップをさらに含み、前記第1のメタデータタグの前記読み取りが、前記NVMの電源がオンになったと判断することに応答して行われる、
ことを特徴とする請求項7に記載の方法。 - 前記複数のページの各ページを、前記複数のページの次のページに進むことによって連続的に処理し、前記複数のページの最終ページが処理されるまで前記次のページに対して前記処理を行うステップをさらに含む、
ことを特徴とする請求項7に記載の方法。 - 前記第1の論理アドレスの決定が、前記第1のページのメタデータから前記第1の論理アドレスを読み取ることを含む、
ことを特徴とする請求項7に記載の方法。 - 複数のページを含む不揮発性メモリ(「NVM」)を備え、
前記複数のページのサブセットがパリティページであり、
前記複数のページが複数のコードワードにグループ化され、該複数のコードワードの各コードワードが、前記複数のページのうちの少なくとも2つの連続ページと、少なくとも1つのパリティページとを含み、前記複数のコードワードの少なくとも第1のサブセットが、少なくとも2つのパリティページを含み、
前記NVMの前記ページへのアクセスを制御するためのプロセッサをさらに備え、
前記プロセッサが、各パリティページのメタデータフィールドに、前記ページがパリティページであることを示すためのマークを付けるように構成される、
ことを特徴とする電子装置。 - 前記複数のコードワードのうちの特定のコードワードのユーザデータに符号化技術を適用して、前記特定のコードワードに関連するパリティメタデータを生成するように構成されたエラー訂正符号モジュールをさらに備え、前記プロセッサが、前記特定のコードワードの少なくとも1つのパリティページに前記パリティメタデータを記憶するようにさらに構成される、
ことを特徴とする請求項11に記載の電子装置。 - 前記プロセッサが、
特定のコードワードの各ページを検索し、
前記検索中に、前記特定のコードワードの訂正不能ページを識別し、
前記遭遇に応答して、前記特定のコードワード内の各ページのデータを、前記訂正不能ページまで左向きに走査してバッファし、
前記遭遇に応答して、右向きに走査して前記特定のコードワードの最後を判別し、
前記訂正不能ページよりも後の各ページを検索する時に、前記訂正不能ページのデータ、及び前記コードワード内の前記訂正不能ページよりも後の各ページのデータをバッファするようにさらに構成される、
ことを特徴とする請求項11に記載の電子装置。 - 前記プロセッサが、パリティページマーカーに遭遇するまで左向きに走査することにより、前記特定のコードワードの先頭を判別するようにさらに構成される、
ことを特徴とする請求項13に記載の電子装置。 - 前記プロセッサが、第1のページのメタデータタグに遭遇するまで左向きに走査することにより、前記特定のコードワードの先頭を判別するようにさらに構成される、
ことを特徴とする請求項13に記載の電子装置。 - 前記プロセッサが、パリティページマーカーの次の非パリティページマーカーに遭遇するまで右向きに走査することにより、前記特定のコードワードの最後を判別するようにさらに構成される、
ことを特徴とする請求項13に記載の電子装置。 - 前記プロセッサが、第1のページのメタデータタグに遭遇するまで右向きに走査することにより、前記特定のコードワードの最後を判別するようにさらに構成される、
ことを特徴とする請求項13に記載の電子装置。 - 前記プロセッサが、前記バッファしたデータ、及び前記特定のコードワードに含まれる少なくとも1つのパリティページに基づいて、前記訂正不能ページを修復するようにさらに構成される、
ことを特徴とする請求項13に記載の電子装置。 - 前記プロセッサが、
特定のコードワードが第1の数の推定されるパリティページを含むという事前推定に基づいて少なくとも2つのパリティ方程式を生成し、
前記特定のコードワードを検索し、
各ページを検索する時に、前記特定のコードワードの各ページのデータを使用して前記少なくとも2つのパリティ方程式の計算を更新する、
ようにさらに構成されることを特徴とする請求項11に記載の電子装置。 - 前記プロセッサが、
各実際のパリティページのメタデータタグを読み取ることにより、前記特定のコードワードの最後を検索した時点で前記特定のコードワードに関連する第2の数の実際のパリティページを特定し、
前記第2の数が前記第1の数よりも少ないと判断し、
前記少なくとも2つのパリティ方程式の第2の数の前記更新された計算を除いて全て廃棄する、
ようにさらに構成されることを特徴とする請求項19に記載の電子装置。 - 前記プロセッサが、
各実際のパリティページのメタデータタグを読み取ることにより、前記特定のコードワードの最後を検索した時点で前記特定のコードワードに関連する第2の数の実際のパリティページを特定し、
前記第2の数が前記第1の数に等しいと判断し、
前記少なくとも2つのパリティの方程式の前記更新された計算を使用して、前記特定のコードワードの少なくとも1つの訂正不能ページを修復する、
ようにさらに構成されることを特徴とする請求項19に記載の電子装置。 - 前記NVM及び前記プロセッサを含む集積回路パッケージをさらに備える、
ことを特徴とする請求項11に記載の電子装置。 - 前記NVMを含む集積回路パッケージをさらに備え、前記プロセッサが、前記集積回路パッケージの外部のシステムオンチップに実装される、
ことを特徴とする請求項11に記載の電子装置。 - 前記不揮発性メモリが、フラッシュメモリを含む、
ことを特徴とする請求項11に記載の電子装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/729,564 | 2010-03-23 | ||
US12/729,564 US8726126B2 (en) | 2010-03-23 | 2010-03-23 | Non-regular parity distribution detection via metadata tag |
PCT/US2011/023197 WO2011119255A2 (en) | 2010-03-23 | 2011-01-31 | Non-regular parity distribution detection via metadata tag |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013522792A true JP2013522792A (ja) | 2013-06-13 |
JP5675954B2 JP5675954B2 (ja) | 2015-02-25 |
Family
ID=44509772
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013501263A Expired - Fee Related JP5675954B2 (ja) | 2010-03-23 | 2011-01-31 | メタデータタグを介した不規則なパリティ分布の検出 |
Country Status (9)
Country | Link |
---|---|
US (2) | US8726126B2 (ja) |
EP (1) | EP2550745B1 (ja) |
JP (1) | JP5675954B2 (ja) |
KR (2) | KR101730510B1 (ja) |
CN (1) | CN103038830B (ja) |
AU (1) | AU2011229938B2 (ja) |
BR (1) | BR112012023932A2 (ja) |
MX (1) | MX2012010944A (ja) |
WO (1) | WO2011119255A2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015535640A (ja) * | 2012-12-03 | 2015-12-14 | ウェスタン デジタル テクノロジーズ インコーポレーテッド | ランタイム可変raid保護スキームを有する方法、ソリッドステートドライブコントローラー、及びデータ格納装置 |
JP2016505937A (ja) * | 2012-11-29 | 2016-02-25 | ウェスタン デジタル テクノロジーズ インコーポレーテッド | データストレージシステムのためのデータ信頼性スキーム |
Families Citing this family (68)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8438455B2 (en) * | 2008-12-31 | 2013-05-07 | Intel Corporation | Error correction in a solid state disk |
KR20120029239A (ko) * | 2010-09-16 | 2012-03-26 | 삼성전자주식회사 | Pram을 이용하는 데이터 기록 시스템 및 그 방법 |
KR101732030B1 (ko) * | 2010-12-22 | 2017-05-04 | 삼성전자주식회사 | 데이터 저장 장치 및 그것의 동작 방법 |
TWI444825B (zh) * | 2011-03-29 | 2014-07-11 | Phison Electronics Corp | 記憶體儲存裝置、記憶體控制器與資料寫入方法 |
US20120297256A1 (en) * | 2011-05-20 | 2012-11-22 | Qualcomm Incorporated | Large Ram Cache |
JP5364807B2 (ja) * | 2011-06-08 | 2013-12-11 | パナソニック株式会社 | メモリコントローラ及び不揮発性記憶装置 |
US9098399B2 (en) | 2011-08-31 | 2015-08-04 | SMART Storage Systems, Inc. | Electronic system with storage management mechanism and method of operation thereof |
US9021319B2 (en) | 2011-09-02 | 2015-04-28 | SMART Storage Systems, Inc. | Non-volatile memory management system with load leveling and method of operation thereof |
US9063844B2 (en) | 2011-09-02 | 2015-06-23 | SMART Storage Systems, Inc. | Non-volatile memory management system with time measure mechanism and method of operation thereof |
US9021231B2 (en) | 2011-09-02 | 2015-04-28 | SMART Storage Systems, Inc. | Storage control system with write amplification control mechanism and method of operation thereof |
US8756458B2 (en) | 2011-12-12 | 2014-06-17 | Apple Inc. | Mount-time reconciliation of data availability |
WO2013089715A1 (en) * | 2011-12-14 | 2013-06-20 | Intel Corporation | Storage of codeword portions |
US9239781B2 (en) * | 2012-02-07 | 2016-01-19 | SMART Storage Systems, Inc. | Storage control system with erase block mechanism and method of operation thereof |
CN104220991B (zh) * | 2012-03-16 | 2017-08-29 | 马维尔国际贸易有限公司 | 用于允许数据在nand闪存上的有效存储的架构 |
US9146856B2 (en) | 2012-04-10 | 2015-09-29 | Micron Technology, Inc. | Remapping and compacting in a memory device |
JP5874525B2 (ja) * | 2012-05-11 | 2016-03-02 | ソニー株式会社 | 制御装置、記憶装置、記憶制御方法 |
US8972826B2 (en) | 2012-10-24 | 2015-03-03 | Western Digital Technologies, Inc. | Adaptive error correction codes for data storage systems |
EP2908247A4 (en) * | 2012-11-23 | 2015-11-11 | Huawei Tech Co Ltd | METHOD AND DEVICE FOR DATA RECOVERY |
US9671962B2 (en) * | 2012-11-30 | 2017-06-06 | Sandisk Technologies Llc | Storage control system with data management mechanism of parity and method of operation thereof |
US9214963B1 (en) | 2012-12-21 | 2015-12-15 | Western Digital Technologies, Inc. | Method and system for monitoring data channel to enable use of dynamically adjustable LDPC coding parameters in a data storage system |
US9123445B2 (en) | 2013-01-22 | 2015-09-01 | SMART Storage Systems, Inc. | Storage control system with data management mechanism and method of operation thereof |
US9146808B1 (en) * | 2013-01-24 | 2015-09-29 | Emulex Corporation | Soft error protection for content addressable memory |
US9214965B2 (en) | 2013-02-20 | 2015-12-15 | Sandisk Enterprise Ip Llc | Method and system for improving data integrity in non-volatile storage |
US9329928B2 (en) | 2013-02-20 | 2016-05-03 | Sandisk Enterprise IP LLC. | Bandwidth optimization in a non-volatile memory system |
US9183137B2 (en) | 2013-02-27 | 2015-11-10 | SMART Storage Systems, Inc. | Storage control system with data management mechanism and method of operation thereof |
US9043780B2 (en) | 2013-03-27 | 2015-05-26 | SMART Storage Systems, Inc. | Electronic system with system modification control mechanism and method of operation thereof |
US10049037B2 (en) | 2013-04-05 | 2018-08-14 | Sandisk Enterprise Ip Llc | Data management in a storage system |
US9170941B2 (en) | 2013-04-05 | 2015-10-27 | Sandisk Enterprises IP LLC | Data hardening in a storage system |
US9543025B2 (en) | 2013-04-11 | 2017-01-10 | Sandisk Technologies Llc | Storage control system with power-off time estimation mechanism and method of operation thereof |
US10546648B2 (en) | 2013-04-12 | 2020-01-28 | Sandisk Technologies Llc | Storage control system with data management mechanism and method of operation thereof |
US9218890B2 (en) | 2013-06-03 | 2015-12-22 | Sandisk Technologies Inc. | Adaptive operation of three dimensional memory |
US9898056B2 (en) | 2013-06-19 | 2018-02-20 | Sandisk Technologies Llc | Electronic assembly with thermal channel and method of manufacture thereof |
US9367353B1 (en) | 2013-06-25 | 2016-06-14 | Sandisk Technologies Inc. | Storage control system with power throttling mechanism and method of operation thereof |
US9244519B1 (en) | 2013-06-25 | 2016-01-26 | Smart Storage Systems. Inc. | Storage system with data transfer rate adjustment for power throttling |
US9146850B2 (en) | 2013-08-01 | 2015-09-29 | SMART Storage Systems, Inc. | Data storage system with dynamic read threshold mechanism and method of operation thereof |
US9361222B2 (en) | 2013-08-07 | 2016-06-07 | SMART Storage Systems, Inc. | Electronic system with storage drive life estimation mechanism and method of operation thereof |
US9448946B2 (en) | 2013-08-07 | 2016-09-20 | Sandisk Technologies Llc | Data storage system with stale data mechanism and method of operation thereof |
US9431113B2 (en) | 2013-08-07 | 2016-08-30 | Sandisk Technologies Llc | Data storage system with dynamic erase block grouping mechanism and method of operation thereof |
US9880926B1 (en) * | 2013-08-20 | 2018-01-30 | Seagate Technology Llc | Log structured reserved zone for a data storage device |
CN104424107B (zh) * | 2013-09-03 | 2020-02-04 | 北京谊安医疗系统股份有限公司 | 麻醉机标校数据的可靠存储方法及装置 |
KR101767018B1 (ko) | 2013-09-27 | 2017-08-09 | 인텔 코포레이션 | 비휘발성 메모리에서의 오류 정정 |
US9152555B2 (en) | 2013-11-15 | 2015-10-06 | Sandisk Enterprise IP LLC. | Data management with modular erase in a data storage system |
US9588882B2 (en) | 2013-12-02 | 2017-03-07 | Intel Corporation | Non-volatile memory sector rotation |
US9612908B2 (en) | 2015-02-20 | 2017-04-04 | Qualcomm Incorporated | Performing memory data scrubbing operations in processor-based memory in response to periodic memory controller wake-up periods |
DE102015205827A1 (de) * | 2015-03-31 | 2016-10-06 | Siemens Aktiengesellschaft | Verfahren zum Schutz sicherheitsrelevanter Daten in einem Cachespeicher |
US9552163B1 (en) | 2015-07-03 | 2017-01-24 | Qualcomm Incorporated | Systems and methods for providing non-power-of-two flash cell mapping |
US9921909B2 (en) * | 2015-07-03 | 2018-03-20 | Qualcomm Incorporated | Systems and methods for providing error code detection using non-power-of-two flash cell mapping |
KR20170004693A (ko) * | 2015-07-03 | 2017-01-11 | 에스케이하이닉스 주식회사 | 메모리 장치의 컨트롤러 및 그 동작 방법 |
US10133625B2 (en) * | 2015-08-11 | 2018-11-20 | Western Digital Technologies, Inc. | Storing parity data separate from protected data |
US9946594B2 (en) | 2015-08-19 | 2018-04-17 | International Business Machines Corporation | Validation bits and offsets to represent logical pages split between data containers |
US9929750B2 (en) | 2015-09-08 | 2018-03-27 | Toshiba Memory Corporation | Memory system |
US10459793B2 (en) | 2016-03-17 | 2019-10-29 | Western Digital Technologies, Inc. | Data reliability information in a non-volatile memory device |
US9910772B2 (en) * | 2016-04-27 | 2018-03-06 | Silicon Motion Inc. | Flash memory apparatus and storage management method for flash memory |
CN107391026B (zh) | 2016-04-27 | 2020-06-02 | 慧荣科技股份有限公司 | 闪存装置及闪存存储管理方法 |
US10289487B2 (en) | 2016-04-27 | 2019-05-14 | Silicon Motion Inc. | Method for accessing flash memory module and associated flash memory controller and memory device |
US10019314B2 (en) | 2016-04-27 | 2018-07-10 | Silicon Motion Inc. | Flash memory apparatus and storage management method for flash memory |
CN111679787B (zh) | 2016-04-27 | 2023-07-18 | 慧荣科技股份有限公司 | 闪存装置、闪存控制器及闪存存储管理方法 |
CN107391296B (zh) | 2016-04-27 | 2020-11-06 | 慧荣科技股份有限公司 | 存取闪存模块的方法及相关的闪存控制器与记忆装置 |
US10554334B2 (en) * | 2017-10-17 | 2020-02-04 | Hewlett Packard Enterprise Development Lp | Nominally unguaranteed error-detection codes for sub-data packets |
JP7030636B2 (ja) * | 2018-07-12 | 2022-03-07 | キオクシア株式会社 | メモリシステムおよびその制御方法 |
US10929069B2 (en) | 2018-09-12 | 2021-02-23 | International Business Machines Corporation | Addressing page-correlated read issues using intra-block parity |
US20200127685A1 (en) * | 2018-10-19 | 2020-04-23 | Nyquist Semiconductor Limited | Systems and methods for a hybrid non-volatile storage system |
WO2020107301A1 (zh) * | 2018-11-29 | 2020-06-04 | 华为技术有限公司 | 一种编码方法、译码方法以及存储控制器 |
US10769014B2 (en) | 2018-12-28 | 2020-09-08 | Micron Technology, Inc. | Disposable parity |
CN110389724B (zh) * | 2019-07-23 | 2023-06-06 | 深圳忆联信息系统有限公司 | 基于固态硬盘的parity page识别方法和装置 |
US11301325B2 (en) * | 2020-05-29 | 2022-04-12 | Intel Corporation | Memory in integrity performance enhancement systems and methods |
WO2022205332A1 (en) | 2021-04-01 | 2022-10-06 | Micron Technology, Inc. | Recording and decoding of information related to memory errors identified by microprocessors |
US11726873B2 (en) * | 2021-12-20 | 2023-08-15 | Micron Technology, Inc. | Handling memory errors identified by microprocessors |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5009A (en) * | 1847-03-13 | Ratchet-wrench | ||
JPS62257558A (ja) * | 1986-04-25 | 1987-11-10 | インターナショナル ビジネス マシーンズ コーポレーション | パリテイ検査回路 |
JP2004152194A (ja) * | 2002-10-31 | 2004-05-27 | Ricoh Co Ltd | メモリデータ保護方法 |
JP2005056397A (ja) * | 2003-07-31 | 2005-03-03 | Hewlett-Packard Development Co Lp | 複数のセットの誤り修正コードを有するデータ |
WO2008136562A1 (en) * | 2007-05-02 | 2008-11-13 | Samsung Electronics Co., Ltd. | Error control code apparatuses and methods of using the same |
Family Cites Families (36)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6529997B1 (en) * | 2000-08-11 | 2003-03-04 | Storage Technology Corporation | Apparatus and method for writing and reading data to and from a virtual volume of redundant storage devices |
JP4256600B2 (ja) * | 2001-06-19 | 2009-04-22 | Tdk株式会社 | メモリコントローラ、メモリコントローラを備えるフラッシュメモリシステム及びフラッシュメモリの制御方法 |
JP2004152196A (ja) | 2002-10-31 | 2004-05-27 | Lexer Research Inc | 機能オブジェクト表象装置 |
US7139863B1 (en) * | 2003-09-26 | 2006-11-21 | Storage Technology Corporation | Method and system for improving usable life of memory devices using vector processing |
TWI309776B (en) * | 2003-10-24 | 2009-05-11 | Hon Hai Prec Ind Co Ltd | Secure storage system and method for solid memory |
US7328305B2 (en) | 2003-11-03 | 2008-02-05 | Network Appliance, Inc. | Dynamic parity distribution technique |
US7136973B2 (en) * | 2004-02-04 | 2006-11-14 | Sandisk Corporation | Dual media storage device |
US7549089B1 (en) * | 2004-09-27 | 2009-06-16 | Network Appliance, Inc. | Lost write detection in a storage redundancy layer of a storage server |
US7366825B2 (en) * | 2005-04-26 | 2008-04-29 | Microsoft Corporation | NAND flash memory management |
US7389397B2 (en) * | 2005-06-01 | 2008-06-17 | Sandisk Il Ltd | Method of storing control information in a large-page flash memory device |
US7533330B2 (en) * | 2005-06-27 | 2009-05-12 | Seagate Technology Llc | Redundancy for storage data structures |
US20070083697A1 (en) * | 2005-10-07 | 2007-04-12 | Microsoft Corporation | Flash memory management |
US20070268905A1 (en) * | 2006-05-18 | 2007-11-22 | Sigmatel, Inc. | Non-volatile memory error correction system and method |
JP2008077783A (ja) * | 2006-09-22 | 2008-04-03 | Fujitsu Ltd | 記憶データ処理装置、記憶装置、記憶データ処理プログラム |
US7694091B2 (en) * | 2006-10-23 | 2010-04-06 | Hewlett-Packard Development Company, L.P. | Non-volatile storage for backing up volatile storage |
US20080288712A1 (en) * | 2007-04-25 | 2008-11-20 | Cornwell Michael J | Accessing metadata with an external host |
US8332574B2 (en) * | 2007-04-30 | 2012-12-11 | Sandisk Il Ltd. | Method for efficient storage of metadata in flash memory |
KR101433859B1 (ko) * | 2007-10-12 | 2014-08-27 | 삼성전자주식회사 | 불휘발성 메모리 시스템 및 그것의 파일 데이터 관리 방법 |
US7761740B2 (en) * | 2007-12-13 | 2010-07-20 | Spansion Llc | Power safe translation table operation in flash memory |
US8185685B2 (en) * | 2007-12-14 | 2012-05-22 | Hitachi Global Storage Technologies Netherlands B.V. | NAND flash module replacement for DRAM module |
US8762620B2 (en) * | 2007-12-27 | 2014-06-24 | Sandisk Enterprise Ip Llc | Multiprocessor storage controller |
US7941692B2 (en) * | 2007-12-31 | 2011-05-10 | Intel Corporation | NAND power fail recovery |
US20090172335A1 (en) * | 2007-12-31 | 2009-07-02 | Anand Krishnamurthi Kulkarni | Flash devices with raid |
US9542431B2 (en) * | 2008-10-24 | 2017-01-10 | Microsoft Technology Licensing, Llc | Cyclic commit transaction protocol |
US9141475B2 (en) * | 2008-11-23 | 2015-09-22 | Sandisk Technologies | Methods for tag-grouping of blocks in storage devices |
KR101014040B1 (ko) * | 2009-03-19 | 2011-02-14 | (주)인디링스 | 디램 버퍼 관리 장치 및 방법 |
US8307261B2 (en) * | 2009-05-04 | 2012-11-06 | National Tsing Hua University | Non-volatile memory management method |
US8468293B2 (en) * | 2009-07-24 | 2013-06-18 | Apple Inc. | Restore index page |
US8281065B2 (en) * | 2009-09-01 | 2012-10-02 | Apple Inc. | Systems and methods for determining the status of memory locations in a non-volatile memory |
US9063886B2 (en) * | 2009-09-18 | 2015-06-23 | Apple Inc. | Metadata redundancy schemes for non-volatile memories |
US8316175B2 (en) * | 2009-11-03 | 2012-11-20 | Inphi Corporation | High throughput flash memory system |
WO2011055407A1 (en) * | 2009-11-04 | 2011-05-12 | Hitachi, Ltd. | Flash memory module |
US8364886B2 (en) * | 2010-01-26 | 2013-01-29 | Seagate Technology Llc | Verifying whether metadata identifies a most current version of stored data in a memory space |
KR101678868B1 (ko) * | 2010-02-11 | 2016-11-23 | 삼성전자주식회사 | 플래시 주소 변환 장치 및 그 방법 |
US8478796B2 (en) | 2010-03-23 | 2013-07-02 | Apple Inc. | Uncorrectable error handling schemes for non-volatile memories |
US8812816B2 (en) | 2010-03-23 | 2014-08-19 | Apple Inc. | Garbage collection schemes for index block |
-
2010
- 2010-03-23 US US12/729,564 patent/US8726126B2/en not_active Expired - Fee Related
-
2011
- 2011-01-31 AU AU2011229938A patent/AU2011229938B2/en not_active Ceased
- 2011-01-31 KR KR1020127027758A patent/KR101730510B1/ko active IP Right Grant
- 2011-01-31 KR KR1020127027498A patent/KR101417561B1/ko active IP Right Grant
- 2011-01-31 MX MX2012010944A patent/MX2012010944A/es active IP Right Grant
- 2011-01-31 BR BR112012023932A patent/BR112012023932A2/pt not_active IP Right Cessation
- 2011-01-31 CN CN201180021937.1A patent/CN103038830B/zh not_active Expired - Fee Related
- 2011-01-31 WO PCT/US2011/023197 patent/WO2011119255A2/en active Search and Examination
- 2011-01-31 JP JP2013501263A patent/JP5675954B2/ja not_active Expired - Fee Related
- 2011-01-31 EP EP11703102.1A patent/EP2550745B1/en not_active Not-in-force
-
2014
- 2014-01-28 US US14/166,174 patent/US9274887B2/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5009A (en) * | 1847-03-13 | Ratchet-wrench | ||
JPS62257558A (ja) * | 1986-04-25 | 1987-11-10 | インターナショナル ビジネス マシーンズ コーポレーション | パリテイ検査回路 |
JP2004152194A (ja) * | 2002-10-31 | 2004-05-27 | Ricoh Co Ltd | メモリデータ保護方法 |
JP2005056397A (ja) * | 2003-07-31 | 2005-03-03 | Hewlett-Packard Development Co Lp | 複数のセットの誤り修正コードを有するデータ |
WO2008136562A1 (en) * | 2007-05-02 | 2008-11-13 | Samsung Electronics Co., Ltd. | Error control code apparatuses and methods of using the same |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016505937A (ja) * | 2012-11-29 | 2016-02-25 | ウェスタン デジタル テクノロジーズ インコーポレーテッド | データストレージシステムのためのデータ信頼性スキーム |
JP2015535640A (ja) * | 2012-12-03 | 2015-12-14 | ウェスタン デジタル テクノロジーズ インコーポレーテッド | ランタイム可変raid保護スキームを有する方法、ソリッドステートドライブコントローラー、及びデータ格納装置 |
Also Published As
Publication number | Publication date |
---|---|
KR20120134144A (ko) | 2012-12-11 |
US9274887B2 (en) | 2016-03-01 |
EP2550745B1 (en) | 2014-08-27 |
AU2011229938B2 (en) | 2014-07-31 |
KR101730510B1 (ko) | 2017-04-26 |
US20140143634A1 (en) | 2014-05-22 |
WO2011119255A3 (en) | 2012-10-11 |
US8726126B2 (en) | 2014-05-13 |
CN103038830A (zh) | 2013-04-10 |
CN103038830B (zh) | 2016-03-09 |
EP2550745A2 (en) | 2013-01-30 |
BR112012023932A2 (pt) | 2016-08-02 |
US20110239088A1 (en) | 2011-09-29 |
MX2012010944A (es) | 2013-03-05 |
WO2011119255A2 (en) | 2011-09-29 |
AU2011229938A1 (en) | 2012-11-08 |
JP5675954B2 (ja) | 2015-02-25 |
KR20120139830A (ko) | 2012-12-27 |
KR101417561B1 (ko) | 2014-07-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5675954B2 (ja) | メタデータタグを介した不規則なパリティ分布の検出 | |
TWI639917B (zh) | 資料儲存裝置及映射表重建方法 | |
US9430329B2 (en) | Data integrity management in a data storage device | |
KR101405741B1 (ko) | 스트라이프-기반 비-휘발성 멀티레벨 메모리 동작 | |
US8904261B2 (en) | Data management in solid state storage devices | |
US8578242B1 (en) | Data storage device employing seed array for data path protection | |
US10037153B2 (en) | Memory device, electronic system, and methods associated with modifying data and a file of a memory device | |
TWI645404B (zh) | 資料儲存裝置以及非揮發式記憶體操作方法 | |
US20080307270A1 (en) | Emerging bad block detection | |
US20120047409A1 (en) | Systems and methods for generating dynamic super blocks | |
TWI646535B (zh) | 資料儲存裝置以及非揮發式記憶體操作方法 | |
US20150046772A1 (en) | Method and device for error correcting code (ecc) error handling | |
US20120215962A1 (en) | Partitioning pages of an electronic memory | |
US20200089566A1 (en) | Apparatus for diagnosing memory system and operating method thereof | |
US20150324283A1 (en) | Flash memory control chip and data storage device and flash memory control method | |
US9754682B2 (en) | Implementing enhanced performance with read before write to phase change memory | |
JP2012068765A (ja) | メモリコントローラ及びメモリコントローラを備えるフラッシュメモリシステム、並びにフラッシュメモリの制御方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20131226 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140115 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20140415 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20140422 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140611 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20141125 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20141224 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5675954 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |