指紋查找部分是I/O密集型工作負(fù)載,即外存存儲設(shè)備的性能是指紋查找的性能瓶頸.因此關(guān)注重復(fù)數(shù)據(jù)刪除系統(tǒng)的指紋查找部分,對比了傳統(tǒng)的勤奮指紋查找算法和致力于減少磁盤訪問次數(shù)的懶惰指紋查找算法,分析了2種方法在傲騰固態(tài)硬盤(Optane solid state drive,Optane SSD)和持久性內(nèi)存(persistent memory,PM)兩種新型存儲設(shè)備上的性能表現(xiàn),并給出了優(yōu)化建議.對勤奮指紋查找算法和懶惰指紋查找算法的時間進(jìn)行建模,分析得出了指紋查找算法在新型存儲設(shè)備下的3點(diǎn)優(yōu)化結(jié)論:1)應(yīng)減少統(tǒng)一查找的指紋數(shù);2)在較快設(shè)備上應(yīng)減少懶惰指紋查找中局部性環(huán)的大小,并且局部性環(huán)大小存在一個最優(yōu)值;3)在快速設(shè)備上,勤奮指紋查找的效果要優(yōu)于懶惰指紋查找.最終,在實(shí)際機(jī)械硬盤(hard disk drive,HDD)、Optane SSD和PM模擬器上實(shí)驗(yàn)驗(yàn)證了模型的正確性.實(shí)驗(yàn)結(jié)果顯示,快速設(shè)備上指紋查找的時間相較于HDD減少90%以上,并且采用勤奮算法要優(yōu)于懶惰算法,局部性環(huán)最優(yōu)值前移的現(xiàn)象,也與模型理論優(yōu)化結(jié)果吻合.

【文章頁數(shù)】：12 頁

【文章目錄】：
1 相關(guān)工作
2 重復(fù)數(shù)據(jù)刪除系統(tǒng)指紋查找算法
    2.1 重復(fù)數(shù)據(jù)刪除系統(tǒng)基本結(jié)構(gòu)
    2.2 勤奮指紋查找算法
    2.3 懶惰指紋查找算法
3 研究的動機(jī)和意義
    3.1 指紋查找算法在新型存儲設(shè)備的性能表現(xiàn)
    3.2 新型存儲設(shè)備對指紋查找的影響分析
4 指紋查找算法建模與優(yōu)化
    4.1 指紋查找數(shù)學(xué)建模
    4.2 建模分析及優(yōu)化結(jié)論
5 實(shí)驗(yàn)
    5.1 實(shí)驗(yàn)基本條件
    5.2 不同存儲介質(zhì)的指紋查找算法各部分時間
    5.3 局部性環(huán)大小對整體性能的影響
6 結(jié)語



本文編號：3811079