MSDD:一種結(jié)合重復(fù)數(shù)據(jù)刪除技術(shù)的內(nèi)存交換機(jī)制
本文選題:內(nèi)存交換操作 + 重復(fù)數(shù)據(jù)刪除 ; 參考:《小型微型計(jì)算機(jī)系統(tǒng)》2014年05期
【摘要】:內(nèi)存交換操作中頻繁的外存訪問(wèn)是制約程序運(yùn)行性能的一個(gè)重要因素.提出一種結(jié)合重復(fù)數(shù)據(jù)刪除技術(shù)的內(nèi)存交換機(jī)制MSDD(Memory Swap with Data Deduplication),通過(guò)刪除交換頁(yè)面中的重復(fù)頁(yè)面減少換出操作,從而降低交換操作對(duì)程序運(yùn)行性能的影響.針對(duì)交換操作延遲敏感和內(nèi)存緊缺的特點(diǎn),MSDD機(jī)制采用了改進(jìn)的MD5算法計(jì)算頁(yè)面的數(shù)字指紋以限制其計(jì)算時(shí)延,同時(shí)通過(guò)哈希表存儲(chǔ)刪冗元數(shù)據(jù)以在內(nèi)存空間占用率與刪冗元數(shù)據(jù)的檢索速率兩方面取得權(quán)衡.在四種典型應(yīng)用程序上的實(shí)驗(yàn)測(cè)試結(jié)果表明,MSDD機(jī)制可以減少內(nèi)存換出操作達(dá)36.73%,提高程序運(yùn)行性能達(dá)15.0%.
[Abstract]:Frequent memory access in memory exchange operations is an important factor that restricts the performance of programs. This paper presents a memory exchange mechanism, MSDD(Memory Swap with Data replication, which combines repeated data deletion technology, which reduces the effect of switching operation on program performance by deleting duplicate pages in exchange pages and reducing swapping operations. Aiming at the characteristics of switching delay sensitivity and memory shortage, the improved MD5 algorithm is used to calculate the digital fingerprint of the page to limit the computing delay. At the same time, the erasure metadata is stored in the hash table to obtain the tradeoff between the memory space occupancy and the retrieval rate of the deleted redundant metadata. The experimental results on four typical applications show that the MSDD mechanism can reduce the memory swapping operation up to 36.73 and improve the performance of the program up to 15.0.
【作者單位】: 遼寧師范大學(xué)計(jì)算機(jī)與信息技術(shù)學(xué)院;清華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系;
【基金】:國(guó)家科技重大專項(xiàng)課題子課題(2013ZX03002004-003)資助
【分類號(hào)】:TP311.13;TP333
【參考文獻(xiàn)】
相關(guān)期刊論文 前2條
1 付印金;肖儂;劉芳;;重復(fù)數(shù)據(jù)刪除關(guān)鍵技術(shù)研究進(jìn)展[J];計(jì)算機(jī)研究與發(fā)展;2012年01期
2 敖莉;舒繼武;李明強(qiáng);;重復(fù)數(shù)據(jù)刪除技術(shù)[J];軟件學(xué)報(bào);2010年05期
【共引文獻(xiàn)】
相關(guān)期刊論文 前10條
1 鄧亮;胡曉勤;梁剛;;基于重復(fù)數(shù)據(jù)刪除技術(shù)的SQL Server數(shù)據(jù)庫(kù)備份系統(tǒng)[J];計(jì)算機(jī)安全;2011年07期
2 吳曉勇;李慧娜;;基于文件類型的遠(yuǎn)程文件備份系統(tǒng)[J];計(jì)算機(jī)安全;2012年03期
3 吳曉勇;李慧娜;;基于Internet的共享式災(zāi)備中心[J];計(jì)算機(jī)安全;2012年05期
4 張清松;梁智強(qiáng);;基于硬盤的主機(jī)防客體重用性能的檢測(cè)方法[J];廣東電力;2012年07期
5 李向前;;一種基于重復(fù)數(shù)據(jù)刪除的Oracle數(shù)據(jù)庫(kù)備份系統(tǒng)[J];電腦知識(shí)與技術(shù);2013年01期
6 謝垂益;鐘紅君;;Rabin指紋算法在重復(fù)數(shù)據(jù)檢測(cè)中的應(yīng)用研究[J];電腦知識(shí)與技術(shù);2013年21期
7 王燦;秦志光;楊磊;楊皓;;基于改進(jìn)Sparse Indexing的多負(fù)載消冗方法[J];電子科技大學(xué)學(xué)報(bào);2013年05期
8 張志杰;何利力;;煙草工業(yè)數(shù)據(jù)災(zāi)備中重復(fù)數(shù)據(jù)刪除技術(shù)研究[J];工業(yè)控制計(jì)算機(jī);2013年12期
9 彭成;王樹(shù)鵬;賈志凱;;基于糾刪碼的數(shù)據(jù)消冗存儲(chǔ)系統(tǒng)可靠性增強(qiáng)研究[J];計(jì)算機(jī)研究與發(fā)展;2011年S1期
10 付印金;肖儂;劉芳;;重復(fù)數(shù)據(jù)刪除關(guān)鍵技術(shù)研究進(jìn)展[J];計(jì)算機(jī)研究與發(fā)展;2012年01期
相關(guān)會(huì)議論文 前1條
1 彭成;王樹(shù)鵬;賈志凱;;基于糾刪碼的數(shù)據(jù)消冗存儲(chǔ)系統(tǒng)可靠性增強(qiáng)研究[A];2010年第16屆全國(guó)信息存儲(chǔ)技術(shù)大會(huì)(IST2010)論文集[C];2010年
相關(guān)博士學(xué)位論文 前4條
1 譚玉娟;數(shù)據(jù)備份系統(tǒng)中數(shù)據(jù)去重技術(shù)研究[D];華中科技大學(xué);2012年
2 王燦;基于在線重復(fù)數(shù)據(jù)消除的海量數(shù)據(jù)處理關(guān)鍵技術(shù)研究[D];電子科技大學(xué);2012年
3 魏建生;高性能重復(fù)數(shù)據(jù)檢測(cè)與刪除技術(shù)研究[D];華中科技大學(xué);2012年
4 蔣海波;海量數(shù)據(jù)存儲(chǔ)系統(tǒng)的高可靠性關(guān)鍵技術(shù)研究與應(yīng)用[D];電子科技大學(xué);2013年
相關(guān)碩士學(xué)位論文 前10條
1 丁躍進(jìn);網(wǎng)關(guān)型病毒防火墻的設(shè)計(jì)與實(shí)現(xiàn)[D];電子科技大學(xué);2011年
2 胡盼盼;在線重復(fù)數(shù)據(jù)刪除技術(shù)的研究與實(shí)現(xiàn)[D];華中科技大學(xué);2011年
3 曾濤;重復(fù)數(shù)據(jù)刪除技術(shù)的研究與實(shí)現(xiàn)[D];華中科技大學(xué);2011年
4 張鵬;在線備份系統(tǒng)中存儲(chǔ)服務(wù)器的研究與實(shí)現(xiàn)[D];華中科技大學(xué);2011年
5 周國(guó)惠;支持重復(fù)數(shù)據(jù)刪除的網(wǎng)絡(luò)備份系統(tǒng)中存儲(chǔ)服務(wù)器的設(shè)計(jì)與實(shí)現(xiàn)[D];華中科技大學(xué);2011年
6 張航;文件同步服務(wù)中數(shù)據(jù)同步傳輸消重策略研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2011年
7 武銓;廣域網(wǎng)數(shù)據(jù)冗余消除TCP透明代理的設(shè)計(jì)與實(shí)現(xiàn)[D];南京郵電大學(xué);2012年
8 郭永安;網(wǎng)絡(luò)協(xié)議棧下TCP隊(duì)列管理研究[D];南京郵電大學(xué);2012年
9 毛允亭;廣域網(wǎng)數(shù)據(jù)壓縮算法的研究與實(shí)現(xiàn)[D];南京郵電大學(xué);2012年
10 肖紅鳳;基于數(shù)據(jù)中心的數(shù)據(jù)訪問(wèn)服務(wù)模型研究[D];東北石油大學(xué);2012年
【二級(jí)參考文獻(xiàn)】
相關(guān)期刊論文 前1條
1 敖莉;舒繼武;李明強(qiáng);;重復(fù)數(shù)據(jù)刪除技術(shù)[J];軟件學(xué)報(bào);2010年05期
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 陳光儀;藍(lán)嵐;;RDF存儲(chǔ)策略的研究與實(shí)現(xiàn)[J];現(xiàn)代計(jì)算機(jī)(專業(yè)版);2008年04期
2 李慧霞,盧炎生;數(shù)字正射影像數(shù)據(jù)的存儲(chǔ)管理[J];計(jì)算機(jī)工程;2003年12期
3 張哲;宋敏;劉大昕;韋正現(xiàn);宋錚;;一種支持分布式系統(tǒng)集成的數(shù)據(jù)模型[J];系統(tǒng)仿真學(xué)報(bào);2009年03期
4 熊淵琳;潘永華;;應(yīng)用于嵌入式平臺(tái)分塊數(shù)據(jù)壓縮的實(shí)現(xiàn)[J];信息安全與技術(shù);2010年10期
5 何家穎;;一種數(shù)據(jù)總線模型在電信企業(yè)運(yùn)營(yíng)支撐中的應(yīng)用[J];電腦與電信;2011年05期
6 嚴(yán)強(qiáng);張為華;劉力力;臧斌宇;朱傳琪;;一種基于元數(shù)據(jù)的采樣模擬技術(shù)優(yōu)化[J];計(jì)算機(jī)學(xué)報(bào);2008年11期
7 陳禹;;用戶心中的誤區(qū)[J];中國(guó)計(jì)算機(jī)用戶;2007年10期
8 翟永;陳杰;劉磊;;國(guó)家基礎(chǔ)地理信息中心數(shù)據(jù)存儲(chǔ)網(wǎng)格建設(shè)[J];地理信息世界;2007年04期
9 劉仲;李凱;;一種歸檔存儲(chǔ)系統(tǒng)結(jié)構(gòu)[J];計(jì)算機(jī)工程;2010年07期
10 肖明;各種元數(shù)據(jù)規(guī)范[J];電子與電腦;2000年04期
相關(guān)會(huì)議論文 前5條
1 張曦;陳渝;王小鴿;張寶鵬;孫云峰;;PA-DCS:一種基于能耗感知的無(wú)線傳感器網(wǎng)絡(luò)分布式存儲(chǔ)系統(tǒng)[A];第二屆和諧人機(jī)環(huán)境聯(lián)合學(xué)術(shù)會(huì)議(HHME2006)——第2屆中國(guó)普適計(jì)算學(xué)術(shù)會(huì)議(PCC'06)論文集[C];2006年
2 高巖;曹瑞;甄彩軍;徐廣治;王剛;劉曉光;;一種按需分配增量卷的自動(dòng)擴(kuò)容方法研究[A];2010年第16屆全國(guó)信息存儲(chǔ)技術(shù)大會(huì)(IST2010)論文集[C];2010年
3 肖鈞;黃亮;;虛擬化搭配去重,雙劍合璧更給力[A];2011年CAD/CAM學(xué)術(shù)交流會(huì)議論文集[C];2011年
4 徐偉;王敏;孟曉p,
本文編號(hào):1822451
本文鏈接:http://sikaile.net/kejilunwen/jisuanjikexuelunwen/1822451.html