JP2012104112A - ミラー化データ・ストレージ・システムにおけるエラーを検出するための方法、コンピュータ・プログラム及びシステム - Google Patents
ミラー化データ・ストレージ・システムにおけるエラーを検出するための方法、コンピュータ・プログラム及びシステム Download PDFInfo
- Publication number
- JP2012104112A JP2012104112A JP2011242664A JP2011242664A JP2012104112A JP 2012104112 A JP2012104112 A JP 2012104112A JP 2011242664 A JP2011242664 A JP 2011242664A JP 2011242664 A JP2011242664 A JP 2011242664A JP 2012104112 A JP2012104112 A JP 2012104112A
- Authority
- JP
- Japan
- Prior art keywords
- ecc
- mirrored
- recovered
- data
- systems
- 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
-
- 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)
Abstract
【解決手段】ミラー化データ・ストレージ・システムは、第1のエラー検出及び訂正コード(ECC)アルゴリズムを適用する第1のミラー化システム及び第2のECCアルゴリズムを適用する第2のミラー化システムを備える。本方法は、第1及び第2のミラー化システムの各々における回復済みデータを読み取り、4つの計算済みECC値を生成するように第1及び第2のECCアルゴリズムの両方を適用することにより、第1及び第2のミラー化システムの各々における回復済みデータを処理する。本方法は、計算済みECC値を使用して、第1及び第2のミラー化システムの正しい回復済みデータを決定する。
【選択図】 図2
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のエラー検出及び訂正コード(ECC)アルゴリズムを適用する第1のミラー化システム及び第2のECCアルゴリズムを適用する第2のミラー化システムを備えたミラー化データ・ストレージ・システムにおけるエラーを検出するための方法であって、
前記第1及び第2のミラー化システムの各々における回復済みデータを読み取るステップと、
4つの計算済みECC値を生成するように前記第1及び第2のECCアルゴリズムの両方を適用することにより、前記第1及び第2のミラー化システムの各々における前記回復済みデータを処理するステップと、
前記計算済みECC値を使用して、前記第1及び第2のミラー化システムの正しい前記回復済みデータを決定するステップを有する、方法。 - 前記第1及び第2のミラー化システムの各々における回復済みECC値を読み取るステップをさらに有する、請求項1に記載の方法。
- 前記第1のミラー化システムの前記回復済みECC値を、前記4つの計算済みECC値のうち前記第1及び第2のミラー化システム内で前記第1のECCアルゴリズムを使用して生成された2つの計算済みECC値と比較するステップをさらに有する、請求項2に記載の方法。
- 前記第2のミラー化システムの前記回復済みECC値を、前記4つの計算済みECC値のうち前記第1及び第2のミラー化システム内で前記第2のECCアルゴリズムを使用して生成された2つの計算済みECC値と比較するステップをさらに有する、請求項2に記載の方法。
- 前記第1及び第2のミラー化システムの前記回復済みデータのうちどれが正しいかを決定するステップをさらに有する、請求項1に記載の方法。
- 前記第1及び第2のミラー化システムの前記回復済みデータ及び前記回復済みECC値のうちどれが正しいかを決定するステップをさらに有する、請求項1に記載の方法。
- 前記ミラー化データ・ストレージ・システムが、メモリ・ミラーリングを使用するメモリ・サブシステム又は新磁気ディスク制御機構(RAID)システムを使用するディスク・ストレージ・システムである、請求項1に記載の方法。
- 請求項1ないし請求項7の何れか1項に記載の方法の各ステップをコンピュータに実行させるためのコンピュータ・プログラム。
- ミラー化データ・ストレージ・システムにおけるエラーを検出するためのシステムであって、
第1のエラー検出及び訂正コード(ECC)アルゴリズムを適用する第1のミラー化システムと、
第2のECCアルゴリズムを適用する第2のミラー化システムと、
前記第1及び第2のミラー化システムの各々における回復済みデータを読み取るためのデータ回復コンポーネントと、
4つの計算済みECC値を生成するように前記第1及び第2のECCアルゴリズムの両方を適用することにより、前記第1及び第2のミラー化システムの各々における回復済みデータを処理するためのエラー訂正コード適用コンポーネントと、
前記計算済みECC値を使用して、前記第1及び第2のミラー化システムの正しい回復済みデータを決定するための比較コンポーネントを備える、システム。 - 前記データ回復コンポーネントは、前記第1及び第2のミラー化システムの各々における回復済みECC値を読み取る、請求項9に記載のシステム。
- 前記比較コンポーネントは、前記第1のミラー化システムの回復済みECC値を、前記4つの計算済みECC値のうち前記第1及び第2のミラー化システム内で前記第1のECCアルゴリズムを使用して生成された2つの計算済みECC値と比較する、請求項10に記載のシステム。
- 前記比較コンポーネントは、前記第2のミラー化システムの回復済みECC値を、前記4つの計算済みECC値のうち前記第1及び第2のミラー化システム内で前記第2のECCアルゴリズムを使用して生成された2つの計算済みECC値と比較する、請求項10に記載のシステム。
- 前記第1及び第2のミラー化システムの前記回復済みデータのうちどれが正しいかを決定するためのエラー検出コンポーネントをさらに備える、請求項9に記載のシステム。
- 前記第1及び第2のミラー化システムの前記回復済みデータ及び前記回復済みECC値のうちどれが正しいかを決定するためのエラー検出コンポーネントをさらに備える、請求項9に記載のシステム。
- 前記ミラー化データ・ストレージ・システムが、メモリ・ミラーリングを使用するメモリ・サブシステム又は新磁気ディスク制御機構(RAID)システムを使用するディスク・ストレージ・システムである、請求項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 true JP2012104112A (ja) | 2012-05-31 |
JP5785477B2 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) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016511901A (ja) * | 2013-02-22 | 2016-04-21 | ゼットティーイー コーポレーションZte Corporation | データ保護方法、装置及び設備 |
JP2017010430A (ja) * | 2015-06-25 | 2017-01-12 | 京セラドキュメントソリューションズ株式会社 | 情報処理装置及び画像形成装置 |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9411694B2 (en) * | 2014-02-12 | 2016-08-09 | Micron Technology, Inc. | Correcting recurring errors in memory |
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 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS62256061A (ja) * | 1986-04-30 | 1987-11-07 | Hitachi Ltd | 冗長構成設定可能主記憶装置 |
JP2010102640A (ja) * | 2008-10-27 | 2010-05-06 | Nec Computertechno Ltd | メモリコントローラ、コンピュータ、およびメモリミラーリング方法 |
WO2010114645A1 (en) * | 2009-03-31 | 2010-10-07 | General Electric Company | System and method for data survivability |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE3685078D1 (de) * | 1985-09-09 | 1992-06-04 | Hitachi Ltd | Speicherpruefgeraet. |
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 |
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 | 上海德科电子仪表有限公司 | 基于循环冗余校验的可编程器件的数据保护方法 |
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
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS62256061A (ja) * | 1986-04-30 | 1987-11-07 | Hitachi Ltd | 冗長構成設定可能主記憶装置 |
JP2010102640A (ja) * | 2008-10-27 | 2010-05-06 | Nec Computertechno Ltd | メモリコントローラ、コンピュータ、およびメモリミラーリング方法 |
WO2010114645A1 (en) * | 2009-03-31 | 2010-10-07 | General Electric Company | System and method for data survivability |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016511901A (ja) * | 2013-02-22 | 2016-04-21 | ゼットティーイー コーポレーションZte Corporation | データ保護方法、装置及び設備 |
JP2017010430A (ja) * | 2015-06-25 | 2017-01-12 | 京セラドキュメントソリューションズ株式会社 | 情報処理装置及び画像形成装置 |
Also Published As
Publication number | Publication date |
---|---|
JP5785477B2 (ja) | 2015-09-30 |
CN102708021A (zh) | 2012-10-03 |
CN102708021B (zh) | 2015-05-13 |
US20120117418A1 (en) | 2012-05-10 |
US8874958B2 (en) | 2014-10-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5785477B2 (ja) | ミラー化データ・ストレージ・システムにおけるエラーを検出するための方法、コンピュータ・プログラム及びシステム | |
US10789117B2 (en) | Data error detection in computing systems | |
US9715436B2 (en) | System and method for managing raid storage system having a hot spare drive | |
US9189311B2 (en) | Rebuilding a storage array | |
US7444360B2 (en) | Method, system, and program for storing and using metadata in multiple storage locations | |
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 | |
US20150052385A1 (en) | Implementing enhanced data caching and takeover of non-owned storage devices in dual storage device controller configuration with data in write cache | |
US9804923B2 (en) | RAID-6 for storage system employing a hot spare drive | |
JP2006172320A (ja) | データ複製制御装置 | |
US20190354452A1 (en) | Parity log with delta bitmap | |
WO2013080299A1 (ja) | データ管理装置、データコピー方法、およびプログラム | |
JP2006031332A (ja) | ディスクアレイ制御プログラム、方法及び装置 | |
US20190377650A1 (en) | Systems and methods to prevent system crashes due to link failure in memory mirroring mode | |
US9043655B2 (en) | Apparatus and control method | |
US10095867B2 (en) | Antivirus scan during a data scrub operation | |
US20150067252A1 (en) | Communicating outstanding maintenance tasks to improve disk data integrity | |
US10809940B1 (en) | Multilevel resiliency | |
JP2008041080A (ja) | 記憶制御システム、記憶制御システムの制御方法、ポートセレクタ、及びコントローラ | |
US9542266B2 (en) | Semiconductor integrated circuit and method of processing in semiconductor integrated circuit | |
US20220091785A1 (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 |