一种相变存储器的损耗均衡方法技术

本发明专利技术涉及一种相变存储器的损耗均衡方法。它包括以下步骤：判定相变存储器中频繁写的热区和不频繁写的冷区；将热区向冷区移动，直至遍及全部存储区后再循环移动；通过逻辑-物理的转换公式获得需要访问的相变存储器物理地址。本发明专利技术具有如下的优点：避免了大量写操作集中在热区，实现了相变存储器损耗均衡，能延长相变存储器的寿命。

【技术实现步骤摘要】

本专利技术属于计算机存储
，具体涉及。
技术介绍
相变存储器(Phase Change Memory, PCM)是一种新型的非易失性存储器，它有着高密度、低功耗、高速读写等性能，并已开始在嵌入式系统中使用以替代传统的NOR存储器。尽管相变存储器比NOR的寿命要持久，但它还是摆脱不了寿命有限的困局。一个典型的相变存储器单元能够承受IO7到IO9次写操作，而向同一个相变存储器单元重复地写将可能在几秒钟内就对该单元造成破坏，这就为相变存储器在嵌入式系统中的使用带来了很大的挑战。近年来随着相变存储器容量的不断增大，它可以存储文件系统的元数据以及页表等关键信息，对这些信息的频繁更新将加速相变存储器寿命的缩短。由于嵌入式系统主要面向各类特定应用，若能考虑到访存模式、更新频率等嵌入式应用的内在特征，并结合这些特征进行优化，那么相变存储器的优势在嵌入式系统中将发挥的更加明显。此外，嵌入式系统中的有限资源也为相变存储器的有效管理带来了挑战。针对相变存储器在嵌入式系统中的有效利用的研究已经展开，这些研究主要从系统结构级、软件级和编译级等方面进行优化，并在相变存储器的寿命及损耗均衡等方面做出了相应的贡献。然而，目前已有的研究工作并没有考虑到嵌入式系统中特定应用的访存规律，大多数研究主要针对应用层优化，这无疑会增加嵌入式应用开发的复杂程度，从而限制了相变存储器在嵌入式系统上的推广。
技术实现思路
针对上述研究方法的不足，本专利技术所要解决的技术问题是从操作系统中资源管理的层面，提供，它能延长相变存储器在嵌入式系统中的使用寿命。要解决的上述技术问题，本专利技术提供，包括以下步骤 判定相变存储器中频繁写的热区和不频繁写的冷区； 将热区与相邻冷区物理位置交换，实现热区移动，直至热区遍及全部存储区后再循环移动； 通过逻辑-物理地址的转换公式获得需要访问的相变存储器物理地址。由于采用了上述技术方案，通过不断移动热区的物理地址，避免了大量写操作集中在热区造成相变存储器的破坏，实现了延长相变存储器的寿命的目的。本专利技术具有如下的优点避免了大量写操作集中在热区，实现了相变存储器损耗均衡，能延长相变存储器的寿命。附图说明本专利技术的附图说明如下 图1为本专利技术的热区移动流程 图2为相变存储器中热区移动示意 图3为相变存储器的访问流程图。具体实施例方式下面结合附图和实施例对本专利技术作进一步说明 在相变存储器中，针对具体应用程序有一个频繁进行写操作的区域，简称为“热区”，其他大量的区域很少有写操作，甚至没有写操作，这部分区域简称“冷区”。本方法专利技术是首先判定相变存储器中频繁写的热区和不频繁写的冷区；然后将热区向冷区移动，直至热区遍及全部存储区后再循环移动，再通过逻辑-物理地址的转换公式获得需要访问的相变存储器物理地址。判定储器热区和冷区的方法可使用现有技术中任何一种。〃Bloom filter-baseddynamic wear leveling for phase-change RAM〃， Joosung Yun; Sunggu Lee; SungjooYoo, Design, Automation & Test in Europe Conference & Exhibition (DATE)，2012，Page(s) 1513-1518，ISSN 1530-1591 (“基于布隆过滤器的相变存储器动态损耗均衡方法”，Joosung Yun ；Sunggu Lee ； Sungjoo Yoo,欧洲设计自动化与测试研讨会2012,第1513-1518页，国际标准连续出版物编号ISSN :1530-1591)于2012年3月公开了一种用布隆过滤器(bloom filter)识别热地址的方法，该方法是先给每个布隆过滤器设置一个计数器，然后使用与布隆过滤器数量相同的hash函数对每个有写操作的地址进行散列，hash函数能将写操作的次数映射到与地址相关的计数器，增加计数器的值，通过计数器确定热区地址。图1是本专利技术的热区移动流程图，该流程开始于步骤101，然后 在步骤102，数据初始化，根据具体应用程序，指定热区的起始逻辑地址和长度和移动热区的阈值，保存热区起始物理地址，保存位于热区之后的冷区起始逻辑地址；损耗均衡计数器初始值设置为O ; 损耗均衡计数器用于累计访问请求的次数，该损耗均衡计数器可记录包括冷区热区在内所有的写操作请求，或者单独记录对读热区的写操作请求，或者记录全部读/写操作请求，依据实验效果来选定上述三个之一； 在步骤103，确认请求类型，若该访问请求会使得损耗均衡计数器累加，则执行步骤104，否则，对下一个请求进行确认； 请求类型由上述损耗均衡计数器的类型决定。例如指定损耗均衡计数器只记录热区内的写操作访问，若此请求不是写请求或不是热区写请求，则不进入本流程，直接进入图3所示的相变存储器的数据访问流程； 在步骤104，损耗均衡计数器累加I ; 在步骤105，损耗均衡计数器的值与移动热区阈值比较，若计数器值大于等于热区移动阈值，则执行步骤106 ;若计数器值小于热区移动阈值，则返回步骤103 ； 在步骤106，保存当前热区物理起始地址R_H_START_P为临时变量CURR_START_PA ； 在步骤107，计算新的热区物理起始地址，将热区物理起始地址R_H_START_P加上热区长度H_LEN ； 在步骤108，判定新的热区物理地址是否溢出，溢出是指最大热区热区物理地址大于热区冷区总长度，若是，则将新的热区物理起始地址R_H_START_P设为0，执行步骤109 ;否则，直接执行步骤109 ； 在步骤109，将变量j赋值O ; 在步骤110，将变量j的值与热区内存储单元总数m比较，若j小于m，则执行步骤111，若j等于m，则执行步骤112 ； 在步骤111，移动热区存储单元，将第j个热区存储单元地址与热区之后对应的冷区存储单元地址交换； 保存当前热区存储单元的物理地址为old_addr ； 计算新的热区物理地址new_addr，计算式为R_H_START_P +地址索弓I，例如R_H_ 的第一存储单元则加1，第二存储单元则加2……，依次递推； 将当前热区存储单元的值保储在临时变量val内； 复制new_addr所指存储单元的值到old_addr所指存储单元； 复制val到new_addr所指的存储单元； 变量j+Ι，返回步骤110 在步骤112，损耗均衡计数器赋值为0，返回步骤3。相变存储器中热区移动如图2所示，图中(a)为相变存储器的物理地址PA与逻辑地址LA完全匹配的情况，(b)为热区与热区之后对应的冷区第一次交换后的情况，此时热区逻辑地址与对应的冷区换位；(C)热区与冷区第二次交换后的情况，热区逻辑地址与下一块冷区又一次换位；(d)热区逻辑地址与热区之后的下一块冷区再次换位；(b) - (d)则出现了相变存储器的物理地址PA与逻辑地址LA不一致，因此，地址转换公式为 热区地址物理地址PA=(热区物理起始地址R_H_START_P+ (逻辑地址LA-热区逻辑起始地址R_H_START_L) ) mod热区冷区总长度LEN， 冷区地址 (I)若待转换逻辑地址L本文档来自技高网...

【技术保护点】
一种相变存储器的损耗均衡方法，其特征是包括以下步骤：判定相变存储器中频繁写的热区和不频繁写的冷区；将热区与相邻冷区物理位置交换，实现热区移动，直至热区遍及全部存储区后再循环移动；通过逻辑LA?物理PA地址的转换公式获得需要访问的相变存储器物理地址。

【技术特征摘要】

【专利技术属性】
技术研发人员：刘铎，沙行勉，诸葛晴凤，王添正，邵子立，谭玉娟，梁靓，
申请(专利权)人：重庆大学，
类型：发明
国别省市：