| NMST:一种基于线段树的持久性内存管理优化方法 |
| |
| 引用本文： | 侯泽毅,万虎,徐远超. NMST:一种基于线段树的持久性内存管理优化方法[J]. 计算机科学, 2018, 45(7): 78-83, 115 |
| |
| 作者姓名： | 侯泽毅 万虎 徐远超 |
| |
| 作者单位： | 首都师范大学信息工程学院 北京100048,首都师范大学信息工程学院 北京100048,首都师范大学信息工程学院 北京100048;中国科学院计算技术研究所计算机体系结构国家重点实验室 北京100190 |
| |
| 基金项目： | 本文受计算机体系结构国家重点实验室开放课题(CARCH201503),国家留学基金委和北京市成像技术高精尖创新中心资助 |
| |
| 摘 要： | 新型非易失存储介质(Non-Volatile Memory,NVM)的出现引发了编程模型的革新。现有的基于函数库的编程模型为存储系统提供的ACID特性解决了数据一致性问题,但是在分配持久性内存时,延迟较大,不能很好地满足应用程序对动态内存分配速度的要求。针对现有函数库编程模型中存在持久化内存管理和分配低效的问题,以目前最具代表性的函数库编程模型NVML为基础,提出了一种基于线段树的持久性内存管理分配优化方法NMST；另外,针对线段树在持久性内存分配过程中维护连续空间时开销较大的问题,提出构造多粒度叶子结点的线段树的方法。实验结果表明,相比于NVML原始方法,NMST方法在分配持久性内存时使延迟降低了36.9%,而优化后的NMST方法在分配持久性内存时使延迟降低了43.6%。实验结果也证明,性能提升的大小与调用NVML函数库的程序中实际持久性内存分配的次数及粒度紧密相关。
|
| 关 键 词： | 非易失存储介质 编程模型 线段树 持久性内存管理 |
| 收稿时间： | 2017-07-29 |
NMST:A Persistent Memory Management Optimization Approach Based on Segment Tree |
| |
| HOU Ze-yi,WAN Hu and XU Yuan-chao. NMST:A Persistent Memory Management Optimization Approach Based on Segment Tree[J]. Computer Science, 2018, 45(7): 78-83, 115 |
| |
| Authors: | HOU Ze-yi WAN Hu XU Yuan-chao |
| |
| Affiliation: | College of Information Engineering,Capital Normal University,Beijing 100048,China,College of Information Engineering,Capital Normal University,Beijing 100048,China and College of Information Engineering,Capital Normal University,Beijing 100048,China;State Key Laboratory of Computer Architecture,Institute of Computing Technology,Chinese Academy of Sciences,Beijing 100190,China |
| |
| Abstract: | |
| |
| Keywords: | Non-volatile memory Programming model Segment tree Persistent memory management |
|
|
点击此处可从《计算机科学》下载全文 |
|
