软件导刊
軟件導刊
연건도간
Software Guide
2015年
8期
96-99
,共4页
江程%朱锐%张芳%明华强%钟涵
江程%硃銳%張芳%明華彊%鐘涵
강정%주예%장방%명화강%종함
重复数据删除%多线程%并行
重複數據刪除%多線程%併行
중복수거산제%다선정%병행
重复数据删除是数据备份系统中的一种重要数据压缩技术.随着备份数据量的逐渐增多,对备份数据中重复数据块进行识别和删除可大大减少数据备份系统中的存储空间和数据传输带宽,提高数据备份系统的效率.当前,随着多核和并行处理技术的发展,重删技术并行实现已经成为研究热点.随着并行规模的扩大,在并行重删技术中,多线程在并行数据块索引查询中的一致性开销成为影响并行查重性能的主要因素.为减少查询线程间的一致性开销,结合目前主流的并行重删技术,提出一种基于数据后缀的并行重删算法.通过对实际数据集的测试,相对于传统并行重删算法,该方法能有效提高系统性能1.5～2倍.
重複數據刪除是數據備份繫統中的一種重要數據壓縮技術.隨著備份數據量的逐漸增多,對備份數據中重複數據塊進行識彆和刪除可大大減少數據備份繫統中的存儲空間和數據傳輸帶寬,提高數據備份繫統的效率.噹前,隨著多覈和併行處理技術的髮展,重刪技術併行實現已經成為研究熱點.隨著併行規模的擴大,在併行重刪技術中,多線程在併行數據塊索引查詢中的一緻性開銷成為影響併行查重性能的主要因素.為減少查詢線程間的一緻性開銷,結閤目前主流的併行重刪技術,提齣一種基于數據後綴的併行重刪算法.通過對實際數據集的測試,相對于傳統併行重刪算法,該方法能有效提高繫統性能1.5～2倍.
중복수거산제시수거비빈계통중적일충중요수거압축기술.수착비빈수거량적축점증다,대비빈수거중중복수거괴진행식별화산제가대대감소수거비빈계통중적존저공간화수거전수대관,제고수거비빈계통적효솔.당전,수착다핵화병행처리기술적발전,중산기술병행실현이경성위연구열점.수착병행규모적확대,재병행중산기술중,다선정재병행수거괴색인사순중적일치성개소성위영향병행사중성능적주요인소.위감소사순선정간적일치성개소,결합목전주류적병행중산기술,제출일충기우수거후철적병행중산산법.통과대실제수거집적측시,상대우전통병행중산산법,해방법능유효제고계통성능1.5～2배.
