本文選題：磁盤陣列 + 橫式陣列碼　； 參考：《工程科學與技術(shù)》2017年05期

【摘要】：磁盤陣列存儲可采用陣列碼技術(shù)提高系統(tǒng)的容錯能力。隨著對陣列存儲系統(tǒng)的深入認識,陣列碼的更新效率也逐步成為一項重要的性能指標。針對當前可容3錯橫式陣列碼更新效率低的問題,提出了一種具有低密度特性的橫式陣列碼構(gòu)造方法,稱為逆碼。不同于傳統(tǒng)陣列碼是利用特殊幾何方法確定編碼過程,逆碼是從生成矩陣角度出發(fā),通過構(gòu)造編碼分布矩陣確定編碼過程。首先,基于域GF(2~w)給出了一種具有超正規(guī)性質(zhì)但只有3行元素的矩陣結(jié)構(gòu),稱為逆結(jié)構(gòu)矩陣;然后,利用w×w大小的比特方陣表示域GF(2~w)中元素;最后,通過提出的優(yōu)化算法得到具有低密度性質(zhì)的編碼分布矩陣,進而確定逆碼的編碼過程。理論分析表明:逆碼滿足最大距離可分性質(zhì),可取得最優(yōu)的存儲效率;與STAR碼、RTP碼等容3錯的陣列碼相比,逆碼的參數(shù)取值范圍將不受素數(shù)的限制,參數(shù)設(shè)置更加連續(xù)。實驗分析表明:相比于同樣從生成矩陣確定編碼過程的CRS碼,逆碼的稀疏度、更新效率以及編譯碼效率均有明顯優(yōu)勢;相比于STAR碼、RTP碼,逆碼的更新效率平均可提高20%;為了提高逆碼的譯碼效率,文中也嘗試了不同的異或序列技術(shù)。
[Abstract]:The disk array storage can use array code technology to improve the fault tolerance of the system. With the deep understanding of the array storage system, the update efficiency of array code has gradually become an important performance index. In view of the problem of low update efficiency of the current capacitive 3 error transverse array code, a transverse array code with low density characteristics is proposed. The method is called inverse code. Different from the traditional array code, the encoding process is determined by the special geometric method. The inverse code is based on the generation matrix, and the encoding process is determined by constructing the coded distribution matrix. First, a matrix structure with super normal property but only 3 elements is given based on the domain GF (2~w), which is called the inverse structure matrix; After that, the W x W bit matrix is used to represent the elements in the domain GF (2~w). Finally, the coding distribution matrix with low density properties is obtained by the proposed optimization algorithm, and then the encoding process of the inverse code is determined. The theoretical analysis shows that the inverse code satisfies the maximum distance can be divided and the optimal storage efficiency can be obtained; and the array of 3 errors, such as STAR code, RTP code, etc. Compared to the column code, the parameter range of the inverse code will not be restricted by the prime number and the parameter setting is more continuous. The experimental analysis shows that compared to the CRS code that also determines the coding process from the generation matrix, the sparsity of the inverse code, the update efficiency and the coding efficiency have obvious advantages, and the update efficiency of the RTP code, the RTP code and the inverse code can be increased by an average of 2 compared to the STAR code. 0%, in order to improve the decoding efficiency of the inverse codes, different XOR sequence techniques are also tried.
【作者單位】： 中國科學院成都計算機應用研究所;中國科學院大學;
【基金】：國家自然科學基金青年科學基金資助項目(61501064) 四川省科技廳支撐計劃項目資助(2015GZ0088)
【分類號】：TP333
，

本文編號：2008774