Independent row-oblique parity for double disk failure correction

被引:2
|
作者
Tau, CS
Wang, TI
机构
[1] Dept. of Engineering Science, NCKU
关键词
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 条
  • [31] INTRAORAL INVERTED-L DOUBLE-OBLIQUE OSTEOTOMY OF MANDIBULAR RAMUS - NEW TECHNIQUE FOR CORRECTION OF MANDIBULAR PROGNATHISM
    LEVINE, B
    TOPAZIAN, DS
    JOURNAL OF ORAL SURGERY, 1976, 34 (06): : 522 - 525
  • [32] Power Factor Correction Application Based on Independent Double-Boost Interleaved Converter (IDBIC)
    Szekely, Norbert Csaba
    Salcu, Sorin Ionut
    Suciu, Vasile Mihai
    Pintilie, Lucian Nicolae
    Fasola, Gheorghe Ioan
    Teodosescu, Petre Dorel
    APPLIED SCIENCES-BASEL, 2022, 12 (14):
  • [33] Study on Optimal Pile Length in Load Section of Double-Row Buried Pile under Overtopping Failure Mode
    Li, Xunchang
    Wang, Mingming
    Yang, Wei
    Xu, Rui
    Pang, Xuqing
    APPLIED SCIENCES-BASEL, 2024, 14 (01):
  • [34] Bearing capacity and failure behavior of disconnectable coupling joint with double row wedges (DCJD) used in the prestressed internal bracing
    Zhang, Mingju
    Xie, Zhitian
    Li, Pengfei
    Underground Space (China), 2022, 7 (04): : 498 - 513
  • [35] Bearing capacity and failure behavior of disconnectable coupling joint with double row wedges (DCJD) used in the prestressed internal bracing
    Zhang, Mingju
    Xie, Zhitian
    Li, Pengfei
    UNDERGROUND SPACE, 2022, 7 (04) : 498 - 513
  • [36] University of Ferrara run-to-failure vibration dataset of self-aligning double-row ball bearings
    Arpa, Luca
    Gabrielli, Alberto
    Battarra, Mattia
    Mucchi, Emiliano
    DATA IN BRIEF, 2024, 55
  • [37] LENGTH-4 BYTE ERROR AND DOUBLE INDEPENDENT ERROR CORRECTION BY BCH CODE IN SEMICONDUCTOR MEMORIES
    DAVYDOV, AA
    DROZHZHINALABINSKAYA, AY
    AUTOMATION AND REMOTE CONTROL, 1989, 50 (11) : 1570 - 1579
  • [38] EXPERIMENTAL INVESTIGATION OF THE BEARING PERFORMANCE AND FAILURE CHARACTERISTICS OF DOUBLE-ROW PILE-SLAB STRUCTURES IN STEEP MOUNTAINOUS AREAS
    Su, Rui
    Su, Qian
    Cheng, Peng
    Zhou, Heng
    Wang, Xun
    Pei, Yanfei
    BALTIC JOURNAL OF ROAD AND BRIDGE ENGINEERING, 2023, 18 (02): : 152 - 189
  • [39] Comparison of suture-bridge and independent double-row techniques for medium to massive posterosuperior cuff tears: a two-year retrospective study
    Chen, Poyu
    Yeh, Han-Wei
    Lu, Yi
    Chen, Alvin Chao-Yu
    Chan, Yi-Sheng
    Ladermann, Alexandre
    Chiu, Joe Chih-Hao
    BMC MUSCULOSKELETAL DISORDERS, 2023, 24 (01)
  • [40] Comparison of suture-bridge and independent double-row techniques for medium to massive posterosuperior cuff tears: a two-year retrospective study
    Poyu Chen
    Han-Wei Yeh
    Yi Lu
    Alvin Chao-Yu Chen
    Yi-Sheng Chan
    Alexandre Lädermann
    Joe Chih-Hao Chiu
    BMC Musculoskeletal Disorders, 24