基于連續(xù)緩存和二級(jí)緩存的DFTL改進(jìn)算法
發(fā)布時(shí)間:2018-05-15 02:01
本文選題:NAND閃存 + 固態(tài)硬盤。 參考:《計(jì)算機(jī)研究與發(fā)展》2014年09期
【摘要】:DFTL(demand-based FTL)是一種根據(jù)負(fù)載訪問特點(diǎn)動(dòng)態(tài)加載映射項(xiàng)到緩存中的知名FTL(flash translation layer)算法,但是它沒有考慮到請(qǐng)求的空間局部性,而且緩存中的一個(gè)映射項(xiàng)剔除就可能會(huì)導(dǎo)致翻譯頁的更新,緩存中映射項(xiàng)的頻繁剔除又會(huì)導(dǎo)致額外的擦除操作.在DFTL的基礎(chǔ)上,提出了SDFTL(sequential/second cache DFTL)算法.SDFTL新設(shè)置連續(xù)緩存和二級(jí)緩存,連續(xù)緩存通過預(yù)取映射信息,利用請(qǐng)求的空間局部性,提高了FTL對(duì)連續(xù)負(fù)載的處理性能;二級(jí)緩存通過暫存從一級(jí)緩存中剔除的、發(fā)生更新的映射項(xiàng),并采取批量更新策略回寫到閃存,減少了閃存的翻譯頁寫回次數(shù)和擦除次數(shù).利用實(shí)際負(fù)載做的實(shí)驗(yàn)結(jié)果顯示,SDFTL相比DFTL緩存命中率平均提高41.57%,擦除次數(shù)平均減少23.08%,響應(yīng)時(shí)間平均減少17.74%.
[Abstract]:DFTL(demand-based DFTL(demand-based) is a well-known FTL(flash translation layer algorithm that dynamically loads mapping items into the cache according to load access characteristics. However, it does not take into account the spatial localization of requests, and the removal of a mapping item in the cache may result in the updating of translated pages. Frequent culling of mapped items in the cache results in additional erasure operations. On the basis of DFTL, SDFTL(sequential/second cache DFTL algorithm. SDFTL sets up continuous cache and two-level cache. Continuous cache can improve the processing performance of FTL to continuous load by prefetching mapping information and utilizing the spatial localization of request. The second level cache removes the updated mapping items from the primary cache by temporary storage, and adopts batch update strategy to write back to flash memory, which reduces the number of page write-back and erasure times of flash memory. The experimental results show that the hit rate of SDFTL is 41.57 higher than that of DFTL, the erasure times are 23.08, and the response time is 17.74.
【作者單位】: 杭州電子科技大學(xué)通信工程學(xué)院;
【基金】:國家自然科學(xué)基金項(xiàng)目(61100044)
【分類號(hào)】:TP333
【相似文獻(xiàn)】
相關(guān)期刊論文 前3條
1 鐘華;譚敏生;羅楊;胡小龍;;SM8260 Cache應(yīng)用驗(yàn)證的性能測(cè)試分析[J];計(jì)算機(jī)工程;2010年13期
2 曾滿江;;時(shí)鐘頻率和二級(jí)緩存大小對(duì)CPU效率的影響[J];計(jì)算機(jī)時(shí)代;2007年03期
3 任浩琪;林正浩;;基于存儲(chǔ)體系結(jié)構(gòu)的處理器性能提升[J];集成電路應(yīng)用;2005年03期
相關(guān)會(huì)議論文 前1條
1 時(shí)濤;;播出系統(tǒng)中二級(jí)緩存存儲(chǔ)架構(gòu)的探討[A];自主創(chuàng)新與持續(xù)增長(zhǎng)第十一屆中國科協(xié)年會(huì)論文集(4)[C];2009年
相關(guān)碩士學(xué)位論文 前2條
1 趙懿;多核嵌入式系統(tǒng)的實(shí)時(shí)性研究[D];浙江大學(xué);2007年
2 何金鑫;網(wǎng)絡(luò)硬盤存儲(chǔ)優(yōu)化方法的設(shè)計(jì)與實(shí)現(xiàn)[D];電子科技大學(xué);2012年
,本文編號(hào):1890455
本文鏈接:http://www.sikaile.net/kejilunwen/jisuanjikexuelunwen/1890455.html
最近更新
教材專著