JP5824087B2 - エラー訂正コードシード処理のための方法およびシステムならびに記憶媒体 - Google Patents
エラー訂正コードシード処理のための方法およびシステムならびに記憶媒体 Download PDFInfo
- Publication number
- JP5824087B2 JP5824087B2 JP2014043751A JP2014043751A JP5824087B2 JP 5824087 B2 JP5824087 B2 JP 5824087B2 JP 2014043751 A JP2014043751 A JP 2014043751A JP 2014043751 A JP2014043751 A JP 2014043751A JP 5824087 B2 JP5824087 B2 JP 5824087B2
- Authority
- JP
- Japan
- Prior art keywords
- offset
- data block
- cell number
- data
- ecc value
- 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.)
- Active
Links
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/1048—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 using arrangements adapted for a specific error detection or correction feature
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
- Detection And Correction Of Errors (AREA)
Description
本出願は、本明細書と同時に出願された米国特許出願第13/793,999号、表題「エラー訂正コードシード処理」に関するものであり、それが開示および教示するすべてのために参照により本明細書に具体的に組み込まれる。
Claims (20)
- セル番号に基づいて複数のデータブロックのインデックス付き配列内の1つのデータブロックにアクセスすることであって、前記インデックス付き配列内のそれぞれのデータブロックが、記憶されたECC値を含むことと、
前記1つのデータブロックの前記セル番号と関連付けられたオフセットを読み出すことと、
前記セル番号および前記オフセットに基づいてECC値を生成することと、
前記生成されたECC値および前記記憶されたECC値が完全性条件を満たすかを判定することと、を含む、方法。 - エラー検出および訂正モジュールに、前記ECC値の生成のために、前記セル番号および前記オフセットに基づいた値であるシード値を与えることをさらに含む、請求項1に記載の方法。
- 前記エラー検出および訂正モジュールに前記シード値を与えることが、
前記エラー検出および訂正モジュールに前記セル番号および前記オフセットの合計値である前記シード値を与えることを含む、請求項2に記載の方法。 - 前記オフセットが、記憶デバイスのファームウェアに記憶されたオフセットテーブルから読み出される、請求項1から請求項3のいずれか1項に記載の方法。
- 前記オフセットテーブルが、工場初期化動作中に作成される、請求項4に記載の方法。
- データブロックの前記インデックス付き配列が、磁気ディスク上のデータトラックに沿った連続したセクタである、請求項1から請求項5のいずれか1項に記載の方法。
- 前記インデックス付き配列が、記憶デバイス上のシーケンシャルデータブロックと関連付けられた連続して増加するインデックスを含む、請求項1から請求項6のいずれか1項に記載の方法。
- コンピュータシステム上でコンピュータプロセスを実行するためのコンピュータ実行可能命令を符号化した状態で記憶する、1つ以上の有形のコンピュータ可読記憶媒体であっ
て、前記コンピュータプロセスが、
セル番号に基づいて複数のデータブロックのインデックス付き配列内の1つのデータブロックにアクセスすることであって、前記インデックス付き配列内のそれぞれのデータブロックが、記憶されたECC値を含むことと、
前記1つのデータブロックの前記セル番号と関連付けられたオフセットを読み出すことと、
前記セル番号および前記オフセットに基づいてECC値を生成することと、
前記生成されたECC値および前記記憶されたECC値が完全性条件を満たすかを判定することと、を含む、1つ以上の有形のコンピュータ可読記憶媒体。 - 前記コンピュータプロセスが、
エラー検出および訂正モジュールに、前記ECC値の生成のために、前記セル番号および前記オフセットに基づいた値であるシード値を与えることをさらに含む、請求項8に記載の1つ以上の有形のコンピュータ可読記憶媒体。 - 前記オフセットが、記憶デバイスのファームウェアに記憶されたオフセットテーブルから読み出される、請求項8または請求項9に記載の1つ以上の有形のコンピュータ可読記憶媒体。
- 前記オフセットテーブルが、工場初期化動作中に作成される、請求項10に記載の1つ以上の有形のコンピュータ可読記憶媒体。
- データブロックの前記インデックス付き配列が、磁気ディスク上のデータトラックに沿った連続したセクタである、請求項8から請求項11のいずれか1項に記載の1つ以上の有形のコンピュータ可読記憶媒体。
- 前記インデックス付き配列が、記憶デバイス上のシーケンシャルデータブロックと関連付けられた連続して増加するインデックスを含む、請求項8から請求項12のいずれか1項に記載の1つ以上の有形のコンピュータ可読記憶媒体。
- インデックス付き配列内のデータブロックを有する記憶デバイスと、
前記インデックス付き配列内のデータブロックのセル番号と関連付けられたオフセットを読み出すように構成されるオフセットルックアップモジュールであって、前記インデックス付き配列内のそれぞれのデータブロックが、記憶されたECC値を含む、オフセットルックアップモジュールと、
エラー検出および訂正モジュールであって、
前記セル番号および前記オフセットに基づいてECC値を生成することと、
前記生成されたECC値および前記記憶されたECC値が完全性条件を満たすかを判定することと、
を行うように構成される、エラー検出および訂正モジュールと、
を備える、システム。 - 前記エラー検出および訂正モジュールがさらに、前記セル番号および前記オフセットの合計であるシードを用いて前記ECC値を生成するように構成される、請求項14に記載のシステム。
- 前記オフセットルックアップモジュールが、記憶デバイスのファームウェアに記憶されたオフセットテーブルから前記オフセットを読み出すように構成される、請求項14またたは請求項15に記載のシステム。
- 前記オフセットテーブルが、工場初期化動作中に作成される、請求項16に記載のシステム。
- データブロックの前記インデックス付き配列が、磁気ディスク上のデータトラックに沿った連続したセクタである、請求項14から請求項17のいずれか1項に記載のシステム。
- 前記インデックス付き配列が、記憶デバイス上のシーケンシャルデータブロックと関連付けられた連続して増加するインデックスを含む、請求項14から請求項18のいずれか1項に記載のシステム。
- 前記エラー検出および訂正モジュールが、前記生成されたECC値が前記記憶されたECC値と等しい場合に、前記完全性条件が満たされたと判定する、請求項14から請求項19のいずれか1項に記載のシステム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/793,999 US9262264B2 (en) | 2013-03-11 | 2013-03-11 | Error correction code seeding |
US13/793,999 | 2013-03-11 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014175001A JP2014175001A (ja) | 2014-09-22 |
JP5824087B2 true JP5824087B2 (ja) | 2015-11-25 |
Family
ID=51489443
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014043751A Active JP5824087B2 (ja) | 2013-03-11 | 2014-03-06 | エラー訂正コードシード処理のための方法およびシステムならびに記憶媒体 |
Country Status (3)
Country | Link |
---|---|
US (1) | US9262264B2 (ja) |
JP (1) | JP5824087B2 (ja) |
CN (1) | CN104050052B (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9400721B2 (en) * | 2013-03-11 | 2016-07-26 | Seagate Technology Llc | Error correction code seeding |
US20220407813A1 (en) * | 2021-06-16 | 2022-12-22 | Ampere Computing Llc | Apparatuses, systems, and methods for implied sequence numbering of transactions in a processor-based system |
Family Cites Families (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04172662A (ja) | 1990-11-05 | 1992-06-19 | Matsushita Graphic Commun Syst Inc | 記憶媒体欠陥管理方法 |
JPH0736789A (ja) | 1993-07-16 | 1995-02-07 | Matsushita Electric Ind Co Ltd | 交替セクタ管理方式 |
US6115793A (en) | 1998-02-11 | 2000-09-05 | Ati Technologies, Inc. | Mapping logical cache indexes to physical cache indexes to reduce thrashing and increase cache size |
US6182196B1 (en) | 1998-02-20 | 2001-01-30 | Ati International Srl | Method and apparatus for arbitrating access requests to a memory |
JP2968790B1 (ja) | 1998-08-25 | 1999-11-02 | 茨城日本電気株式会社 | 磁気ディスク装置のアドレス変換方法、磁気ディスク装置、アドレス変換プログラムを記録した記録媒体 |
KR100366644B1 (ko) | 1998-12-30 | 2003-02-20 | 삼성전자 주식회사 | 지역별시작위치정보를저장하는기록매체와이정보를이용한데이터관리방법 |
US7253981B2 (en) | 2002-04-26 | 2007-08-07 | Seagate Technology, Llc | Disc drive with reduced write latency |
US20040003172A1 (en) | 2002-07-01 | 2004-01-01 | Hui Su | Fast disc write mechanism in hard disc drives |
TWI334132B (en) * | 2006-04-21 | 2010-12-01 | Mediatek Inc | Error correction system and related method thereof |
JP2009105536A (ja) * | 2007-10-22 | 2009-05-14 | Toshiba Corp | Rds対応受信装置 |
US8301912B2 (en) * | 2007-12-31 | 2012-10-30 | Sandisk Technologies Inc. | System, method and memory device providing data scrambling compatible with on-chip copy operation |
KR101518199B1 (ko) * | 2008-05-23 | 2015-05-06 | 삼성전자주식회사 | 오류 정정 장치, 그 방법 및 상기 장치를 포함하는 메모리장치 |
JP2010123078A (ja) | 2008-11-21 | 2010-06-03 | Toshiba Storage Device Corp | アクセス制御装置、アクセス制御方法および記憶装置 |
EP2413329B1 (en) | 2010-07-28 | 2014-03-26 | Fujitsu Semiconductor Europe GmbH | Electronic apparatuses |
US8479062B2 (en) * | 2010-12-03 | 2013-07-02 | International Business Machines Corporation | Program disturb error logging and correction for flash memory |
US9146683B2 (en) | 2011-04-20 | 2015-09-29 | Seagate Technology Llc | Logical block address mapping |
KR101678919B1 (ko) | 2011-05-02 | 2016-11-24 | 삼성전자주식회사 | 메모리 시스템 및 에러 정정 방법 |
US8913335B2 (en) | 2011-05-23 | 2014-12-16 | HGST Netherlands B.V. | Storage device with shingled data and unshingled cache regions |
CN102323907A (zh) * | 2011-08-19 | 2012-01-18 | 长安大学 | 嵌入式arm处理器对nandflash数据存储和删除方法 |
-
2013
- 2013-03-11 US US13/793,999 patent/US9262264B2/en active Active
-
2014
- 2014-03-06 JP JP2014043751A patent/JP5824087B2/ja active Active
- 2014-03-10 CN CN201410085225.1A patent/CN104050052B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
US9262264B2 (en) | 2016-02-16 |
CN104050052A (zh) | 2014-09-17 |
US20140258810A1 (en) | 2014-09-11 |
CN104050052B (zh) | 2017-11-17 |
JP2014175001A (ja) | 2014-09-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8578242B1 (en) | Data storage device employing seed array for data path protection | |
US20140068208A1 (en) | Separately stored redundancy | |
JP6422600B2 (ja) | メモリにおけるストライプマッピング | |
JP5675954B2 (ja) | メタデータタグを介した不規則なパリティ分布の検出 | |
JP2015201204A (ja) | データ記憶装置におけるデータ保全性管理 | |
US10466913B2 (en) | Method and system for replicating and using grid level metadata in a storage system | |
US10922234B2 (en) | Method and system for online recovery of logical-to-physical mapping table affected by noise sources in a solid state drive | |
US20180157428A1 (en) | Data protection of flash storage devices during power loss | |
US20130166991A1 (en) | Non-Volatile Semiconductor Memory Device Using Mats with Error Detection and Correction and Methods of Managing the Same | |
WO2017143843A1 (zh) | 元数据修复方法及装置 | |
US9754682B2 (en) | Implementing enhanced performance with read before write to phase change memory | |
US10574270B1 (en) | Sector management in drives having multiple modulation coding | |
JP5824087B2 (ja) | エラー訂正コードシード処理のための方法およびシステムならびに記憶媒体 | |
JP2015138372A (ja) | 書込検査プログラム,情報処理装置,及び書込検査方法 | |
US7577804B2 (en) | Detecting data integrity | |
US11115056B2 (en) | Location selection based on erasure code techniques | |
RU2014106477A (ru) | Способ и устройство обработки информации, и носитель записи | |
CN114253478B (zh) | 一种计算raid校验盘位置的方法和装置 | |
US20140215289A1 (en) | Providing memory protection using a modified error correction code | |
US20120290905A1 (en) | System and method for optimizing read-modify-write operations in a raid 6 volume | |
US20100251013A1 (en) | Method for processing bad block in redundant array of independent disks | |
US9400721B2 (en) | Error correction code seeding | |
US9043544B2 (en) | Writing of new data of a first block size in a raid array that stores both parity and data in a second block size | |
JP2020113132A (ja) | 制御装置、ディスクアレイ装置及びパトロール診断方法 | |
US20150199236A1 (en) | Multi-level disk failure protection |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140617 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140617 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150409 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150421 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20150721 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150819 |
|
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: 20150908 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20151008 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5824087 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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |