本文關(guān)鍵詞：一種利用固態(tài)盤特性的散列連接改進(jìn)算法

  更多相關(guān)文章： 并行散列連接 固態(tài)盤內(nèi)部并行性 緩沖區(qū)分配 查詢處理

【摘要】：隨著新一代存儲設(shè)備固態(tài)盤的發(fā)展,如何發(fā)揮新存儲設(shè)施的性能成為近年來的一個(gè)研究熱點(diǎn).將固態(tài)盤作為"黑盒",通過觀察固態(tài)盤I/O外部特性,即考察訪問粒度與訪問隊(duì)列深度與固態(tài)盤性能之間的關(guān)系,得出算法設(shè)計(jì)應(yīng)遵循的原則,并應(yīng)用到數(shù)據(jù)庫散列連接算法的設(shè)計(jì)中.提出了并行化Grace散列連接設(shè)計(jì)方法,以及根據(jù)訪問粒度、隊(duì)列深度計(jì)算各階段緩沖區(qū)大小的優(yōu)化分配方法.一系列實(shí)驗(yàn)結(jié)果表明本文提出的并行散列連接方法能夠充分發(fā)揮固態(tài)盤性能,優(yōu)化的緩存分配方案可保證固態(tài)盤性能充分發(fā)揮而不浪費(fèi)內(nèi)存資源.
【作者單位】： 浙江工業(yè)大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;
【關(guān)鍵詞】： 并行散列連接 固態(tài)盤內(nèi)部并行性 緩沖區(qū)分配 查詢處理
【基金】：浙江省自然科學(xué)基金項(xiàng)目(LY14F020017,LY13F020026)資助 國家自然科學(xué)基金項(xiàng)目(61070042)資助
【分類號】：TP333
【正文快照】： 1引言隨著存儲技術(shù)飛速發(fā)展,固態(tài)盤(SSD),相變內(nèi)存(PCM)和憶阻器(memristo)[1]相繼誕生,固態(tài)盤作為其中最成熟的解決方案已經(jīng)憑借其高性能、低功耗、抗震等優(yōu)點(diǎn)成為硬盤(HDD)的有力替代者.不同于硬盤,固態(tài)盤沒有機(jī)械運(yùn)動部件,其特性與硬盤有較大差異,如具有極高的順序訪問吞吐

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前1條

1 楊良懷;劉明超;潘一帆;呂超帥;;組合盤GRACE散列連接算法[J];小型微型計(jì)算機(jī)系統(tǒng);2014年03期

【二級參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前4條

1 楊濮源;金培權(quán);岳麗華;;一種時(shí)間敏感的SSD和HDD高效混合存儲模型[J];計(jì)算機(jī)學(xué)報(bào);2012年11期

2 湯顯;孟小峰;梁智超;盧澤萍;;基于代價(jià)的閃存數(shù)據(jù)庫緩沖區(qū)置換算法[J];軟件學(xué)報(bào);2011年12期

3 劉沾沾;岳麗華;金培權(quán);向小巖;;一種針對閃存的高效緩沖區(qū)置換算法[J];小型微型計(jì)算機(jī)系統(tǒng);2010年08期

4 劉圣卓;姜進(jìn)磊;楊廣文;;一種面向SSD-HDD混合存儲的熱區(qū)跟蹤替換算法[J];小型微型計(jì)算機(jī)系統(tǒng);2012年10期

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 畢文蘭,李崇智,張曉光;試論加固微機(jī)中的固態(tài)盤[J];山西電子技術(shù);2001年01期

2 李剛;韓松;;大容量高速固態(tài)盤設(shè)計(jì)[J];電子測量技術(shù);2006年02期

3 李鍇;;高性價(jià)比閃存固態(tài)盤的設(shè)計(jì)[J];陜西科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年04期

4 韓治國;易更生;;機(jī)車微機(jī)顯示屏固態(tài)盤修復(fù)裝置的研制[J];內(nèi)燃機(jī)車;2010年09期

5 馮丹;胡洋;;固態(tài)盤標(biāo)準(zhǔn)研究及建議[J];信息技術(shù)與標(biāo)準(zhǔn)化;2010年04期

6 劉青昆;梁瑩;石彥博;;一種基于閃存固態(tài)盤的內(nèi)存交換區(qū)空間分配方案[J];微型機(jī)與應(yīng)用;2013年13期

7 蔣澤軍;秦楠;李艷艷;;一種提高固態(tài)盤可靠性的設(shè)計(jì)方法[J];西北工業(yè)大學(xué)學(xué)報(bào);2013年04期

8 顧寶發(fā)，徐公權(quán)，黃德利，王德新;固態(tài)盤設(shè)計(jì)[J];電子計(jì)算機(jī)外部設(shè)備;1994年03期

9 顧寶發(fā)，徐公權(quán)，黃德利，王德新;固態(tài)盤的可靠性設(shè)計(jì)[J];電子計(jì)算機(jī)外部設(shè)備;1994年06期

10 馬駿，宋穎慧，趙萬生，伍鵬;工業(yè)環(huán)境下高性能固態(tài)盤的設(shè)計(jì)與實(shí)現(xiàn)[J];機(jī)械與電子;1995年04期

中國重要會議論文全文數(shù)據(jù)庫 前5條

1 ;固態(tài)盤存儲系統(tǒng)[A];工程三維模型與虛擬現(xiàn)實(shí)表現(xiàn)——第二屆工程建設(shè)計(jì)算機(jī)應(yīng)用創(chuàng)新論壇論文集[C];2009年

2 劉光明;鄒丹;張超;;面向Lustre文件系統(tǒng)的固態(tài)盤存儲加速技術(shù)研究[A];第15屆全國信息存儲技術(shù)學(xué)術(shù)會議論文集[C];2008年

3 趙忠文;劉東;;PXI總線系統(tǒng)中的閃存固態(tài)盤管理[A];全國第4屆信號和智能信息處理與應(yīng)用學(xué)術(shù)會議論文集[C];2010年

4 郭御風(fēng);李瓊;劉光明;張磊;;基于NAND閃存的固態(tài)盤技術(shù)研究[A];第15屆全國信息存儲技術(shù)學(xué)術(shù)會議論文集[C];2008年

5 陳川;肖儂;賴明澈;;Meteoric固態(tài)盤設(shè)計(jì)中的并行性策略研究[A];2010年第16屆全國信息存儲技術(shù)大會（IST2010）論文集[C];2010年

中國重要報(bào)紙全文數(shù)據(jù)庫 前10條

1 張勇;5年內(nèi)固態(tài)盤將全面沖擊筆記本市場[N];中國計(jì)算機(jī)報(bào);2008年

2 本報(bào)記者 周源;Fusion—IO推出新型固態(tài)技術(shù)[N];網(wǎng)絡(luò)世界;2010年

3 計(jì)算機(jī)世界實(shí)驗(yàn)室 吳挺;固態(tài)盤催化劑[N];計(jì)算機(jī)世界;2008年

4 本報(bào)記者 郭平;Fusion——IO固態(tài)技術(shù)比SSD更勝一籌[N];計(jì)算機(jī)世界;2010年

5 本報(bào)記者 郭平;Fusion——io固態(tài)緩存另辟蹊徑[N];計(jì)算機(jī)世界;2010年

6 ;三星設(shè)立專門推廣網(wǎng)站 牽引固態(tài)硬盤需求[N];計(jì)算機(jī)世界;2007年

7 本報(bào)記者 郭濤;ILM不再是紙上談兵[N];中國計(jì)算機(jī)報(bào);2010年

8 本報(bào)記者 周源;Easy Tier讓存儲更智慧[N];網(wǎng)絡(luò)世界;2010年

9 肖軍;固態(tài)盤:今日的奢侈,明日的亮點(diǎn)[N];計(jì)算機(jī)世界;2005年

10 王琨月 編譯;SNW08秋季寫照:熱點(diǎn)技術(shù)新品頻發(fā)[N];網(wǎng)絡(luò)世界;2008年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前5條

1 胡洋;高性能固態(tài)盤的多級并行性及算法研究[D];華中科技大學(xué);2012年

2 秦亦;固態(tài)盤可用性增強(qiáng)算法研究[D];華中科技大學(xué);2014年

3 黃平;基于固態(tài)盤特征的存儲優(yōu)化研究[D];華中科技大學(xué);2013年

4 張泉;面向云數(shù)據(jù)中心的存儲服務(wù)質(zhì)量技術(shù)研究[D];華中科技大學(xué);2014年

5 韓林;云存儲移動終端的固態(tài)緩存系統(tǒng)研究[D];華中科技大學(xué);2014年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 謝徐超;固態(tài)盤閃存轉(zhuǎn)換層優(yōu)化技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2013年

2 鄒丹;基于對象存儲的固態(tài)盤存儲加速技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2008年

3 梁瑩;基于閃存固態(tài)盤的內(nèi)存交換技術(shù)研究[D];遼寧師范大學(xué);2013年

4 涂丹輝;固態(tài)盤的閃存轉(zhuǎn)換層設(shè)計(jì)與優(yōu)化[D];華中科技大學(xué);2013年

5 樊旭光;多通道固態(tài)盤系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];華中科技大學(xué);2012年

6 陳曉蘭;固態(tài)盤存儲系統(tǒng)的性能優(yōu)化技術(shù)研究[D];廈門大學(xué);2014年

7 楊宗;Flashcache的實(shí)現(xiàn)原理與優(yōu)化研究[D];華中科技大學(xué);2013年

8 劉明超;多存儲層次能效散列連接算法[D];浙江工業(yè)大學(xué);2013年

9 王栩;基于訪問隨機(jī)度與熱度的混合存儲研究[D];華中科技大學(xué);2013年

10 王柳崢;USB接口的固態(tài)盤原型系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];華中科技大學(xué);2011年

，

本文編號：585285