Independent row-oblique parity for double disk failure correction

被引：2
|
作者：
Tau, CS
Wang, TI
机构：
[1] Dept. of Engineering Science, NCKU
来源：
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES | 2006年 / E89A卷 / 02期
关键词：
disk array; explosive-or operation; parity placement scheme; RAID; row-oblique parity;
D O I：
10.1093/ietfec/e89-a.2.592
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper proposes a parity placement scheme, Row-Oblique Parity (ROP), for protecting against double disk failure in disk array systems. It stores all data unencoded, and uses only exclusive-or (XOR) operations to compute parity. ROP is provably optimal in computational complexity, both during construction and reconstruction. It is optimal in the capacity of redundant information stored and accessed. The simplicity of ROP allowed us to implement it within the current available RAID framework.
引用
收藏
页码：592 / 599
页数：8
相关论文
共 47 条
  • [1] Row-Diagonal Parity for double disk failure correction
    Corbett, P
    English, B
    Goel, A
    Grcanac, T
    Kleiman, S
    Leong, J
    Sankar, S
    USENIX ASSOCIATION PROCEEDINGS OF THE 3RD USENIX CONFERENCE ON FILE AND STORAGE TECHNOLOGIES, 2004, : 1 - 14
  • [2] Efficient erasure recovery algorithm for double disk failure correction
    Tau, Chih-Shing
    JOURNAL OF THE CHINESE INSTITUTE OF ENGINEERS, 2008, 31 (05) : 867 - 872
  • [3] Reliability of Disk Arrays with Double Parity
    Schwarz, Thomas S. J.
    Long, Darrell D. E.
    Paris, Jehan-Francois
    2013 IEEE 19TH PACIFIC RIM INTERNATIONAL SYMPOSIUM ON DEPENDABLE COMPUTING (PRDC 2013), 2013, : 108 - 117
  • [4] Double parity sparing for performance improvement in disk arrays
    Lee, MY
    Park, MS
    1996 INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS, 1996, : 169 - 174
  • [5] Double parity sparing for improvement of performance and reliability in disk arrays
    Lee, MY
    Park, MS
    SECOND INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS, AND NETWORKS (I-SPAN '96), PROCEEDINGS, 1996, : 345 - 348
  • [6] Parity placement schemes to facilitate recovery from triple column disk failure in disk array systems
    Tau, CS
    Wang, TI
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2006, E89A (02) : 583 - 591
  • [7] Modified Cross Parity Codes for Adjacent Double Error Correction
    Duchrau, Georg
    Goessel, Michael
    ARCHITECTURE OF COMPUTING SYSTEMS, ARCS 2023, 2023, 13949 : 94 - 102
  • [8] X-code double parity array operation with two disk failures
    Thomasian, Alexander
    Xu, Jun
    INFORMATION PROCESSING LETTERS, 2011, 111 (12) : 568 - 574
  • [9] The Independent Double-Row (IDR) Bony Bankart Repair Technique
    Moroder, Philipp
    Paksoy, Alp
    Siegert, Paul
    Thiele, Kathi
    Lacheta, Lucca
    Akgun, Doruk
    ZEITSCHRIFT FUR ORTHOPADIE UND UNFALLCHIRURGIE, 2023, 161 (05): : 538 - 543
  • [10] Medial-Row Failure After Arthroscopic Double-Row Rotator Cuff Repair
    Yamakado, Kotaro
    Katsuo, Shin-ichi
    Mizuno, Katsunori
    Arakawa, Hitoshi
    Hayashi, Seigaku
    ARTHROSCOPY-THE JOURNAL OF ARTHROSCOPIC AND RELATED SURGERY, 2010, 26 (03): : 430 - 435
12345