本文選題：基于XOR　切入點(diǎn)：RAID-　出處：《計(jì)算機(jī)研究與發(fā)展》2015年S2期

【摘要】：RAID-6被廣泛應(yīng)用于存儲(chǔ)系統(tǒng)中對數(shù)據(jù)進(jìn)行保護(hù).其中基于XOR的RAID-6碼具有計(jì)算復(fù)雜度低的優(yōu)點(diǎn),因而受到廣泛的關(guān)注和應(yīng)用.但是,這類編碼的潛在并行能力還沒有被充分地挖掘和發(fā)揮.分析了基于XOR的RAID-6碼的編解碼過程,把校驗(yàn)方程的計(jì)算分解為預(yù)計(jì)算和遞歸求解2個(gè)階段,其中預(yù)計(jì)算階段可以被并行執(zhí)行.此外,還觀察到多種RAID-6碼具有z-turn性質(zhì)——只要失效情況在該RAID-6碼的容錯(cuò)能力范圍內(nèi),就至少有1個(gè)校驗(yàn)方程只包含1個(gè)不可用的數(shù)據(jù)塊.基于此,設(shè)計(jì)了一個(gè)并行的編解碼算法EOPC(equation-oriented parallel coding),用以實(shí)現(xiàn)具有z-turn性質(zhì)的基于XOR的RAID-6碼的編解碼過程.在RDP碼和P-Code上的編解碼實(shí)驗(yàn)表明,使用EOPC實(shí)現(xiàn)的編解碼過程與傳統(tǒng)串行實(shí)現(xiàn)方法相比,在編解碼吞吐率上有超過50%的性能提升.
[Abstract]:RAID-6 is widely used to protect data in storage system.Among them, RAID-6 codes based on XOR have the advantages of low computational complexity, so they are widely concerned and applied.However, the potential parallelism of this kind of coding has not been fully exploited and exploited.The encoding and decoding process of RAID-6 code based on XOR is analyzed. The calculation of the check equation is decomposed into two stages: pre-calculation and recursive solution, in which the predicted calculation phase can be executed in parallel.In addition, it is also observed that many RAID-6 codes have z-turn property-as long as the failure is within the fault tolerance range of the RAID-6 code, at least one check equation contains only one unusable block of data.Based on this, a parallel encoding and decoding algorithm, EOPC(equation-oriented parallel coding, is designed to implement the z-turn based RAID-6 coding and decoding process.The experiments on RDP code and P-Code show that the performance of coding and decoding using EOPC is more than 50% higher than that of the traditional serial implementation.
【作者單位】： 武漢光電國家實(shí)驗(yàn)室(華中科技大學(xué));
【基金】：國家“九七三”重點(diǎn)基礎(chǔ)研究發(fā)展計(jì)劃基金項(xiàng)目(2011CB302303) 中央高校基本科研業(yè)務(wù)費(fèi)資助項(xiàng)目(2013KXYQ003)
【分類號(hào)】：TP333

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 華山;RAID技術(shù)綜述[J];武鋼技術(shù);2003年03期

2 想法多希望少;Mindon;;集群的力量 RAID技術(shù)體系的現(xiàn)狀與發(fā)展[J];電腦自做;2006年01期

3 石方夏;岳鳳芝;;信息化建設(shè)中的RAID技術(shù)應(yīng)用分析[J];現(xiàn)代電子技術(shù);2010年17期

4 我恨羅;;第一次做RAID遇到的麻煩[J];電腦迷;2010年18期

5 G K;RAID實(shí)戰(zhàn)[J];電腦;2002年08期

6 ;艾崴RAID齊全三功能[J];電視字幕(特技與動(dòng)畫);2000年05期

7 張?jiān)?艾崴RAID SIDE 100[J];個(gè)人電腦;2000年11期

8 陳磊;RAID存儲(chǔ)技術(shù)必備的方案[J];軟件世界;2000年12期

9 葉青;三種RAID芯片及其應(yīng)用[J];上海微型計(jì)算機(jī);2000年36期

10 朱蘭娟,施亮,吳智銘;RAID系統(tǒng)的面向?qū)ο蠼J];微型電腦應(yīng)用;2000年12期

相關(guān)會(huì)議論文 前10條

1 潘紅;何冶蘭;;RAID幾種工作模式的探討[A];湖北省通信學(xué)會(huì)、武漢通信學(xué)會(huì)2009年學(xué)術(shù)年會(huì)論文集[C];2009年

2 劉軍平;周可;雷棟梁;龐麗萍;;基于隨機(jī)理論的RAID可靠性仿真方法[A];2010年第16屆全國信息存儲(chǔ)技術(shù)大會(huì)（IST2010）論文集[C];2010年

3 ;RAID Storage Systems with Early-warning and Data Migration[A];Information Technology and Computer Science—Proceedings of 2012 National Conference on Information Technology and Computer Science[C];2012年

4 王慶輝;王曉莉;向立莉;;RAID技術(shù)在通信服務(wù)器中的應(yīng)用[A];2008年湖北省氣象學(xué)會(huì)學(xué)術(shù)年會(huì)學(xué)術(shù)論文詳細(xì)文摘匯集[C];2008年

5 徐偉;王敏;孟曉p，

本文編號(hào)：1720700