TWI317475B - Method and data storage system for increasing an error tolerance of an array of m storage units - Google Patents

Method and data storage system for increasing an error tolerance of an array of m storage units Download PDF

Info

Publication number
TWI317475B
TWI317475B TW093120447A TW93120447A TWI317475B TW I317475 B TWI317475 B TW I317475B TW 093120447 A TW093120447 A TW 093120447A TW 93120447 A TW93120447 A TW 93120447A TW I317475 B TWI317475 B TW I317475B
Authority
TW
Taiwan
Prior art keywords
code
strip
array
component
data storage
Prior art date
Application number
TW093120447A
Other languages
English (en)
Chinese (zh)
Other versions
TW200515141A (en
Inventor
Steven Robert Hetzler
Daniel Felix Smith
Original Assignee
Ibm
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 Ibm filed Critical Ibm
Publication of TW200515141A publication Critical patent/TW200515141A/zh
Application granted granted Critical
Publication of TWI317475B publication Critical patent/TWI317475B/zh

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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
    • G06F11/1084—Degraded mode, e.g. caused by single or multiple storage removals or disk failures
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/008—Reliability or availability analysis
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/1004—Adaptive RAID, i.e. RAID system adapts to changing circumstances, e.g. RAID1 becomes RAID5 as disks fill up
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/1028—Distributed, i.e. distributed RAID systems with parity

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)
  • Oscillators With Electromechanical Resonators (AREA)
TW093120447A 2003-07-14 2004-07-08 Method and data storage system for increasing an error tolerance of an array of m storage units TWI317475B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US10/619,641 US7533325B2 (en) 2003-07-14 2003-07-14 Anamorphic codes

Publications (2)

Publication Number Publication Date
TW200515141A TW200515141A (en) 2005-05-01
TWI317475B true TWI317475B (en) 2009-11-21

Family

ID=34062605

Family Applications (1)

Application Number Title Priority Date Filing Date
TW093120447A TWI317475B (en) 2003-07-14 2004-07-08 Method and data storage system for increasing an error tolerance of an array of m storage units

Country Status (12)

Country Link
US (2) US7533325B2 (de)
EP (1) EP1644851B1 (de)
JP (1) JP4756704B2 (de)
KR (1) KR101054814B1 (de)
CN (1) CN100465908C (de)
AT (1) ATE423350T1 (de)
CA (1) CA2532997C (de)
DE (1) DE602004019534D1 (de)
ES (1) ES2318323T3 (de)
SG (1) SG145728A1 (de)
TW (1) TWI317475B (de)
WO (1) WO2005006215A2 (de)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI461901B (zh) * 2012-12-10 2014-11-21 Ind Tech Res Inst 資料儲存與重建的方法與系統

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6730883B2 (en) * 2002-10-02 2004-05-04 Stratagene Flexible heating cover assembly for thermal cycling of samples of biological material
JP2011199414A (ja) * 2010-03-17 2011-10-06 Toshiba Corp 素材収録装置及び素材収録方法
US8392805B2 (en) 2010-07-15 2013-03-05 Hewlett-Packard Development Company, L. P. Non-MDS erasure codes for storage systems
US8433979B2 (en) * 2011-02-28 2013-04-30 International Business Machines Corporation Nested multiple erasure correcting codes for storage arrays
US8874995B2 (en) * 2012-02-02 2014-10-28 International Business Machines Corporation Partial-maximum distance separable (PMDS) erasure correcting codes for storage arrays
CN103577274B (zh) * 2012-07-31 2016-07-06 国际商业机器公司 管理存储器阵列的方法和装置
CN102929743A (zh) * 2012-11-28 2013-02-13 中国人民解放军国防科学技术大学 具有软错误容错功能的一级缓存数据存储方法及装置
US9594634B2 (en) * 2014-06-02 2017-03-14 Intel Corporation Techniques to efficiently compute erasure codes having positive and negative coefficient exponents to permit data recovery from more than two failed storage units
WO2017039274A1 (ko) * 2015-08-30 2017-03-09 엘지전자 주식회사 무선 통신 시스템에서 클러스터 기반 협력 전송 방법 및 이를 위한 장치
EP3364541B1 (de) 2016-12-24 2019-08-14 Huawei Technologies Co., Ltd. Speichersteuergerät, datenverarbeitungschip und datenverarbeitungsverfahren
CN114601378A (zh) 2021-07-16 2022-06-10 北京石头世纪科技股份有限公司 基站及清洁机器人系统

Family Cites Families (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3949208A (en) * 1974-12-31 1976-04-06 International Business Machines Corporation Apparatus for detecting and correcting errors in an encoded memory word
US5148432A (en) 1988-11-14 1992-09-15 Array Technology Corporation Arrayed disk drive system and method
US5680574A (en) 1990-02-26 1997-10-21 Hitachi, Ltd. Data distribution utilizing a master disk unit for fetching and for writing to remaining disk units
US5134619A (en) * 1990-04-06 1992-07-28 Sf2 Corporation Failure-tolerant mass storage system
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
US5258984A (en) 1991-06-13 1993-11-02 International Business Machines Corporation Method and means for distributed sparing in DASD arrays
US5301297A (en) 1991-07-03 1994-04-05 Ibm Corp. (International Business Machines Corp.) Method and means for managing RAID 5 DASD arrays having RAID DASD arrays as logical devices thereof
US5257391A (en) 1991-08-16 1993-10-26 Ncr Corporation Disk controller having host interface and bus switches for selecting buffer and drive busses respectively based on configuration control signals
US5506977A (en) 1991-12-17 1996-04-09 Dell Usa, L.P. Method and controller for minimizing reads during partial stripe write operations to a disk drive
US5398253A (en) 1992-03-11 1995-03-14 Emc Corporation Storage unit generation of redundancy information in a redundant storage array system
US5555404A (en) * 1992-03-17 1996-09-10 Telenor As Continuously available database server having multiple groups of nodes with minimum intersecting sets of database fragment replicas
US5666511A (en) 1992-10-08 1997-09-09 Fujitsu Limited Deadlock suppressing schemes in a raid system
US6269453B1 (en) 1993-06-29 2001-07-31 Compaq Computer Corporation Method for reorganizing the data on a RAID-4 or RAID-5 array in the absence of one disk
US5485571A (en) * 1993-12-23 1996-01-16 International Business Machines Corporation Method and apparatus for providing distributed sparing with uniform workload distribution in failures
US5862158A (en) * 1995-11-08 1999-01-19 International Business Machines Corporation Efficient method for providing fault tolerance against double device failures in multiple device systems
KR100275900B1 (ko) 1996-09-21 2000-12-15 윤종용 알에이아이디 서브시스템에 있어서 분할패러티 예비 디스크 구현방법
US6161165A (en) 1996-11-14 2000-12-12 Emc Corporation High performance data path with XOR on the fly
JP3595099B2 (ja) * 1997-03-17 2004-12-02 富士通株式会社 デバイスアレイ・システム
US6154853A (en) 1997-03-26 2000-11-28 Emc Corporation Method and apparatus for dynamic sparing in a RAID storage system
US6028933A (en) * 1997-04-17 2000-02-22 Lucent Technologies Inc. Encrypting method and apparatus enabling multiple access for multiple services and multiple transmission modes over a broadband communication network
US5937428A (en) 1997-08-06 1999-08-10 Lsi Logic Corporation Method for host-based I/O workload balancing on redundant array controllers
US6081812A (en) * 1998-02-06 2000-06-27 Ncr Corporation Identifying at-risk components in systems with redundant components
US6353895B1 (en) 1998-02-19 2002-03-05 Adaptec, Inc. RAID architecture with two-drive fault tolerance
US6138125A (en) 1998-03-31 2000-10-24 Lsi Logic Corporation Block coding method and system for failure recovery in disk arrays
US6279138B1 (en) 1998-08-04 2001-08-21 International Business Machines Corporation System for changing the parity structure of a raid array
US7000069B2 (en) 1999-04-05 2006-02-14 Hewlett-Packard Development Company, L.P. Apparatus and method for providing very large virtual storage volumes using redundant arrays of disks
US6275898B1 (en) 1999-05-13 2001-08-14 Lsi Logic Corporation Methods and structure for RAID level migration within a logical unit
US6530004B1 (en) 2000-06-20 2003-03-04 International Business Machines Corporation Efficient fault-tolerant preservation of data integrity during dynamic RAID data migration
US6883131B2 (en) * 2001-09-28 2005-04-19 Sun Microsystems, Inc. XOR processing incorporating error correction code data protection
US7346831B1 (en) * 2001-11-13 2008-03-18 Network Appliance, Inc. Parity assignment technique for parity declustering in a parity array of a storage system
US20030149750A1 (en) * 2002-02-07 2003-08-07 Franzenburg Alan M. Distributed storage array
US7350126B2 (en) 2003-06-23 2008-03-25 International Business Machines Corporation Method for constructing erasure correcting codes whose implementation requires only exclusive ORs
US7281177B2 (en) 2003-07-14 2007-10-09 International Business Machines Corporation Autonomic parity exchange
US7379974B2 (en) 2003-07-14 2008-05-27 International Business Machines Corporation Multipath data retrieval from redundant array
US7254754B2 (en) 2003-07-14 2007-08-07 International Business Machines Corporation Raid 3+3
US7970994B2 (en) * 2008-03-04 2011-06-28 International Business Machines Corporation High performance disk array rebuild

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI461901B (zh) * 2012-12-10 2014-11-21 Ind Tech Res Inst 資料儲存與重建的方法與系統
US9063869B2 (en) 2012-12-10 2015-06-23 Industrial Technology Research Institute Method and system for storing and rebuilding data

Also Published As

Publication number Publication date
EP1644851B1 (de) 2009-02-18
WO2005006215A3 (en) 2006-08-17
CA2532997C (en) 2012-07-24
JP2007529061A (ja) 2007-10-18
KR101054814B1 (ko) 2011-08-05
ES2318323T3 (es) 2009-05-01
US20050015656A1 (en) 2005-01-20
JP4756704B2 (ja) 2011-08-24
CN100465908C (zh) 2009-03-04
CN1898650A (zh) 2007-01-17
EP1644851A2 (de) 2006-04-12
WO2005006215A2 (en) 2005-01-20
CA2532997A1 (en) 2005-01-20
DE602004019534D1 (de) 2009-04-02
US7533325B2 (en) 2009-05-12
TW200515141A (en) 2005-05-01
SG145728A1 (en) 2008-09-29
KR20060037319A (ko) 2006-05-03
US20090132890A1 (en) 2009-05-21
US8386891B2 (en) 2013-02-26
ATE423350T1 (de) 2009-03-15

Similar Documents

Publication Publication Date Title
US7681104B1 (en) Method for erasure coding data across a plurality of data stores in a network
US6453428B1 (en) Dual-drive fault tolerant method and system for assigning data chunks to column parity sets
US7529970B2 (en) System and method for improving the performance of operations requiring parity reads in a storage array system
JP4516846B2 (ja) ディスク・アレイ・システム
US5303244A (en) Fault tolerant disk drive matrix
EP2605140B1 (de) Parallele Reed-Solomon-Raid-Architektur, Vorrichtung und Verfahren
US8990495B2 (en) Method and system for storing data in raid memory devices
TWI317475B (en) Method and data storage system for increasing an error tolerance of an array of m storage units
US7562281B2 (en) Autonomic parity exchange
US7523257B2 (en) Method of managing raid level bad blocks in a networked storage system
CN104111880B (zh) 一种容三盘失效纠删码的单数据盘失效快速重建方法
US20080126890A1 (en) Autonomic Parity Exchange
US7934120B2 (en) Storing data redundantly
Leventhal Triple-Parity RAID and Beyond: As hard-drive capacities continue to outpace their throughput, the time has come for a new level of RAID.
CN110532128B (zh) 一种降低数据更新代价的纠删码编码及数据重构方法
EP0632376B1 (de) Kodierung und Rekonstruktion des Dateninhaltes von bis zu zwei nichtverfügbaren DASDs in einer DASD-Anordnung
Leventhal Triple-parity RAID and beyond
Khawatreh et al. RAID-based Storage Systems
Nithya A SINGLE DISK FAILURE RECOVERY FOR X-CODE BASED PARALLEL STORAGE SYSTEMS
Mishra et al. Dual crosshatch disk array: A highly reliable disk array system

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees