+

WO2005001841A3 - Safe write to multiply-redundant storage - Google Patents

Safe write to multiply-redundant storage Download PDF

Info

Publication number
WO2005001841A3
WO2005001841A3 PCT/EP2004/051150 EP2004051150W WO2005001841A3 WO 2005001841 A3 WO2005001841 A3 WO 2005001841A3 EP 2004051150 W EP2004051150 W EP 2004051150W WO 2005001841 A3 WO2005001841 A3 WO 2005001841A3
Authority
WO
WIPO (PCT)
Prior art keywords
write
mark
storage
parity
multiply
Prior art date
Application number
PCT/EP2004/051150
Other languages
French (fr)
Other versions
WO2005001841A2 (en
Inventor
Matthew John Fairhurst
Ian David Judd
William James Scales
Original Assignee
Ibm
Matthew John Fairhurst
Ian David Judd
William James Scales
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, Matthew John Fairhurst, Ian David Judd, William James Scales filed Critical Ibm
Priority to EP04741822A priority Critical patent/EP1639467A2/en
Priority to JP2006516161A priority patent/JP4848272B2/en
Publication of WO2005001841A2 publication Critical patent/WO2005001841A2/en
Publication of WO2005001841A3 publication Critical patent/WO2005001841A3/en

Links

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
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
    • 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/1009—Cache, i.e. caches used in RAID system 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)
  • Signal Processing (AREA)
  • Techniques For Improving Reliability Of Storages (AREA)

Abstract

An arrangement of apparatus for safely writing data and parity to multiply-redundant storage comprises a first storage component operable to store at least a first mark in a storage device to index uniquely a pattern to be written by at least a data write; a write component operable to perform the at least data write; a further storage component operable to overwrite a mark in the storage device with at least a further mark to index uniquely a pattern to be written by a parity write; and a further write component operable to perform the parity write. Preferably, the first storage component comprises a second storage component operable to overwrite said at least first mark in said storage device with a second mark to index a pattern to be written by a first parity write; and the write component is further operable to perform the first parity write.
PCT/EP2004/051150 2003-06-28 2004-06-17 Safe write to multiply-redundant storage WO2005001841A2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP04741822A EP1639467A2 (en) 2003-06-28 2004-06-17 Safe write to multiply-redundant storage
JP2006516161A JP4848272B2 (en) 2003-06-28 2004-06-17 Apparatus and method for secure writing to multiplexed redundant storage

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB0315157.8 2003-06-28
GB0315157A GB0315157D0 (en) 2003-06-28 2003-06-28 Safe write to multiply-redundant storage

Publications (2)

Publication Number Publication Date
WO2005001841A2 WO2005001841A2 (en) 2005-01-06
WO2005001841A3 true WO2005001841A3 (en) 2005-09-09

Family

ID=27676272

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2004/051150 WO2005001841A2 (en) 2003-06-28 2004-06-17 Safe write to multiply-redundant storage

Country Status (6)

Country Link
EP (1) EP1639467A2 (en)
JP (1) JP4848272B2 (en)
CN (1) CN100359478C (en)
GB (1) GB0315157D0 (en)
TW (1) TWI315873B (en)
WO (1) WO2005001841A2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3713094A1 (en) * 2019-03-22 2020-09-23 Zebware AB Application of the mojette transform to erasure correction for distributed storage

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0569212A1 (en) * 1992-05-05 1993-11-10 International Business Machines Corporation Method and means for fast writing data to LRU cached based DASD arrays under diverse fault tolerant modes
WO1994029795A1 (en) * 1993-06-04 1994-12-22 Network Appliance Corporation A method for providing parity in a raid sub-system using a non-volatile memory
US5574882A (en) * 1995-03-03 1996-11-12 International Business Machines Corporation System and method for identifying inconsistent parity in an array of storage
US5774643A (en) * 1995-10-13 1998-06-30 Digital Equipment Corporation Enhanced raid write hole protection and recovery
US20020161970A1 (en) * 2001-03-06 2002-10-31 Busser Richard W. Utilizing parity caching and parity logging while closing the RAID 5 write hole

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5195100A (en) * 1990-03-02 1993-03-16 Micro Technology, Inc. Non-volatile memory storage of write operation identifier in data sotrage device
JP2857288B2 (en) * 1992-10-08 1999-02-17 富士通株式会社 Disk array device
JPH05341921A (en) * 1992-06-05 1993-12-24 Hitachi Ltd Disk array device
JP3181398B2 (en) * 1992-10-06 2001-07-03 三菱電機株式会社 Array type recording device
US5522032A (en) * 1994-05-05 1996-05-28 International Business Machines Corporation Raid level 5 with free blocks parity cache
KR100267366B1 (en) * 1997-07-15 2000-10-16 Samsung Electronics Co Ltd Method for recoding parity and restoring data of failed disks in an external storage subsystem and apparatus therefor
JP3618529B2 (en) * 1997-11-04 2005-02-09 富士通株式会社 Disk array device
JP3590015B2 (en) * 2001-11-30 2004-11-17 株式会社東芝 Disk array device and method of restoring consistency of logical drive having redundant data

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0569212A1 (en) * 1992-05-05 1993-11-10 International Business Machines Corporation Method and means for fast writing data to LRU cached based DASD arrays under diverse fault tolerant modes
WO1994029795A1 (en) * 1993-06-04 1994-12-22 Network Appliance Corporation A method for providing parity in a raid sub-system using a non-volatile memory
US5574882A (en) * 1995-03-03 1996-11-12 International Business Machines Corporation System and method for identifying inconsistent parity in an array of storage
US5774643A (en) * 1995-10-13 1998-06-30 Digital Equipment Corporation Enhanced raid write hole protection and recovery
US20020161970A1 (en) * 2001-03-06 2002-10-31 Busser Richard W. Utilizing parity caching and parity logging while closing the RAID 5 write hole

Also Published As

Publication number Publication date
TW200518089A (en) 2005-06-01
TWI315873B (en) 2009-10-11
WO2005001841A2 (en) 2005-01-06
JP4848272B2 (en) 2011-12-28
CN100359478C (en) 2008-01-02
JP2009514047A (en) 2009-04-02
GB0315157D0 (en) 2003-08-06
EP1639467A2 (en) 2006-03-29
CN1791863A (en) 2006-06-21

Similar Documents

Publication Publication Date Title
WO2003088045A3 (en) Copy-on-write snapshot for virtual storage devices
EP1406174B8 (en) Methods and mechanisms for proactive memory management
WO2002057995A3 (en) Parallel erase operations in memory systems
TW200636687A (en) Detection and recovery of dropped writes in storage devices
CA2469682A1 (en) Cache operation with non-cache memory
HK1063860A1 (en) Data retrieval system and method
WO2003058496A3 (en) Accessing a remotely-stored data set and associating notes with that data set
WO2006012583A3 (en) Storing data replicas remotely
HK1084762A1 (en) Methods, mobile device and compute-readable mediums for managing data
GB2405027B (en) Storage device having a probe with a tip to form a groove in a storage medium
WO2006026680A3 (en) Systems and methods for organizing and mapping data
TW200619971A (en) System with host and storage controller
TW200630984A (en) Optical disc and optical disc apparatus
WO2002035548A3 (en) Storing device, storing control method and program
WO2005013133A3 (en) System, apparatus and method for controlling a storage device
WO2002067258A3 (en) Method and apparatus for handling arbitrarily large capacity removable media
ATE396479T1 (en) DATA STORAGE DEVICE AND METHOD FOR OPERATING A DATA STORAGE DEVICE
WO2006030966A3 (en) File storage device, host apparatus, method of formatting nonvolatile semiconductor memory, and method of writing data in nonvolatile semiconductor memory
WO2005001841A3 (en) Safe write to multiply-redundant storage
WO2007130347A3 (en) Label writing
EE05252B1 (en) A method for setting the optimum value of a write parameter on an optical storage medium, an optical storage device for writing information to an optical storage medium, and an optical storage medium
TW200731228A (en) Information recording medium, recording/reproducing apparatus, and recording/reproducing method with write-protection function
EP1837867A4 (en) Recording device, recording method, and computer program
BRPI0503575A (en) method for use in an electronic device including password protected functionality, electronic device including password protected functionality and computer program storage media
CN204367614U (en) A kind of Reading bookclip

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 20048135130

Country of ref document: CN

WWE Wipo information: entry into national phase

Ref document number: 2004741822

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2006516161

Country of ref document: JP

WWP Wipo information: published in national office

Ref document number: 2004741822

Country of ref document: EP

点击 这是indexloc提供的php浏览器服务，不要输入任何密码和下载