一种基于空间分配的非易失存储器磨损均衡方法

专利类型：发明专利

语言：中文

申请号：CN201510381825.7

申请日：20150702

发明人：沙行勉龙林波诸葛晴凤刘铎陈咸彰

申请人：重庆大学

申请人地址：400044 重庆市沙坪坝区沙正街174号

公开日：20180529

公开号：CN105045724B

代理人：唐开平

代理机构：重庆大学专利中心 50201

摘　　要：本发明公开了一种基于空间分配的非易失存储器磨损均衡方法，它包括以下步骤：1、统计出各个变量的写操作次数和变量的大小；2、根据未被占用的空间大小为各个变量分配合适的空间大小，使非易失存储器上的最大写操作次数尽量降低；3、把重编译好的程序，在嵌入式系统上执行，以获得非易失存储器上的磨损均衡。本发明具有如下优点：1、具有很低的执行时间和存储开销；2、没有硬件开销；3、本发明针对变量级，具有更好的细粒度性，能获得更好的磨损均衡；4、不需要依赖任何硬件，具有很高的实用性。

主权项：一种基于空间分配的非易失存储器磨损均衡方法，其特征是，包括以下步骤：步骤1、统计出各个变量的写操作次数和变量的大小；步骤2、根据未被占用的空间大小为各个变量分配合适的空间大小，使非易失存储器上的最大写操作次数尽量降低；所述变量空间大小分配算法包括以下步骤：步骤1)确定阀值的下届T_min和阀值的上届T_max；阀值的上届T_max是写操作最频繁的变量的写操作次数；阀值的下届T_min等于变量总的写操作次数整除于相变存储器的大小；步骤2)由判定函数judge判定阀值的下届T_min是否满足条件，如是，则待定的阀值T＝T_min；变量的阵列空间大小式中，T为待定的阀值，W_i为变量的写操作次数，S_i为变量大小；程序结束；所述“条件”是指变量所需空间总量RM小于实际相变存储器空间S_PCM和写操作额外开销与变量写操作总数的比例小于设定值；所述判定函数judge判定包括以下步骤：步骤(1)根据待判定的阀值T，变量的写操作次数W_i、变量大小S_i和相变存储器的大小S_PCM；计算出每个变量所需阵列空间大小计算出整个程序所需空间总量式中，n为变量总数，i为变量的序号，vm_i为第i个变量的空间大小；步骤(2)判定变量所需空间总量RM是否比实际相变存储器空间S_PCM大；若是，则待定阀值T过小，输出false；步骤(3)在变量所需空间总量RM比实际相变存储器空间S_PCM小的情况下，计算变量写操作总数计算额外写操作开销步骤(4)限定写操作额外开销与变量写操作总数的比例值，如果超过该比例值，则阀值T过小，输出false；如果没有超过该比例，则输出true；步骤3)由判定函数judge判定阀值的上届T_max是否满足条件，如否，报错内存不足；步骤4)阀值的上届T_max满足条件，由判定函数judge判断中值((T_max+T_min)/2)是否满足条件，如是，中值赋给阀值的上届T_max，T_max＝(T_max+T_min)/2，增加阀值的下届T_min，T_min＝T_min+1；转入步骤2)；步骤5)中值((T_max+T_min)/2)不满足条件，则阀值的上届取T_max；中值赋给阀值的下届T_min＝(T_max+T_min)/2+1，转入步骤2)；步骤3、把编译好的程序，在嵌入式系统上执行，以获得非易失存储器上的磨损均衡。

关键词：非易失存储器;磨损均衡;空间分配;嵌入式系统;变量分配;存储开销;硬件开销;细粒度;写操作;编译;统计

法律状态：授权

IPC专利分类号：G06F12/02(2006.01)I