[发明专利]一种磨损均衡处理时减少内存开销的方法有效
申请号: | 201310026618.0 | 申请日: | 2013-01-18 |
公开(公告)号: | CN103092770A | 公开(公告)日: | 2013-05-08 |
发明(设计)人: | 高美洲;李峰;张洪柳 | 申请(专利权)人: | 山东华芯半导体有限公司 |
主分类号: | G06F12/06 | 分类号: | G06F12/06;G06F11/10 |
代理公司: | 济南泉城专利商标事务所 37218 | 代理人: | 丁修亭 |
地址: | 250101 山东省济南市历下区(*** | 国省代码: | 山东;37 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 磨损 均衡 处理 减少 内存 开销 方法 | ||
1.一种磨损均衡处理时减少内存开销的方法,其特征在于,创建一个磨损均衡表,记录与非闪存中每一个可用块及每一可用块之纠错码的纠错位数,并在对与非闪存操作时更新该磨损均衡表;
在磨损均衡处理时,优先使用纠错位数少的可用块。
2.根据权利要求1所述的磨损均衡处理时减少内存开销的方法,其特征在于,所述磨损均衡表在与非闪存的可用块当前最大纠错位数达到初始阈值时创建,从而,在创建磨损均衡表前,顺序或者随机使用与非闪存中的各可用块。
3.根据权利要求2所述的磨损均衡处理时减少内存开销的方法,其特征在于,在创建所述磨损均衡表的同时按照纠错位数的多少对与非闪存进行分池,并优先使用纠错位数较少池中的可用块。
4.根据权利要求3所述的磨损均衡处理时减少内存开销的方法,其特征在于,所述池包括第一纠错位数门限限定的冷池、第二纠错位数门限限定的更新池和第三纠错位数门限限定的热池,且第一纠错位数门限﹤第二纠错位数门限﹤第三纠错位数门限,同时保持三池中的可用块数平衡而动态调整三门限值;
进而,所述冷池与所述热池间进行静态磨损均衡操作,热池与更新池之间进行动态的磨损均衡操作,更新池与冷池间进行基于相应门限约束的可用块归属操作。
5.根据权利要求4所述的磨损均衡处理时减少内存开销的方法,其特征在于,所述静态磨损均衡操作包括:把冷池中纠错位数值小的可用块和热池中纠错位数值最大的可用块进行数据交换的第一操作和把冷池中的冷数据和热池中的热数据进行交换的第二操作;
所述动态磨损均衡为当更新池中的可用块的纠错位数达到所述第二纠错位数门限时,把该可用块归入所述热池;
而更新池与冷池间基于门限的可用块归属操作则是在更新池中的可用块达到第一纠错位数门限时,把该可用块归入所述更新池;当调整门限时,纠错位数低于所述第一纠错位数门限的可用块归入所述冷池。
6.根据权利要求4或5所述的磨损均衡处理时减少内存开销的方法,其特征在于,还包括备用池,该备用池分配入留作备用的空闲块以及纠错位数达到设定位数的空闲块;
进而,当热池与冷池间进行静态磨损均衡操作时,在冷池的可用块消耗完的情况下,备用池与热池间进行静态磨损均衡操作;
进而,当冷池中的数据块被擦除后,且该块纠错位数没有达到第一门限值时,用于补偿备用池。
7.根据权利要求4或5所述的磨损均衡处理时减少内存开销的方法,其特征在于,所述第一门限值小于2Ti-T,第二门限值为2Ti-T,第三门限值为T,其中Ti为静态阈值,T为动态阈值;
T与与非闪存中可用块的当前最大纠错位数Mt正相关,而在每次磨损均衡操作时设定,静态阈值Ti与动态阈值正相关,且初始的静态阈值即为所述初始阈值。
8.根据权利要求7所述的磨损均衡处理时减少内存开销的方法,其特征在于,动态阈值T=aMt/(1+bMt)+ Ti;静态阈值Ti=(1+bMt)/(aMt)+T;
其中a<0,b<-1,且a-4b≥4,Mt为当前可用块最大的纠错位数,取当前与非闪存允许的最大纠错位数Tm≥8qa-Tmb≥0,其中q为工艺因子,且q∈[1,5];静态阈值Ti和动态阈值T均不大于允许的最大纠错位数Tm。
9.根据权利要求1所述的磨损均衡处理时减少内存开销的方法,其特征在于,所述磨损均衡表为一个数组,对应的数组元素为与非闪存的可用块的纠错位数,且数组的最后一个数组元素为当前最大的纠错位数。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于山东华芯半导体有限公司,未经山东华芯半导体有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201310026618.0/1.html,转载请声明来源钻瓜专利网。
- 上一篇:光学触控装置
- 下一篇:挤胶枪进给机构组件及其握把