資源描述：
《基于連續(xù)緩存和二級緩存的DFTL改進算法-論文.pdf》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、D()I：10．7544ssn1OOO一1239．2014．20130660計算機研究與發(fā)展JournalofComputerResearchandDevelopment51(9)：2O12—2021，2O14基于連續(xù)緩存和二級緩存的DFTL改進算法姚英彪沈佐兵(杭州電子科技大學通信工程學院杭州310018)(yaoyb@hdu．edu．cn)AnImprovedDFTLAlgorithmBasedonSequentialCacheandSecondLevelCacheYaoYingbiaoandShenZuobing(CollegeofCommunicationEngine
2、ering，HangzhouDianziUniversity，Hangzhou310018)AbstractF1ashtranslationlayer(FTI)isoneofthekeytechniquesinsolidstatedrive(SSD)design．Currently，demand—basedFTI(DFTL)isawell—knownFTIalgorithmwhichcandynamicallyloadmapentriesintocachebasedonthecharacteristicsofrequests．However，itdoesnotconsider
3、thespatial1ocalityofworkloads，andonemapentryevictoutoperationincachemayupdateonetranslationpage；thus，frequentevictoutoperationswillcauseextraeraseoperations．Focusing0nabovedrawbacksofDFTI，thispaperproposesanFTIschemecalledSDFTI(sequentialecondcacheDFTI)，whichsetsasequentialcacheandasecondle
4、velcacheadditionally．TheformerimprovestheperformanceofFTIhandlingtheworkloadswithhighspatiallocalitybyprefetchingmapentriestoexDIoitthespatimlocalityofworkloads．Thelatterisusedtobuffertheupdatedmapentries。whichareevictedfromfirstlevelcache，totakeadvantageofbatchupdatingstrategy，andthusreduc
5、esthetranslationpagewritecountsanderasecounts．Experimentalresultsofvariousreahsticw。rkloadsshowthatSDFTIcanimprovethecachehitratioby41．57andreduce1heeraseconntsby23．08andresponsetimeby17．74comparedwiththoseofDFTLinaverage．KevwordsNANDflash；solidstatedrive；flashtranslationlayer；secondlevelca
6、che；spatiallocality摘要DFTI(demand—basedFTI)是一種根據(jù)負載訪問特點動態(tài)加栽映射項到緩存中的知名FTI(flashtranslati0nlayer)算法，但是它沒有考慮到請求的空間局部性，而且緩存中的一個映射項剔除就可能會導致翻譯頁的更新，緩存中映射項的頻繁剔除又會導致額外的擦除操作．在DFTI的基礎(chǔ)上，提出了SDFTI(sequential／secondCaCheDFTI)算法．SDFTI新設(shè)置連續(xù)緩存和二級緩存，連續(xù)緩存通過預取映射信息，利用請求的空間局部性，提高了FTL對連續(xù)負載的處理性能；二級緩存通過暫存從一級緩存中剔除的、發(fā)生更
7、新的映射項，并采取批量更新策略回寫到閃存，減少了閃存的翻譯頁寫回次數(shù)和擦除次數(shù)．利用實際負載做的實驗結(jié)果顯示，SDFTI相比DFTI緩存命q-率平均提高41．57，擦除次數(shù)平均減少23．O8，響應(yīng)時間平均減少17．74．關(guān)鍵詞NAND閃存；固態(tài)硬盤；閃存轉(zhuǎn)換層；二級緩存；空間局部性中圖法分類號TP333近半個世紀以來，雖然硬盤的容量有很大的提深，這使得存儲子系統(tǒng)成為計算機系統(tǒng)的性能瓶升，但是其訪問速度與計算機系統(tǒng)的其他部件(如內(nèi)頸?．固態(tài)硬盤(solidstatedrives，SSD)的出現(xiàn)，使存、處理
