-
题名一种面向持久化内存的热点变量快速写入算法
- 1
-
-
作者
燕保跃
姜博
-
机构
北京航空航天大学计算机学院软件开发环境国家重点实验室
-
出处
《小型微型计算机系统》
CSCD
北大核心
2022年第11期2442-2448,共7页
-
基金
科技部重点研发计划项目(2019YFB2102400)资助
国家自然科学基金项目(61772056)资助。
-
文摘
近年来出现的持久化内存硬件(NVM)因其容量大、延迟低、可字节寻址、掉电非易失等诸多特性,为数据的存储与管理带来新的契机.然而,现有的持久化内存需要进行显式且昂贵的缓存刷新操作以确保数据持久化,且针对同一个缓存行的刷新操作比不同缓存行开销显著增大.这对于热点变量(dancing variables)的持久化带来较大挑战.为提升热点变量的更新效率,提出了PDV算法,设置多个位于不同缓存行的影子变量,并且为每个影子变量添加一个固定大小的标签.在每次更新热点变量时,PDV采用轮询策略选择不同的影子变量以确保每次写入不同的缓存行,同时根据当前的状态更新其对应的标签,以确保在系统恢复时能正确的解析出最近更新的影子变量.对于任意数量的影子变量,证明了仅需要2比特大小的标签即可确保PDV总能正确的恢复.实验结果显示,PDV算法对于热点变量的写入速度提升高达1.9倍.
-
关键词
持久化内存
热点变量
缓存行
快速写入
-
Keywords
non-volatile memory
dancing variables
cache line
fast persistence
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
