基于NAND Flash的嵌入式內(nèi)存數(shù)據(jù)管理算法研究.pdf

1、在會(huì)議評(píng)審輔助支撐系統(tǒng)中海量數(shù)據(jù)的存取對(duì)嵌入式終端的性能提出了很高的要求，尤其需要大量數(shù)據(jù)快速讀寫(xiě)，并保證有較高的可靠性，而應(yīng)用于嵌入式系統(tǒng)的閃存芯片本身具有讀寫(xiě)不平衡和異地更新等特點(diǎn)，需要進(jìn)行系統(tǒng)的數(shù)據(jù)管理研究。
　　論文針對(duì)實(shí)際問(wèn)題提出了基于熱度優(yōu)先級(jí)的改進(jìn)置換算法，以及基于該算法的兩級(jí)cache映射粒度交換的FTL（閃存轉(zhuǎn)換層）算法-CEFTL。該算法將NAND閃存劃分為數(shù)據(jù)塊和轉(zhuǎn)換塊，頁(yè)映射表保存在轉(zhuǎn)換塊，地址映射機(jī)制則采

2、用塊映射和頁(yè)映射兩種不同的粒度，通過(guò)全局轉(zhuǎn)換字典(GTD)進(jìn)行交換，從而提高cache命中率。
　　通過(guò)研究LRU-WSR算法，論文借鑒其中提出的冷熱檢測(cè)算法，并對(duì)LRU-WSR的置換劃分進(jìn)行改進(jìn)，根據(jù)訪問(wèn)數(shù)據(jù)在NAND閃存存儲(chǔ)中的訪問(wèn)頻率和存儲(chǔ)特點(diǎn)將數(shù)據(jù)塊標(biāo)記成四種不同優(yōu)先級(jí)級(jí)別，通過(guò)這種優(yōu)先級(jí)的劃分構(gòu)建兩級(jí)置換算法，以此解決NAND閃存中數(shù)據(jù)訪問(wèn)的特殊性帶來(lái)的置換開(kāi)銷(xiāo)。
　　論文以?xún)杉?jí)置換算法為基礎(chǔ)構(gòu)建CEFTL映射算法