CN101073066B - 生成奇偶数据的方法、系统和程序 - Google Patents

生成奇偶数据的方法、系统和程序 Download PDF

Info

Publication number
CN101073066B
CN101073066B CN200480039319.XA CN200480039319A CN101073066B CN 101073066 B CN101073066 B CN 101073066B CN 200480039319 A CN200480039319 A CN 200480039319A CN 101073066 B CN101073066 B CN 101073066B
Authority
CN
China
Prior art keywords
data
odd
logic engine
new
sent
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.)
Expired - Fee Related
Application number
CN200480039319.XA
Other languages
English (en)
Chinese (zh)
Other versions
CN101073066A (zh
Inventor
M·施米索伊尔
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Intel Corp
Original Assignee
Intel Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Intel Corp filed Critical Intel Corp
Publication of CN101073066A publication Critical patent/CN101073066A/zh
Application granted granted Critical
Publication of CN101073066B publication Critical patent/CN101073066B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

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

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)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
CN200480039319.XA 2003-12-29 2004-12-20 生成奇偶数据的方法、系统和程序 Expired - Fee Related CN101073066B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US10/747,938 2003-12-29
US10/747,938 US7188303B2 (en) 2003-12-29 2003-12-29 Method, system, and program for generating parity data
PCT/US2004/043040 WO2005066760A2 (en) 2003-12-29 2004-12-20 Method, system, and program for generating parity data

Publications (2)

Publication Number Publication Date
CN101073066A CN101073066A (zh) 2007-11-14
CN101073066B true CN101073066B (zh) 2011-09-14

Family

ID=34749263

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200480039319.XA Expired - Fee Related CN101073066B (zh) 2003-12-29 2004-12-20 生成奇偶数据的方法、系统和程序

Country Status (6)

Country Link
US (1) US7188303B2 (ja)
EP (1) EP1700200A2 (ja)
JP (1) JP2007524932A (ja)
CN (1) CN101073066B (ja)
TW (1) TWI283345B (ja)
WO (1) WO2005066760A2 (ja)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7206899B2 (en) * 2003-12-29 2007-04-17 Intel Corporation Method, system, and program for managing data transfer and construction
US7246259B2 (en) * 2004-03-18 2007-07-17 Aristos Logic Coporation Method of calculating parity for surviving dual drive failures in a disk array
US7467281B2 (en) * 2004-06-10 2008-12-16 Intel Corporation Mapping data blocks to storage blocks to wrap around storage devices
US7318190B2 (en) * 2004-06-10 2008-01-08 Intel Corporation Storage device parity computation
US7321905B2 (en) * 2004-09-30 2008-01-22 International Business Machines Corporation System and method for efficient data recovery in a storage array utilizing multiple parity slopes
EP2118746B1 (en) * 2007-01-11 2019-01-02 Red Bend Ltd. Method and system for in-place updating content stored in a storage device
US9311181B2 (en) * 2012-11-15 2016-04-12 Samsung Electronics Co., Ltd. Memory controller changing partial data in memory device and method for changing partial data thereof
US9672106B2 (en) 2014-12-30 2017-06-06 Nutanix, Inc. Architecture for implementing erasure coding
JP2016184372A (ja) * 2015-03-27 2016-10-20 富士通株式会社 ストレージシステム，情報処理装置，パリティ生成プログラム及びパリティ生成方法
US10339098B2 (en) 2015-12-22 2019-07-02 Spectra Logic, Corp. Container-level array storage
US10248617B2 (en) 2015-12-22 2019-04-02 Spectra Logic, Corp. File-level array storage
US10567009B2 (en) 2016-12-06 2020-02-18 Nutanix, Inc. Dynamic erasure coding

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5579475A (en) * 1991-02-11 1996-11-26 International Business Machines Corporation Method and means for encoding and rebuilding the data contents of up to two unavailable DASDS in a DASD array using simple non-recursive diagonal and row parity
CN1182913A (zh) * 1990-06-21 1998-05-27 国际商业机器公司 恢复受奇偶校验保护数据的方法和装置
US6041423A (en) * 1996-11-08 2000-03-21 Oracle Corporation Method and apparatus for using undo/redo logging to perform asynchronous updates of parity and data pages in a redundant array data storage environment

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5315602A (en) * 1992-08-12 1994-05-24 Digital Equipment Corporation Optimized stripe detection for redundant arrays of disk drives
US5761402A (en) * 1993-03-08 1998-06-02 Hitachi, Ltd. Array type disk system updating redundant data asynchronously with data access
US5537567A (en) * 1994-03-14 1996-07-16 International Business Machines Corporation Parity block configuration in an array of storage devices
US5636359A (en) 1994-06-20 1997-06-03 International Business Machines Corporation Performance enhancement system and method for a hierarchical data cache using a RAID parity scheme
US6151641A (en) 1997-09-30 2000-11-21 Lsi Logic Corporation DMA controller of a RAID storage controller with integrated XOR parity computation capability adapted to compute parity in parallel with the transfer of data segments
US6353895B1 (en) 1998-02-19 2002-03-05 Adaptec, Inc. RAID architecture with two-drive fault tolerance
US6247157B1 (en) * 1998-05-13 2001-06-12 Intel Corporation Method of encoding data signals for storage
AU1444601A (en) 1999-10-28 2001-05-08 Ramot University Authority For Applied Research And Industrial Development Ltd. Caching techniques for improving system performance in raid applications
JP3458804B2 (ja) * 1999-12-27 2003-10-20 日本電気株式会社 情報記録装置およびその制御方法
US7698625B2 (en) * 2003-08-26 2010-04-13 Adaptec, Inc. System for improving parity generation and rebuild performance

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1182913A (zh) * 1990-06-21 1998-05-27 国际商业机器公司 恢复受奇偶校验保护数据的方法和装置
US5579475A (en) * 1991-02-11 1996-11-26 International Business Machines Corporation Method and means for encoding and rebuilding the data contents of up to two unavailable DASDS in a DASD array using simple non-recursive diagonal and row parity
US6041423A (en) * 1996-11-08 2000-03-21 Oracle Corporation Method and apparatus for using undo/redo logging to perform asynchronous updates of parity and data pages in a redundant array data storage environment

Also Published As

Publication number Publication date
WO2005066760A3 (en) 2007-05-18
CN101073066A (zh) 2007-11-14
TW200532447A (en) 2005-10-01
US7188303B2 (en) 2007-03-06
TWI283345B (en) 2007-07-01
WO2005066760A2 (en) 2005-07-21
EP1700200A2 (en) 2006-09-13
US20050160307A1 (en) 2005-07-21
JP2007524932A (ja) 2007-08-30

Similar Documents

Publication Publication Date Title
US7206899B2 (en) Method, system, and program for managing data transfer and construction
US9652343B2 (en) Raid hot spare system and method
US8762672B2 (en) Storage system and storage migration method
US8819338B2 (en) Storage system and storage apparatus
US5720027A (en) Redundant disc computer having targeted data broadcast
US5101492A (en) Data redundancy and recovery protection
US20020133669A1 (en) Policy based storage configuration
CN100356310C (zh) 储存虚拟化控制器、子系统及系统与方法
CN101221484A (zh) 数据存储系统及其管理方法
KR20090073099A (ko) 전역 핫 스패어 디스크를 이용한 고장난 드라이브의 재구성및 카피백 방법
CN1770114A (zh) 存储网络中的复制操作
CN101073066B (zh) 生成奇偶数据的方法、系统和程序
KR20090096406A (ko) 전역 핫 스패어 디스크를 이용한 연결단절된 드라이브의 재구성 및 카피백 시스템 및 방법
US20030233596A1 (en) Method and apparatus for fast initialization of redundant arrays of storage devices
EP1700199B1 (en) Method, system, and program for managing parity raid data updates
US7725664B2 (en) Configuration definition setup method for disk array apparatus, and disk array apparatus
CN113687977A (zh) 基于raid控制器以实现计算性能提升的数据处理装置
CN113687978A (zh) 用于存储阵列控制器的数据处理方法
CN100365601C (zh) 仿真系统和仿真方法
US20110296102A1 (en) Storage apparatus comprising raid groups of raid 1 series and control method of writing to raid group of raid 1 series
CN116401063A (zh) 一种raid的资源分配方法、装置、设备及介质
Li Scalability of RAID systems

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20110914

Termination date: 20181220