ATE488798T1 - Verfahren, system und programm zur verwaltung von paritäts-raid-datenaktualisierungen - Google Patents

Verfahren, system und programm zur verwaltung von paritäts-raid-datenaktualisierungen

Info

Publication number
ATE488798T1
ATE488798T1 AT04815144T AT04815144T ATE488798T1 AT E488798 T1 ATE488798 T1 AT E488798T1 AT 04815144 T AT04815144 T AT 04815144T AT 04815144 T AT04815144 T AT 04815144T AT E488798 T1 ATE488798 T1 AT E488798T1
Authority
AT
Austria
Prior art keywords
stripes
record
disk storage
program
data updates
Prior art date
Application number
AT04815144T
Other languages
English (en)
Inventor
Francis Corrado
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
Application granted granted Critical
Publication of ATE488798T1 publication Critical patent/ATE488798T1/de

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
    • 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/1071—Power loss, i.e. interrupted writes due to power loss in a RAID system
    • 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/1095—Writes number reduction, i.e. reducing the number of writes in a RAID array 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)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Techniques For Improving Reliability Of Storages (AREA)
  • Detection And Correction Of Errors (AREA)
AT04815144T 2003-12-29 2004-12-20 Verfahren, system und programm zur verwaltung von paritäts-raid-datenaktualisierungen ATE488798T1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/747,921 US7197599B2 (en) 2003-12-29 2003-12-29 Method, system, and program for managing data updates
PCT/US2004/043028 WO2005066759A2 (en) 2003-12-29 2004-12-20 Method, system, and program for managing parity raid data updates

Publications (1)

Publication Number Publication Date
ATE488798T1 true ATE488798T1 (de) 2010-12-15

Family

ID=34700806

Family Applications (1)

Application Number Title Priority Date Filing Date
AT04815144T ATE488798T1 (de) 2003-12-29 2004-12-20 Verfahren, system und programm zur verwaltung von paritäts-raid-datenaktualisierungen

Country Status (7)

Country Link
US (1) US7197599B2 (de)
EP (1) EP1700199B1 (de)
CN (1) CN100483323C (de)
AT (1) ATE488798T1 (de)
DE (1) DE602004030155D1 (de)
TW (1) TWI292904B (de)
WO (1) WO2005066759A2 (de)

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7779294B2 (en) * 2005-04-15 2010-08-17 Intel Corporation Power-safe disk storage apparatus, systems, and methods
US7441146B2 (en) * 2005-06-10 2008-10-21 Intel Corporation RAID write completion apparatus, systems, and methods
US7562188B2 (en) * 2005-06-17 2009-07-14 Intel Corporation RAID power safe apparatus, systems, and methods
WO2007012921A2 (en) * 2005-07-27 2007-02-01 Adaptec, Inc. Parity update footprints kept on disk
US7925827B2 (en) * 2005-11-04 2011-04-12 Oracle America, Inc. Method and system for dirty time logging
US8938594B2 (en) * 2005-11-04 2015-01-20 Oracle America, Inc. Method and system for metadata-based resilvering
US7930495B2 (en) * 2005-11-04 2011-04-19 Oracle America, Inc. Method and system for dirty time log directed resilvering
US8074019B2 (en) * 2007-11-13 2011-12-06 Network Appliance, Inc. Preventing data loss in a storage system
US20090300282A1 (en) * 2008-05-30 2009-12-03 Promise Technology, Inc. Redundant array of independent disks write recovery system
CN101604250B (zh) * 2008-06-12 2014-07-16 普安科技股份有限公司 储存虚拟化系统中更新实体储存装置的控制程序的方法
US8145598B2 (en) * 2009-02-23 2012-03-27 Iron Mountain Incorporated Methods and systems for single instance storage of asset parts
US20100215175A1 (en) * 2009-02-23 2010-08-26 Iron Mountain Incorporated Methods and systems for stripe blind encryption
US8397051B2 (en) * 2009-02-23 2013-03-12 Autonomy, Inc. Hybrid hash tables
US8090683B2 (en) * 2009-02-23 2012-01-03 Iron Mountain Incorporated Managing workflow communication in a distributed storage system
KR101562794B1 (ko) * 2009-08-04 2015-10-26 삼성전자주식회사 데이터 저장 장치
KR101694984B1 (ko) 2010-12-08 2017-01-11 한국전자통신연구원 비대칭 클러스터링 파일시스템에서의 패리티 산출 방법
US9229809B2 (en) * 2011-09-11 2016-01-05 Microsoft Technology Licensing Llc Nonvolatile media journaling of verified data sets
US8456972B2 (en) 2011-09-12 2013-06-04 Microsoft Corporation Efficient access to storage devices with usage bitmaps
US20170031791A1 (en) * 2015-07-27 2017-02-02 Futurewei Technologies, Inc. Maintaining a parity-inconsistent table to identify stripes affected by a write hole effect
US9959046B2 (en) * 2015-12-30 2018-05-01 Samsung Electronics Co., Ltd. Multi-streaming mechanism to optimize journal based data storage systems on SSD

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5274799A (en) * 1991-01-04 1993-12-28 Array Technology Corporation Storage device array architecture with copyback cache
AU653670B2 (en) 1992-03-10 1994-10-06 Data General Corporation Improvements for high availability disk arrays
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
US5778426A (en) * 1995-10-23 1998-07-07 Symbios, Inc. Methods and structure to maintain a two level cache in a RAID controller and thereby selecting a preferred posting method
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
US6073218A (en) * 1996-12-23 2000-06-06 Lsi Logic Corp. Methods and apparatus for coordinating shared multiple raid controller access to common storage devices
JPH10326220A (ja) * 1997-05-27 1998-12-08 Toshiba Corp ファイルシステムおよびファイル管理方法
US6381674B2 (en) * 1997-09-30 2002-04-30 Lsi Logic Corporation Method and apparatus for providing centralized intelligent cache between multiple data controlling elements
US6334168B1 (en) * 1999-02-19 2001-12-25 International Business Machines Corporation Method and system for updating data in a data storage system

Also Published As

Publication number Publication date
CN1898636A (zh) 2007-01-17
EP1700199B1 (de) 2010-11-17
EP1700199A2 (de) 2006-09-13
US7197599B2 (en) 2007-03-27
WO2005066759A3 (en) 2006-06-22
WO2005066759A2 (en) 2005-07-21
DE602004030155D1 (de) 2010-12-30
CN100483323C (zh) 2009-04-29
TWI292904B (en) 2008-01-21
TW200529195A (en) 2005-09-01
US20050144381A1 (en) 2005-06-30

Similar Documents

Publication Publication Date Title
DE602004030155D1 (de) Verfahren, system und programm zur verwaltung von paritäts-raid-datenaktualisierungen
US8782324B1 (en) Techniques for managing placement of extents based on a history of active extents
CN102937882B (zh) 对具有使用位图的存储设备的有效访问
CN109542342B (zh) 元数据管理与数据重构方法、设备及存储介质
KR101257989B1 (ko) 인덱스 페이지 복구
US8843704B2 (en) Stride based free space management on compressed volumes
CN101527142B (zh) 一种磁盘冗余阵列中数据的读写方法和设备
CN102096561B (zh) 分层数据存储处理方法、装置以及存储设备
US7945587B2 (en) Random allocation of media storage units
JP2013539132A5 (de)
ATE464596T1 (de) Dynamisches laden von virtuellen volumendaten in einem virtuellen bandserver
ATE321300T1 (de) Verfahren und vorrichtung zur tolerierung von mehreren abhängigen oder zwei beliebigen fehlern in einer speicherplattenanordnung
TWI256041B (en) Recording medium, recording device, regeneration device, recording method, and regeneration method
CN104281717B (zh) 一种建立海量id映射关系的方法
CN102682012A (zh) 一种文件系统内读写数据的方法及装置
WO2008070800B1 (en) Apparatus, system, and method for storage space recovery in solid-state storage
TW200907995A (en) Method and system of defect management for storage medium
CN103019617A (zh) 高效实现ssd内部raid的构建方法、数据读写方法及装置
TW200713294A (en) System and method of accessing non-volatile computer memory
US20100115187A1 (en) Non-volatile data storage system and method thereof
CN104133640B (zh) 从休眠快速恢复
US20070150645A1 (en) Method, system and apparatus for power loss recovery to enable fast erase time
CN105095352B (zh) 应用于分布式系统的数据处理方法及装置
CN110737408B (zh) 一种硬盘清除方法、系统及装置
US9043544B2 (en) Writing of new data of a first block size in a raid array that stores both parity and data in a second block size

Legal Events

Date Code Title Description
RER Ceased as to paragraph 5 lit. 3 law introducing patent treaties