小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2013年
10期
2267-2271
,共5页
万武南%索望%王拓%杨威
萬武南%索望%王拓%楊威
만무남%색망%왕탁%양위
编码%纠删码%RDP码%数据容错%分布式存储
編碼%糾刪碼%RDP碼%數據容錯%分佈式存儲
편마%규산마%RDP마%수거용착%분포식존저
coding%erasure-correcting codes%RDP code%data fault tolerate%distributed storage system
随着海量存储系统的发展,双容错数据布局已不能满足系统对可靠性要求.在双容错行对角线奇偶码的基础上,只增加1冗余校验列,提出一种新的3容错最大距离可分阵列码.采用二元矩阵给出了新的阵列码代数编码定义,并通过基二元矩阵变换,给出结构简单易于软硬件实现的译码算法.并理论上证明新阵列码具有最大距离可分编码特性,空间利用率达到了3容错编码最优.与现有其它3容错编码进行比较,分析结果表明新码的编译码效率,小写性能,以及平衡性的综合性能达到最优.
隨著海量存儲繫統的髮展,雙容錯數據佈跼已不能滿足繫統對可靠性要求.在雙容錯行對角線奇偶碼的基礎上,隻增加1冗餘校驗列,提齣一種新的3容錯最大距離可分陣列碼.採用二元矩陣給齣瞭新的陣列碼代數編碼定義,併通過基二元矩陣變換,給齣結構簡單易于軟硬件實現的譯碼算法.併理論上證明新陣列碼具有最大距離可分編碼特性,空間利用率達到瞭3容錯編碼最優.與現有其它3容錯編碼進行比較,分析結果錶明新碼的編譯碼效率,小寫性能,以及平衡性的綜閤性能達到最優.
수착해량존저계통적발전,쌍용착수거포국이불능만족계통대가고성요구.재쌍용착행대각선기우마적기출상,지증가1용여교험렬,제출일충신적3용착최대거리가분진렬마.채용이원구진급출료신적진렬마대수편마정의,병통과기이원구진변환,급출결구간단역우연경건실현적역마산법.병이론상증명신진렬마구유최대거리가분편마특성,공간이용솔체도료3용착편마최우.여현유기타3용착편마진행비교,분석결과표명신마적편역마효솔,소사성능,이급평형성적종합성능체도최우.
