[发明专利]一种磨损均衡处理时减少内存开销的方法有效

专利信息
申请号: 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所述的磨损均衡处理时减少内存开销的方法,其特征在于,所述磨损均衡表为一个数组,对应的数组元素为与非闪存的可用块的纠错位数,且数组的最后一个数组元素为当前最大的纠错位数。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于山东华芯半导体有限公司,未经山东华芯半导体有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201310026618.0/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top