JP2012509523A - Raid情報のメモリ効率検査 - Google Patents
Raid情報のメモリ効率検査 Download PDFInfo
- Publication number
- JP2012509523A JP2012509523A JP2011536341A JP2011536341A JP2012509523A JP 2012509523 A JP2012509523 A JP 2012509523A JP 2011536341 A JP2011536341 A JP 2011536341A JP 2011536341 A JP2011536341 A JP 2011536341A JP 2012509523 A JP2012509523 A JP 2012509523A
- Authority
- JP
- Japan
- Prior art keywords
- data
- raid
- address
- accumulator
- result
- 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/1076—Parity data used in redundant arrays of independent storages, e.g. in RAID systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0683—Plurality of storage devices
- G06F3/0689—Disk arrays, e.g. RAID, JBOD
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2211/00—Indexing scheme relating to details of data-processing equipment not covered by groups G06F3/00 - G06F13/00
- G06F2211/10—Indexing scheme relating to G06F11/10
- G06F2211/1002—Indexing scheme relating to G06F11/1076
- G06F2211/1057—Parity-multiple bits-RAID6, i.e. RAID 6 implementations
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Quality & Reliability (AREA)
- Human Computer Interaction (AREA)
- Debugging And Monitoring (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
- Detection And Correction Of Errors (AREA)
Abstract
Description
本出願は、2008年11月19日にWilliam Patrick Delaneyによって出願された米国仮特許出願第61/116,265号「Memory Efficient Check of RAID Information」の利益を主張する。上記出願の内容全体をその開示および教示について参照により本明細書に明確に組み込む。
Claims (12)
- RAID情報を検査するシステムであって、
RAID検査範囲に対応するシステム・バス上の第1アドレスを決定するアドレス比較と、
RAID P−データ・アキュムレータに格納されたデータの排他的論理和の第1結果および前記システム・バスから受信されたデータを格納するRAID P−データ・アキュムレータとを含み、前記システム・バスから受信された前記データが、前記システム・バス上の前記第1アドレスに送信されるデータに対応し、前記システム・バス上の前記第1アドレスが前記RAID検査範囲に対応するものであり、さらに、
前記システム・バス上の前記第1アドレスに基づいて、前記システム・バスから受信された前記データに対応する定数のセットのうちの1つを選択する定数セレクタと、
RAID Q−データ・アキュムレータに格納されたデータの排他的論理和の第2結果、および定数の前記セットのうちの前記1つのガロア体乗算の第3結果、ならびに前記システム・バスから受信された前記データを格納するRAID Q−データ・アキュムレータとを備えるシステム。 - データのセットが前記システム・バスからいつ受信されたかを決定する完了検出器をさらに備える、請求項1に記載のシステム。
- データの前記セットが、RAID P−データおよびRAID Q−データを備えるRAIDデータ・ストライプを備える複数のデータ・ブロックを備える、請求項2に記載のシステム。
- RAID P−データ検査範囲に対応する前記システム・バス上の第2アドレスを決定するP−アドレス比較をさらに備え、前記RAID Q−データ・アキュムレータが、前記RAID P−データ検査範囲に対応する前記システム・バス上の前記第2アドレスに応答して前記第2結果を格納しない、請求項1に記載のシステム。
- RAID Q−データ検査範囲に対応する前記システム・バス上の第2アドレスを決定するQ−アドレス比較をさらに備え、前記RAID P−データ・アキュムレータが、前記RAID Q−データ検査範囲に対応する前記システム・バス上の前記第2アドレスに応答して前記第1結果を格納しない、請求項1に記載のシステム。
- RAID Q−データ検査範囲に対応する前記システム・バス上の第3アドレスを決定するQ−アドレス比較をさらに備え、前記RAID P−データ・アキュムレータが、前記RAID Q−データ検査範囲に対応する前記システム・バス上の前記第3アドレスに応答して第1結果を格納しない、請求項4に記載のシステム。
- RAID情報を検査する方法であって、
複数のRAIDストリップを提供するために複数の記憶装置を制御することを含み、前記複数のRAIDストリップが複数の仮想バッファに送信され、さらに、
前記複数のRAIDストリップを受信し、
それぞれの前記複数の仮想バッファに対応する複数のP−データ値および複数のQ−データ値を累算することを含み、前記複数のP−データ値および前記複数のQ−データ値が、それぞれの前記複数の仮想バッファのために受信された前記複数のRAIDストリップに対応する、方法。 - 前記複数のQ−データ値が、それぞれの前記複数のRAIDストリップが送信される前記複数の仮想バッファのうちの対応する1つに基づいて選択される複数の定数に基づく、請求項7に記載の方法。
- RAID P−データ・ストリップを提供するために記憶装置を制御することをさらに含み、前記RAID P−データ・ストリップがP−データ仮想バッファに送信され、さらに、
前記RAID P−データ・ストリップを受信し、そして、
前記RAID P−データ・ストリップを前記複数のP−データ値のうちの少なくとも1つと累算した前記結果に基づいて、エラー状態を決定することを含む、請求項7に記載の方法。 - RAID Q−データ・ストリップを提供するために記憶装置を制御することをさらに含み、前記RAID Q−データ・ストリップがQ−データ仮想バッファに送信され、さらに、
前記RAID Q−データ・ストリップを受信し、
前記RAID Q−データ・ストリップを前記複数のQ−データ値のうちの少なくとも1つと累算した前記結果に基づいて、エラー状態を決定することを含む、請求項7に記載の方法。 - RAID P−データ・ストリップを提供するために第1記憶装置を制御することをさらに含み、前記RAID P−データ・ストリップがP−データ仮想バッファに送信され、さらに、
前記RAID P−データ・ストリップを受信し、
RAID Q−データ・ストリップを提供するために第2記憶装置を制御することをさらに含み、前記RAID Q−データ・ストリップがQ−データ仮想バッファに送信され、さらに、
前記RAID Q−データ・ストリップを受信し、
前記RAID Q−データ・ストリップを前記複数のQ−データ値のうちの少なくとも1つと累算した前記結果に基づいて、および前記RAID P−データ・ストリップを前記複数のP−データ値のうちの少なくとも1つと累算した前記結果に基づいて、エラー状態を決定することをさらに含む、請求項7に記載の方法。 - RAID情報を検査するシステムであって、
システム・バス上に提示されたアドレスを複数の仮想アドレス・バッファ範囲と比較する仮想バッファ比較と、
前記複数の仮想アドレス・バッファ範囲のうちの1つに対応する前記システム・バス上に提示された前記アドレスに応答して、ガロア体定数およびアキュムレータ・バッファ・アドレスを選択するセレクタと、
前記ガロア体定数および前記システム・バス上に提示された前記アドレスに対応するデータのブロックにガロア体乗算を実行するガロア体乗算器と、
データの前記ブロックおよび前記アキュムレータ・バッファ・アドレスに対応する格納されたP−データ値への排他的論理和演算のP−データ結果を格納するP−データ排他的論理和アキュムレータと、
ガロア体乗算結果および前記アキュムレータ・バッファ・アドレスに対応する格納されたQ−データ値への排他的論理和演算のQ−データ結果を格納するQ−データ排他的論理和アキュムレータとを備えるシステム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11626508P | 2008-11-19 | 2008-11-19 | |
US61/116,265 | 2008-11-19 | ||
PCT/US2009/030656 WO2010059255A1 (en) | 2008-11-19 | 2009-01-09 | Memory efficient check of raid information |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013252080A Division JP2014041664A (ja) | 2008-11-19 | 2013-12-05 | Raid情報のメモリ効率検査 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012509523A true JP2012509523A (ja) | 2012-04-19 |
JP5502883B2 JP5502883B2 (ja) | 2014-05-28 |
Family
ID=42198425
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011536341A Expired - Fee Related JP5502883B2 (ja) | 2008-11-19 | 2009-01-09 | Raid情報のメモリ効率検査 |
JP2013252080A Pending JP2014041664A (ja) | 2008-11-19 | 2013-12-05 | Raid情報のメモリ効率検査 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013252080A Pending JP2014041664A (ja) | 2008-11-19 | 2013-12-05 | Raid情報のメモリ効率検査 |
Country Status (7)
Country | Link |
---|---|
US (1) | US8898380B2 (ja) |
EP (1) | EP2297741A1 (ja) |
JP (2) | JP5502883B2 (ja) |
KR (1) | KR20110095126A (ja) |
CN (1) | CN101868834A (ja) |
TW (1) | TWI498725B (ja) |
WO (1) | WO2010059255A1 (ja) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102081559B (zh) * | 2011-01-11 | 2013-06-05 | 华为数字技术(成都)有限公司 | 一种独立磁盘冗余阵列的数据恢复方法和装置 |
US9569771B2 (en) | 2011-04-29 | 2017-02-14 | Stephen Lesavich | Method and system for storage and retrieval of blockchain blocks using galois fields |
US9037564B2 (en) | 2011-04-29 | 2015-05-19 | Stephen Lesavich | Method and system for electronic content storage and retrieval with galois fields on cloud computing networks |
US9361479B2 (en) | 2011-04-29 | 2016-06-07 | Stephen Lesavich | Method and system for electronic content storage and retrieval using Galois fields and geometric shapes on cloud computing networks |
US9137250B2 (en) | 2011-04-29 | 2015-09-15 | Stephen Lesavich | Method and system for electronic content storage and retrieval using galois fields and information entropy on cloud computing networks |
USD827654S1 (en) * | 2013-12-20 | 2018-09-04 | Sony Corporation | Wearable player with graphical user interface |
CN105487938A (zh) * | 2015-11-30 | 2016-04-13 | 浪潮(北京)电子信息产业有限公司 | 一种gf乘法器、校验位生成装置、主控芯片及固态硬盘 |
CN111625181B (zh) * | 2019-02-28 | 2022-03-29 | 华为技术有限公司 | 数据处理方法、独立硬盘冗余阵列控制器和数据存储系统 |
US10936420B1 (en) * | 2019-09-27 | 2021-03-02 | Dell Products L.P. | RAID storage-device-assisted deferred Q data determination system |
US11023321B2 (en) | 2019-09-27 | 2021-06-01 | Dell Products L.P. | Raid storage-device-assisted deferred parity data update system |
US11023322B2 (en) | 2019-09-27 | 2021-06-01 | Dell Products L.P. | Raid storage-device-assisted parity update data storage system |
CN115878052B (zh) * | 2023-03-08 | 2023-05-23 | 苏州浪潮智能科技有限公司 | Raid阵列巡检方法、巡检装置和电子设备 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5123092A (en) * | 1988-10-21 | 1992-06-16 | Zenith Data Systems Corporation | External expansion bus interface |
JPH09138735A (ja) * | 1995-02-17 | 1997-05-27 | Toshiba Corp | 連続データサーバ装置、連続データ送出方法及びディスクアレイ装置 |
US5809559A (en) * | 1993-10-06 | 1998-09-15 | Ast Research, Inc. | System and method utilizing a virtual addressing buffer circuit to emulate a device which is physically not present |
JP2002323991A (ja) * | 2001-03-14 | 2002-11-08 | Hewlett Packard Co <Hp> | パリティセグメント計算方法 |
JP2005149224A (ja) * | 2003-11-17 | 2005-06-09 | Nec Corp | ディスクアレイ装置,raid用パリティデータ生成回路およびガロア体乗算回路 |
US20080040646A1 (en) * | 2004-11-19 | 2008-02-14 | International Business Machines Corporation | Raid environment incorporating hardware-based finite field multiplier for on-the-fly xor |
US20080148025A1 (en) * | 2006-12-19 | 2008-06-19 | Vinodh Gopal | High performance raid-6 system architecture with pattern matching |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7139873B1 (en) * | 2001-06-08 | 2006-11-21 | Maxtor Corporation | System and method for caching data streams on a storage media |
US7370248B2 (en) * | 2003-11-07 | 2008-05-06 | Hewlett-Packard Development Company, L.P. | In-service raid mirror reconfiguring |
JP4435705B2 (ja) * | 2005-03-14 | 2010-03-24 | 富士通株式会社 | 記憶装置、その制御方法及びプログラム |
US8291161B2 (en) * | 2005-10-07 | 2012-10-16 | Agere Systems Llc | Parity rotation in storage-device array |
JP4358869B2 (ja) * | 2007-02-21 | 2009-11-04 | 富士通株式会社 | ストレージ制御装置、ストレージ制御方法 |
-
2009
- 2009-01-09 JP JP2011536341A patent/JP5502883B2/ja not_active Expired - Fee Related
- 2009-01-09 US US12/808,844 patent/US8898380B2/en active Active
- 2009-01-09 CN CN200980101037A patent/CN101868834A/zh active Pending
- 2009-01-09 WO PCT/US2009/030656 patent/WO2010059255A1/en active Application Filing
- 2009-01-09 KR KR1020107013560A patent/KR20110095126A/ko not_active Application Discontinuation
- 2009-01-09 EP EP09827902A patent/EP2297741A1/en not_active Withdrawn
- 2009-02-09 TW TW098104085A patent/TWI498725B/zh not_active IP Right Cessation
-
2013
- 2013-12-05 JP JP2013252080A patent/JP2014041664A/ja active Pending
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5123092A (en) * | 1988-10-21 | 1992-06-16 | Zenith Data Systems Corporation | External expansion bus interface |
US5809559A (en) * | 1993-10-06 | 1998-09-15 | Ast Research, Inc. | System and method utilizing a virtual addressing buffer circuit to emulate a device which is physically not present |
JPH09138735A (ja) * | 1995-02-17 | 1997-05-27 | Toshiba Corp | 連続データサーバ装置、連続データ送出方法及びディスクアレイ装置 |
JP2002323991A (ja) * | 2001-03-14 | 2002-11-08 | Hewlett Packard Co <Hp> | パリティセグメント計算方法 |
JP2005149224A (ja) * | 2003-11-17 | 2005-06-09 | Nec Corp | ディスクアレイ装置,raid用パリティデータ生成回路およびガロア体乗算回路 |
US20080040646A1 (en) * | 2004-11-19 | 2008-02-14 | International Business Machines Corporation | Raid environment incorporating hardware-based finite field multiplier for on-the-fly xor |
US20080148025A1 (en) * | 2006-12-19 | 2008-06-19 | Vinodh Gopal | High performance raid-6 system architecture with pattern matching |
JP2010514066A (ja) * | 2006-12-19 | 2010-04-30 | インテル・コーポレーション | パターンマッチングによる高性能raid6システムアーキテクチャ |
Also Published As
Publication number | Publication date |
---|---|
CN101868834A (zh) | 2010-10-20 |
KR20110095126A (ko) | 2011-08-24 |
WO2010059255A1 (en) | 2010-05-27 |
JP5502883B2 (ja) | 2014-05-28 |
TWI498725B (zh) | 2015-09-01 |
US20110264857A1 (en) | 2011-10-27 |
JP2014041664A (ja) | 2014-03-06 |
TW201020758A (en) | 2010-06-01 |
EP2297741A1 (en) | 2011-03-23 |
US8898380B2 (en) | 2014-11-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5502883B2 (ja) | Raid情報のメモリ効率検査 | |
US9304860B2 (en) | Arranging data handling in a computer-implemented system in accordance with reliability ratings based on reverse predictive failure analysis in response to changes | |
US8473816B2 (en) | Data verification using checksum sidefile | |
US9652408B2 (en) | System and method for providing data integrity | |
US7647526B1 (en) | Reducing reconstruct input/output operations in storage systems | |
CN102981927B (zh) | 分布式独立冗余磁盘阵列存储方法及分布式集群存储系统 | |
US8583984B2 (en) | Method and apparatus for increasing data reliability for raid operations | |
US7725805B2 (en) | Method and information apparatus for improving data reliability | |
US8352835B2 (en) | Data verification using checksum sidefile | |
US8438429B2 (en) | Storage control apparatus and storage control method | |
JP2008539474A (ja) | パワーセーフディスクストレージ装置、システム及び方法 | |
US8595397B2 (en) | Storage array assist architecture | |
JP2010033287A (ja) | ストレージサブシステム及びこれを用いたデータ検証方法 | |
US8489976B2 (en) | Storage controlling device and storage controlling method | |
JP2009294901A (ja) | ストレージ装置及び障害復旧方法 | |
US9146803B2 (en) | Storage apparatus, control apparatus, and storage apparatus control method | |
US7526714B2 (en) | Apparatus for checking data coherence, raid controller and storage system having the same, and method therefor | |
US10353771B1 (en) | Managing data storage | |
US20110258520A1 (en) | Locating and correcting corrupt data or syndrome blocks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20120713 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20121113 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20121204 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20130304 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20130311 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130604 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20130806 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131205 |
|
A911 | Transfer of reconsideration by examiner before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20140122 |
|
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: 20140213 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140313 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5502883 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: R3D02 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |