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

Safe write to multiply-redundant storage

Info

Publication number
TWI315873B
TWI315873B TW93116234A TW93116234A TWI315873B TW I315873 B TWI315873 B TW I315873B TW 93116234 A TW93116234 A TW 93116234A TW 93116234 A TW93116234 A TW 93116234A TW I315873 B TWI315873 B TW I315873B
Authority
TW
Taiwan
Prior art keywords
write
mark
storage
parity
multiply
Prior art date
Application number
TW93116234A
Other languages
Chinese (zh)
Other versions
TW200518089A (en
Inventor
John Matthew Fairhurst
Ian David Judd
William James Scales
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 TW200518089A publication Critical patent/TW200518089A/en
Application granted granted Critical
Publication of TWI315873B publication Critical patent/TWI315873B/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

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.
TW93116234A 2003-06-28 2004-06-04 Safe write to multiply-redundant storage TWI315873B (en)

Applications Claiming Priority (1)

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

Publications (2)

Publication Number Publication Date
TW200518089A TW200518089A (en) 2005-06-01
TWI315873B true TWI315873B (en) 2009-10-11

Family

ID=27676272

Family Applications (1)

Application Number Title Priority Date Filing Date
TW93116234A TWI315873B (en) 2003-06-28 2004-06-04 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

Family Cites Families (13)

* 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
US5418921A (en) * 1992-05-05 1995-05-23 International Business Machines Corporation Method and means for fast writing data to LRU cached based DASD arrays under diverse fault tolerant modes
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
DE69434381T2 (en) * 1993-06-04 2006-01-19 Network Appliance, Inc., Sunnyvale A method of parity representation in a RAID subsystem using nonvolatile memory
US5522032A (en) * 1994-05-05 1996-05-28 International Business Machines Corporation Raid level 5 with free blocks parity cache
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
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
US6523087B2 (en) * 2001-03-06 2003-02-18 Chaparral Network Storage, Inc. Utilizing parity caching and parity logging while closing the RAID5 write hole
JP3590015B2 (en) * 2001-11-30 2004-11-17 株式会社東芝 Disk array device and method of restoring consistency of logical drive having redundant data

Also Published As

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

Similar Documents

Publication Publication Date Title
WO2006012583A3 (en) Storing data replicas remotely
TW200636687A (en) Detection and recovery of dropped writes in storage devices
TW200506609A (en) Data storage device, management information updating method in data storage device, and computer program
SG135056A1 (en) Data storage device using two types of storage medium
ATE521030T1 (en) DATA STORAGE ARRANGEMENT AND DATA STORAGE METHOD
TW200632916A (en) Scratch pad block
DE60123131D1 (en) METHOD AND DEVICE FOR LOCKING A SPECIFIC IDE COMMAND
TW200619971A (en) System with host and storage controller
GB0324934D0 (en) Method and apparatus for improving reliability of write back cache information
GB0200478D0 (en) Accessing a remotely-stored data set and associating notes with the data set
TW200630984A (en) Optical disc and optical disc apparatus
GB2405027B (en) Storage device having a probe with a tip to form a groove in a storage medium
DE602006016871D1 (en) TO USE AN INTELLIGENT CARTRIDGE SYSTEM
WO2006030966A3 (en) File storage device, host apparatus, method of formatting nonvolatile semiconductor memory, and method of writing data in nonvolatile semiconductor memory
WO2002035548A3 (en) Storing device, storing control method and program
ATE396479T1 (en) DATA STORAGE DEVICE AND METHOD FOR OPERATING A DATA STORAGE DEVICE
SG168456A1 (en) Portable electronic device, smartcard and control method for portable electronic device
WO2003083663A3 (en) Use of context identifiers in cache memory
WO2002067258A3 (en) Method and apparatus for handling arbitrarily large capacity removable media
TWI315873B (en) Safe write to multiply-redundant storage
BRPI0503575A (en) method for use in an electronic device including password protected functionality, electronic device including password protected functionality and computer program storage media
GB0315063D0 (en) Memory devices
TW200606892A (en) Information recording medium, information recording apparatus and method, and computer program for record control
TW200739544A (en) Information recording medium, information recording apparatus and method, and computer-readable recording medium recording thereon a computer program
TW200731228A (en) Information recording medium, recording/reproducing apparatus, and recording/reproducing method with write-protection function

Legal Events

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