JP5785477B2 - ミラー化データ・ストレージ・システムにおけるエラーを検出するための方法、コンピュータ・プログラム及びシステム - Google Patents
ミラー化データ・ストレージ・システムにおけるエラーを検出するための方法、コンピュータ・プログラム及びシステム Download PDFInfo
- Publication number
- JP5785477B2 JP5785477B2 JP2011242664A JP2011242664A JP5785477B2 JP 5785477 B2 JP5785477 B2 JP 5785477B2 JP 2011242664 A JP2011242664 A JP 2011242664A JP 2011242664 A JP2011242664 A JP 2011242664A JP 5785477 B2 JP5785477 B2 JP 5785477B2
- Authority
- JP
- Japan
- Prior art keywords
- ecc
- recovered
- data set
- copy
- 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
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
-
- 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/1044—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 with specific ECC/EDC distribution
-
- 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/16—Error detection or correction of the data by redundancy in hardware
- G06F11/20—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
- G06F11/2053—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where persistent mass storage functionality or persistent mass storage control functionality is redundant
- G06F11/2056—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where persistent mass storage functionality or persistent mass storage control functionality is redundant by mirroring
- G06F11/2082—Data synchronisation
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Quality & Reliability (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
- Detection And Correction Of Errors (AREA)
Description
前記第1及び第2のミラー化システムの各々における回復済みデータを読み取るステップと、
4つの計算済みECC値を生成するように前記第1及び第2のECCアルゴリズムの両方を適用することにより、前記第1及び第2のミラー化システムの各々における前記回復済みデータを処理するステップと、
前記計算済みECC値を使用して、前記第1及び第2のミラー化システムの正しい回復済みデータを決定するステップを有する。
第1のエラー検出及び訂正コード(ECC)アルゴリズムを適用する第1のミラー化システムと、
第2のECCアルゴリズムを適用する第2のミラー化システムと、
前記;第1及び第2のミラー化システムの各々における回復済みデータを読み取るためのデータ回復コンポーネントと、
4つの計算済みECC値を生成するように前記第1及び第2のECCアルゴリズムの両方を適用することにより、前記第1及び第2のミラー化システムの各々における回復済みデータを処理するためのエラー訂正コード適用コンポーネントと、
前記計算済みECC値を使用して、前記第1及び第2のミラー化システムの正確な回復済みデータを決定するための比較コンポーネントを備えるシステムが提供される。
Er1=E1a
Er1=E2a
Er2=E2b
Er2=E1b。
各比較が生成することができる3つの結果は、次の通りである。
(x)一致
(y)不一致(ECCは訂正可能)
(z)不一致(ECCは訂正不能)
210・・・第1のミラー化システム
211・・・データセットD1
212・・・ECC値E1
213・・・回復済みデータセットDr1
214・・・計算済みECC値E1a
215・・・計算済みECC値E1b
216・・・回復済みECC値Er1
220・・・第2のミラー化システム
221・・・データセットD2
222・・・ECC値E2
223・・・回復済みデータセットDr2
224・・・計算済みECC値E2a
225・・・計算済みECC値E2b
226・・・回復済みECC値Er2
231・・・第1のECCアルゴリズムECCa
232・・・第1のECCアルゴリズムECCb
251・・・回復済みデータ
252・・・回復済みデータ
310、320・・・ミラー化システム
311、321・・・データ・ストレージ
312、322・・・格納済みデータ
313、323・・・格納済みECC値
314、324・・・ECCコンポーネント
315・・・ECCアルゴリズム1
325・・・ECCアルゴリズム2
330、340・・・回復コンポーネント
331、341・・・データ回復コンポーネント
332、342・・・回復済みデータ
333、343・・・回復済みECC値
334、344・・・ECC適用コンポーネント
335、345・・・比較コンポーネント
336、346・・・エラー検出コンポーネント
Claims (15)
- ミラー化データ・ストレージ・システムにおけるエラーを検出するための方法であって、
データ・セットの第1のコピー及び第1のエラー訂正コード(ECC)値を第1のミラー化システムに格納するステップであって、前記第1のECC値は、第1のエラー訂正コード(ECC)アルゴリズムを前記データ・セットに適用することによって生成される、前記格納するステップと、
前記データ・セットの第2のコピー及び第2のECC値を第2のミラー化システムに格納するステップであって、前記第2のECC値は、第2のECCアルゴリズムを前記データ・セットに適用することによって生成され、前記第2のECCアルゴリズムは、前記第1のECCアルゴリズムと異なる、前記格納するステップと、
前記データ・セットの回復済み第1のコピー及び前記データ・セットの回復済み第2のコピーをそれぞれ生成するように、前記第1のミラー化システムにおける前記データ・セットの前記格納済み第1のコピー及び前記第2のミラー化システムにおける前記データ・セットの前記格納済み第2のコピーを読み取るステップと、
前記第1のECCアルゴリズムを前記データ・セットの前記回復済み第1のコピーに適用することにより、第1の計算済みECC値を生成し、前記第2のECCアルゴリズムを前記データ・セットの前記回復済み第1のコピーに適用することにより、第2の計算済みECC値を生成し、前記第1のECCアルゴリズムを前記データ・セットの前記回復済み第2のコピーに適用することにより、第3の計算済みECC値を生成し、前記第2のECCアルゴリズムを前記データ・セットの前記回復済み第2のコピーに適用することにより、第4の計算済みECC値を生成するステップと、
前記第1、第2、第3及び第4の計算済みECC値を使用して、前記第1及び第2のミラー化システムの正しい前記回復済みデータを決定するステップを有する、方法。 - 回復済み第1のECC値及び回復済み第2のECC値をそれぞれ生成するように、前記第1のミラー化システムにおける前記格納済み第1のECC値及び前記第2のミラー化システムにおける前記格納済み第2のECC値を読み取るステップを有する、請求項1に記載の方法。
- 前記回復済み第1のECC値を、前記第1及び第3の計算済みECC値と比較するステップを有する、請求項2に記載の方法。
- 前記回復済み第2のECC値を、前記第2及び第4の計算済みECC値と比較するステップを有する、請求項2に記載の方法。
- 前記データ・セットの前記回復済み第1のコピー及び前記データ・セットの前記回復済み第2のコピーのうちどれが正しいかを決定するステップを有する、請求項1に記載の方法。
- 前記第1及び第2のミラー化システムのうちの1つの前記データ・セットの前記回復済み第1のコピー及び前記データ・セットの前記回復済み第2のコピー並びに前記回復済み第1のECC値及び前記回復済み第2のECC値のうちどれが正しいかを決定するステップを有する、請求項2に記載の方法。
- 前記ミラー化データ・ストレージ・システムが、メモリ・ミラーリングを使用するメモリ・サブシステム又は新磁気ディスク制御機構(RAID)システムを使用するディスク・ストレージ・システムから成るグループから選択される、請求項1に記載の方法。
- ミラー化データ・ストレージ・システムにおけるエラーを検出するためのコンピュータ・ソフトウェア・プログラムであって、少なくとも1つのコンピュータ・システムにより実行される場合に、前記少なくとも1つのコンピュータ・システムに、
第1のミラー化システムにおいて第1のエラー訂正コード(ECC)アルゴリズムをデータ・セットに適用させて、第1のECC値を生成させ、前記データ・セットの第1のコピー及び前記第1のECC値は、前記第1のミラー化システムに格納され、
第2のミラー化システムにおいて第2のエラー訂正コード・アルゴリズムを前記データ・セットに適用させて、第2のECC値を生成させ、前記データ・セットの第2のコピー及び前記第2のECC値は、前記第2のミラー化システムに格納され、前記第2のECCアルゴリズムは、前記第1のECCアルゴリズムと異なり、
前記データ・セットの回復済み第1のコピー及び前記データ・セットの回復済み第2のコピーをそれぞれ生成するように、前記第1のミラー化システムにおける前記データ・セットの前記格納済み第1のコピー及び前記第2のミラー化システムにおける前記データ・セットの前記格納済み第2のコピーを読み取らせ、
前記第1のECCアルゴリズムを前記データ・セットの前記回復済み第1のコピーに適用することにより、第1の計算済みECC値を生成させ、前記第2のECCアルゴリズムを前記データ・セットの前記回復済み第1のコピーに適用することにより、第2の計算済みECC値を生成させ、前記第1のECCアルゴリズムを前記データ・セットの前記回復済み第2のコピーに適用することにより、第3の計算済みECC値を生成させ、前記第2のECCアルゴリズムを前記データ・セットの前記回復済み第2のコピーに適用することにより、第4の計算済みECC値を生成させ、
前記第1、第2、第3及び第4の計算済みECC値を使用させて、前記第1及び第2のミラー化システムの正しい前記回復済みデータを決定させる、コンピュータ・ソフトウェア・プログラム。 - ミラー化データ・ストレージ・システムにおけるエラーを検出するためのシステムであって、
データ・セットの第1のコピー及び第1のエラー訂正コード(ECC)値を格納する第1のミラー化システムであって、前記第1のECC値は、第1のエラー訂正コード(ECC)アルゴリズムを前記データ・セットに適用することによって生成される、前記第1のミラー化システムと、
前記データ・セットの第2のコピー及び第2のECC値を格納する第2のミラー化システムであって、前記第2のECC値は、第2のECCアルゴリズムを前記データ・セットに適用することによって生成され、前記第2のECCアルゴリズムは、前記第1のECCアルゴリズムと異なる、前記第2のミラー化システムと、
前記データ・セットの回復済み第1のコピー及び前記データ・セットの回復済み第2のコピーをそれぞれ生成するように、前記第1のミラー化システムにおける前記データ・セットの前記格納済み第1のコピー及び前記第2のミラー化システムにおける前記データ・セットの前記格納済み第2のコピーを読み取るためのデータ回復コンポーネントと、
前記第1のECCアルゴリズムを前記データ・セットの前記回復済み第1のコピーに適用することにより、第1の計算済みECC値を生成し、前記第2のECCアルゴリズムを前記データ・セットの前記回復済み第1のコピーに適用することにより、第2の計算済みECC値を生成し、前記第1のECCアルゴリズムを前記データ・セットの前記回復済み第2のコピーに適用することにより、第3の計算済みECC値を生成し、前記第2のECCアルゴリズムを前記データ・セットの前記回復済み第2のコピーに適用することにより、第4の計算済みECC値を生成する、エラー訂正コード適用コンポーネントと、
前記エラー訂正コード適用コンポーネントによって生成された前記第1、第2、第3及び第4の計算済みECC値を使用して、前記第1及び第2のミラー化システムの正しい回復済みデータを決定するための比較コンポーネントを備える、システム。 - 前記データ回復コンポーネントは、回復済み第1のECC値及び回復済み第2のECC値をそれぞれ生成するように、前記第1のミラー化システムにおける前記格納済み第1のECC値及び前記第2のミラー化システムにおける前記格納済み第2のECC値をさらに読み取る、請求項9に記載のシステム。
- 前記比較コンポーネントは、前記回復済み第1のECC値を、前記第1及び第3の計算済みECC値と比較する、請求項10に記載のシステム。
- 前記比較コンポーネントは、前記回復済み第2のECC値を、前記第2及び第4の計算済みECC値と比較する、請求項10に記載のシステム。
- 前記データ・セットの前記回復済み第1のコピー及び前記データ・セットの前記回復済み第2のコピーのうちどれが正しいかを決定するためのエラー検出コンポーネントを備える、請求項9に記載のシステム。
- 前記第1及び第2のミラー化システムのうちの1つの前記データ・セットの前記回復済み第1のコピー及び前記データ・セットの前記回復済み第2のコピー並びに前記回復済み第1のECC値及び前記回復済み第2のECC値のうちどれが正しいかを決定するためのエラー検出コンポーネントを備える、請求項10に記載のシステム。
- 前記ミラー化データ・ストレージ・システムが、メモリ・ミラーリングを使用するメモリ・サブシステム又は新磁気ディスク制御機構(RAID)システムを使用するディスク・ストレージ・システムから成るグループのうちの1つである、請求項9に記載のシステム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP10190468.8 | 2010-11-09 | ||
EP10190468 | 2010-11-09 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012104112A JP2012104112A (ja) | 2012-05-31 |
JP5785477B2 true JP5785477B2 (ja) | 2015-09-30 |
Family
ID=46020791
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011242664A Active JP5785477B2 (ja) | 2010-11-09 | 2011-11-04 | ミラー化データ・ストレージ・システムにおけるエラーを検出するための方法、コンピュータ・プログラム及びシステム |
Country Status (3)
Country | Link |
---|---|
US (1) | US8874958B2 (ja) |
JP (1) | JP5785477B2 (ja) |
CN (1) | CN102708021B (ja) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104008069B (zh) * | 2013-02-22 | 2018-06-15 | 中兴通讯股份有限公司 | 一种数据保护方法、装置及设备 |
US9411694B2 (en) * | 2014-02-12 | 2016-08-09 | Micron Technology, Inc. | Correcting recurring errors in memory |
JP6350411B2 (ja) * | 2015-06-25 | 2018-07-04 | 京セラドキュメントソリューションズ株式会社 | 情報処理装置及び画像形成装置 |
TWI575531B (zh) * | 2015-08-10 | 2017-03-21 | 慧榮科技股份有限公司 | 存取快閃記憶體模組的方法及相關的快閃記憶體控制器與記憶裝置 |
US9761306B1 (en) | 2016-03-08 | 2017-09-12 | Toshiba Memory Corporation | Resistive memory device and method of programming the same |
CN108664362B (zh) * | 2017-03-31 | 2021-06-15 | 龙芯中科技术股份有限公司 | 内存镜像的处理方法、内存控制器及用户设备 |
US10740202B2 (en) * | 2018-02-07 | 2020-08-11 | Excelero Storage Ltd. | System and method for efficient comparison of mirrored storage devices |
JP7099050B2 (ja) * | 2018-05-29 | 2022-07-12 | セイコーエプソン株式会社 | 回路装置、電子機器及び移動体 |
CN112637217B (zh) * | 2020-12-24 | 2022-11-25 | 企商在线(北京)数据技术股份有限公司 | 基于诱饵生成的云计算系统的主动防御方法及装置 |
WO2024023737A1 (en) * | 2022-07-26 | 2024-02-01 | Zero-Error Systems Pte. Ltd. | Error detection, error correction or error detection and correction (edac) for electronic devices, electronic circuits or electronic systems |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE3685078D1 (de) * | 1985-09-09 | 1992-06-04 | Hitachi Ltd | Speicherpruefgeraet. |
JPS62256061A (ja) * | 1986-04-30 | 1987-11-07 | Hitachi Ltd | 冗長構成設定可能主記憶装置 |
JP3106947B2 (ja) * | 1996-02-28 | 2000-11-06 | 日本電気株式会社 | 不揮発性半導体記憶装置 |
JP3494292B2 (ja) * | 2000-09-27 | 2004-02-09 | インターナショナル・ビジネス・マシーンズ・コーポレーション | アプリケーションデータの誤り訂正支援方法、コンピュータ装置、アプリケーションデータ提供システム、および記憶媒体 |
JP2003346432A (ja) * | 2002-05-22 | 2003-12-05 | Internatl Business Mach Corp <Ibm> | データ記憶装置およびデータ処理方法 |
US7386754B2 (en) * | 2003-10-16 | 2008-06-10 | Seagate Technology Llc | Method and apparatus to improve magnetic disc drive reliability using excess un-utilized capacity |
US20060077750A1 (en) * | 2004-10-07 | 2006-04-13 | Dell Products L.P. | System and method for error detection in a redundant memory system |
US7774684B2 (en) | 2006-06-30 | 2010-08-10 | Intel Corporation | Reliability, availability, and serviceability in a memory device |
US7899988B2 (en) | 2008-02-28 | 2011-03-01 | Harris Corporation | Video media data storage system and related methods |
JP2010102640A (ja) * | 2008-10-27 | 2010-05-06 | Nec Computertechno Ltd | メモリコントローラ、コンピュータ、およびメモリミラーリング方法 |
US8200925B2 (en) * | 2008-10-31 | 2012-06-12 | Mosaid Technologies Incorporated | Data mirroring in serial-connected memory system |
TWI396202B (zh) * | 2008-11-14 | 2013-05-11 | Phison Electronics Corp | 錯誤校正控制器及其快閃記憶體晶片系統與錯誤校正方法 |
CN101800084A (zh) | 2009-02-06 | 2010-08-11 | 上海德科电子仪表有限公司 | 基于循环冗余校验的可编程器件的数据保护方法 |
US8234461B2 (en) * | 2009-03-31 | 2012-07-31 | General Electric Company | Systems and method for data survivability |
TWI479669B (zh) * | 2009-04-01 | 2015-04-01 | Ind Tech Res Inst | 太陽模組高透光與光捕捉封裝結構 |
US8645789B2 (en) * | 2011-12-22 | 2014-02-04 | Sandisk Technologies Inc. | Multi-phase ECC encoding using algebraic codes |
KR20130086887A (ko) * | 2012-01-26 | 2013-08-05 | 삼성전자주식회사 | 메모리 버퍼, 이를 포함하는 장치들 및 이의 데이터 처리 방법 |
US8910017B2 (en) * | 2012-07-02 | 2014-12-09 | Sandisk Technologies Inc. | Flash memory with random partition |
-
2011
- 2011-11-03 US US13/288,085 patent/US8874958B2/en active Active
- 2011-11-04 JP JP2011242664A patent/JP5785477B2/ja active Active
- 2011-11-09 CN CN201110352224.5A patent/CN102708021B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
US20120117418A1 (en) | 2012-05-10 |
CN102708021B (zh) | 2015-05-13 |
CN102708021A (zh) | 2012-10-03 |
JP2012104112A (ja) | 2012-05-31 |
US8874958B2 (en) | 2014-10-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5785477B2 (ja) | ミラー化データ・ストレージ・システムにおけるエラーを検出するための方法、コンピュータ・プログラム及びシステム | |
US10310926B2 (en) | Data error detection in computing systems | |
US9715436B2 (en) | System and method for managing raid storage system having a hot spare drive | |
US7444360B2 (en) | Method, system, and program for storing and using metadata in multiple storage locations | |
US7487394B2 (en) | Recovering from abnormal interruption of a parity update operation in a disk array system | |
US7689890B2 (en) | System and method for handling write commands to prevent corrupted parity information in a storage array | |
US9535784B2 (en) | Self monitoring and self repairing ECC | |
US8484506B2 (en) | Redundant array of independent disks level 5 (RAID 5) with a mirroring functionality | |
JP4324088B2 (ja) | データ複製制御装置 | |
US9804923B2 (en) | RAID-6 for storage system employing a hot spare drive | |
US20190354452A1 (en) | Parity log with delta bitmap | |
US20120317439A1 (en) | Enhanced Storage Device Replacement System And Method | |
WO2013080299A1 (ja) | データ管理装置、データコピー方法、およびプログラム | |
US10802934B2 (en) | Systems and methods to prevent system crashes due to link failure in memory mirroring mode | |
US9043655B2 (en) | Apparatus and control method | |
US10809940B1 (en) | Multilevel resiliency | |
US9697357B2 (en) | Antivirus scan during a data scrub operation | |
JP2008041080A (ja) | 記憶制御システム、記憶制御システムの制御方法、ポートセレクタ、及びコントローラ | |
US9542266B2 (en) | Semiconductor integrated circuit and method of processing in semiconductor integrated circuit | |
US11281407B1 (en) | Verified write command in active-active replication | |
JPWO2013080299A1 (ja) | データ管理装置、データコピー方法、およびプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140528 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150303 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150421 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150512 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150622 |
|
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: 20150707 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150724 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5785477 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |