PCM多向Start-Gap算法设计与实现  

Design and Implement of PCM Multi-direction Start-Gap Algorithm

作　　者：朱鹏[1] 黄炼军[1] 贺再红[1] 谭怀亮[1] 

机构地区：[1]湖南大学信息科学与工程学院,长沙410082

出　　处：《小型微型计算机系统》2016年第3期627-631,共5页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(6127190)资助

摘　　要：相变存储器(Phase Change Memory,PCM)是一种新兴的非易失性字节寻址的存储器,有望成为DRAM的一种替代产品.PCM相比DRAM具有更高的集成度、更低的静态功耗和非易失性优点.但是,PCM存在有限的写寿命等缺点.磨损均衡是延长PCM寿命的有效方法.现有的PCM磨损均衡算法存在恶意攻击下寿命明显降低的问题.本文提出多向Start-Gap算法,从两个方面改进传统的基于分区的Start-Gap算法.它采用动态映射方式,使得映射关系无法计算,从而防止了攻击.并且,它将分区到分区的映射方式改为分区到全局空间的映射方式,使得一个逻辑地址可以映射到任何一个物理地址,从而提高了磨损均衡效果.在PCM模拟器上实现了多向Start-Gap算法.实验结果表明,该算法有效地提高了磨损均衡效果,使PCM寿命延长了50%,并且能够有效抵抗恶意攻击.Phase Change Memory（ PCM） is a newkind of non-volatile byte-addressable memories with the potential to replace DRAMas memory. It has higher density,lower standby power and non-volatile compared with DRAM. However,PCMhas limited lifetime which hinder it was widely used. Wear leveling algorithm is an effective method to prolong PCMlifetime. Existing wear leveling algorithms also bring on short lifetime when PCMis subjected to hostile attack. In the paper,we propose multi-direction Start-Gap wear leveling algorithm. It adopts dynamic region mapping,so the mapping cannot be figured out and it can help PCMsurvive attacks.Besides,it transforms the region-to-region mapping to region-to-all mapping so that a logical address can be mapped to any address in the whole address space. As a result,it improves the effect of wear-leveling. We implement the multi-direction Start-Gap algorithm on PCMsimulator. The experimental results demonstrate that our algorithm improves wear-leveling,prolong 50% PCMlifetime and can survive attacks better.

关 键 词：相变存储器 磨损均衡 动态映射 延迟寿命 

分 类 号：TP333[自动化与计算机技术—计算机系统结构]