基于随机游走的大容量固态硬盘磨损均衡算法.pdfVIP

第 35卷 第 5期 计 算 机 学 报 Vo1．35 No．5 2012年 5月 CHINESEJOURNALOF COMPUTERS M av2012 基于随机游走的大容量固态硬盘磨损均衡算法 赵 鹏 白 石 (清华大学计算机科学与技术系 北京 100084) 摘 要 基于闪存的大容量 固态硬盘 (SSD)能够在未来取代磁盘．它有很多优点，包括非易失性、低能耗、抗震性强 等．然而，基于 NAND闪存的存储块 自身存在有限的擦除重写次数 的问题一直影响着它的广泛应用．当闪存芯片 达到擦除重写的限制次数后 ，存储块上的数据就会变得不可靠．目前研究者们 已经提 出了一些磨损均衡算法来解 决这个问题．但当固态硬盘的存储容量不断增大后，这些算法需要越来越多的内存容量来保证运行．文中提出一种 基于随机游走的磨损均衡算法来应用在大容量 的固态硬盘上 ，该算法能够很大程度地减少内存消耗．实验表 明所 需内存容量仅为BET算法的 15．6 ，与此同时磨损均衡的性能并没有降低． 关键词 闪存 ；固态硬盘 ；磨损均衡 ；随机游走 中圈法分类号 TP302 DO1号 ：10．3724／SP．J．1016．2012．00972 A Random--W alk BasedW ear-LevelingAlgorithm forLarge。_CapacitySSDs ZHAO Peng BAIShi (DepartmentofComputerScienceandTechnology，TsinghuaUniversity，Beijing 100084) Abstract Large—capacity flash basedSSD (Solid—state disk)hasthepotentialtobecomethe storagesystem alternativeinthefuture．Ithasmanyadvantages：non—volatility，low—powercon— sumptionandshockresistanceandSOon．However，reliability isstillacriticalproblem when usingNANDflashmemory．EveryblockofNANDflashmemoryhasalimitednumberofwrite／ erasecycles，afterthelimitednumber，thedatathatkeepintheblock becomeunreliable．Many wear—levelingalgorithmshavebeenproposedtosolvethereliabilityproblem．Butwiththecapaci— tyofSSD increases，thesealgorithmsalwaysneedmoreandmoreDRAM capacity．W eproposea random-—walk based wear—-leveling algorithm for large——capacity SSD that can obviously reduce memoryconsumption (only15．6 DRAM spacecomparedtoBET algorithm)forstoringwear— ing informationandachievethesameperformancecomparewithotheralgorithms． Keywords flashmemory；SSD ；wearleveling；random walk 之产生．目前，固态硬盘的接 口是模拟通用的硬盘接 引 口，但其内部的存储介质是闪存