一种基于数据压缩的高效闪存转换层设计.pdf

ISSN 计算机研究与发展 1000—1239／CN11—17771TP Researchand 1 JournalofComputer Development 一种基于数据压缩的高效闪存转换层设计 刘 芳1 刘志龙1 肖 侬1 刘必欣2 1(国防科学技术大学计算机学院长沙410073) 2(中国电子设备系统工程公司北京 100141) (1iufang@nudt．edu．on) ofaFlashTranslation Data Design LayerEmployingCompression Liu LiuBixin2 Zhilon91，XiaoNon91，and Fan91，Liu 410073) 1(CollegeofComputer，NationalUniversityofDefenseTechnology，Changsha 2(Electronic and 100141) EquipmentSystemCompanyofChina，Beijing Abstract thelimited offlash aflashtranslation operations present Considering erasing memory，we data chosetheLZ77 forits ratio compression—FCTL．Wealgorithmgoodcompression layeremploying withasmall unitand a address compressionsimpleimplementation，andproposepage—level mapping schemebasedon a flash simulator，the single—pagecompressionstrategy．Withmemoryarray simulation showsthatthereadandwrite are andthe experiment performanceimprovedgreatly oftheflash isincreasedalmost FCTL． capacity memory by 40％through ． state 7 translation wordsdata disk；LZ7 Key compression；solid algorithm；flashlayer；FCTL 摘要针对闪存被擦写的次数有限的特性，基于LZ77压缩算法，采用一种基于单页压缩策略的地址 映射方案，设计并实现了一个带有数据压缩功能的闪存转换层一FCTL．通过在数据写x／读出闪存之前 先对数据进行压缩／解压，可以减少实际写入闪存的数据总量，同时利用缓存降低读写延时．实验结果表 明，采用FCTL可以有效减少实际写入和读出的数据总量，显著地增大