面向混合内存的末级缓存管理策略研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:XDCHZHTXZHY
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着非易失内存技术快速发展,动态随机存取存储器(Dynamic Random Access Memory,DRAM)和非易失性存储器(Non-Volatile Memory, NVM)构成混合存储设备来扩展计算机的内存成为一种趋势。传统的Cache替换算法未考虑NVM操作与DRAM操作之间的显著不对称性,因而无法获得较好的性能。
  针对上述问题,提出了一种适用于混合内存架构的末级缓存(Last-Level Cache,LLC)管理方案:缺失感知的分区算法MAPS(Miss Aware Partition in Shared LLC),提高系统性能同时降低能耗。通过分析LLC的操作行为发现,LLC的回写在高速缓存的组之间分布不均匀。因此,提出了一种组间平衡机制。具体来说,为每个组添加了一个访问计数器和一个缺失饱和计数器,用于区分组的访问和缺失特性,对于访问频繁且缺失率高的组,通过将它的脏受害者块插入到访问不频繁且缺失率低的组而不是直接写回内存,来减少系统的整体回写次数。
  提出了一种类型和缺失感知的组内分区替换机制,它将每个缓存组在逻辑上分为两个动态调整的分区,各自缓存NVM数据与DRAM数据。考虑到混合内存系统中LLC的非对称缺失成本,给出了一种新的衡量指标,用以计算各分区依据存储介质与占用块的数量加权后的缺失率,以作为动态调整分区大小的依据。根据工作负载行为动态地调整分区大小,平衡组内的资源分配,以获得最好的综合性能。
  采用gem5和NVMain搭建混合内存仿真平台,并实现了MAPS,采用SPECCPU2006和PARSEC基准测试进行验证。实验结果表明,与LRU、HAP和WBAR算法相比,MAPS平均提高了44.6%、41.7%和34.0%的性能,降低了15.4%、13.8%和10.1%的能耗,延长了NVM存储器229.3%、224.8%和195.5%寿命。
其他文献
随着互联网技术的快速发展,用户对存储系统容量和性能的要求越来越高。基于NAND闪存的固态盘由于其大容量和高性能等特性被广泛使用。为满足用户不断增长的容量需求,闪存厂商通过多层单元存储以及3D闪存技术提升存储密度,但在增加闪存容量的同时降低了闪存性能。闪存芯片提供双模切换操作允许单元存储比特数在多位及一位间进行切换,以利用高性能的SLC(Single-Level Cell, 1 bit/cell)模
21世纪,由于全球油价上涨,油页岩工业复苏。在2019年,美国从页岩中开采的致密油已达到其原油产量的半数以上。中国的“十二五”与“十三五”计划,也将油页岩工业提升到了重要的战略地位。  然而,页岩油资源的开采难度较大,成本较高。测井评价作为油页岩工业中的重要一环,有重要的研究意义。将机器学习运用于测井评价,有助于在传统方法的基础上,进一步提高测井评价的准确性,并为发现测井数据的内在规律提供新思路。
学位
现在大型商业云服务提供商,如阿里云,需要以最小的成本为用户提供高质量服务。因此这些云数据中心内部广泛部署由固态硬盘(Solid State Drive,SSD)和机械硬盘(Hard Disk Drive,HDD)组成的混合存储节点,同时提供SSD的高性能和HDD的大容量。这些混合存储节点通常会将应用数据先写入SSD,以保证较低的写入延迟,然后后台线程将其合并批量写到对应的HDD。这种写模式被称为S
学位
随着数据密集型应用内存消耗逐渐增大,现有的动态随机存储器(Dynamic Random Access Memory, DRAM)作为计算机内存已经难以满足大容量、高密度以及低能耗等需求。新兴的非易失性内存技术(Non-Volatile Memory, NVM)具有大容量、高密度和低功耗等特点,可以与DRAM共同组成大容量的混合内存以满足应用需求。但由于当前NVM在读写性能上与DRAM尚存在差距,在
学位
云服务商需要高性价比的大规模存储,通常采用混合存储节点,也就是使用高速固态硬盘(Solid State Drive, SSD)作第一级快速存储,机械硬盘(Hard Disk Drive, HDD)作第二级后端存储。但是SSD存在写磨损和写延迟相对高的问题,因此如何尽量减少SSD写入数据量,并充分发挥其读性能优势,成为了研究热点。  为了理解大规模商业云系统中的数据存取行为,本文分析了阿里巴巴公司盘
学位
基于日志结构合并树(Log-Structured Merged Tree,LSM-Tree)的键值存储系统由于良好的读写性能,受到越来越多的关注,已经成为近期存储系统研究的一个热点。然而,当前的LSM-Tree键值存储系统无法高效地处理频繁更新的倾斜负载,数据会频繁地写入到底层持久化设备,影响前台键值对的插入性能;同时,其内部存在写放大问题,并且文件元数据读取效率也存在改善的空间。  考虑到上述问
随着现代游戏行业的飞速发展,玩家对于游戏品质的要求也越来越高。在游戏中,智能寻路是人工智能的重要应用之一,而A*算法则是智能寻路算法中最热门的算法之一。A*算法结合了启发式搜索的思想,筛选出当前“最优”节点,从而能够大大提升搜索效率。但是A*算法由于需要扩展“最优”节点的所有后继节点,因此在地图较大且复杂的情况下,会面临节点搜索效率低且内存占用大的情况。同时,A*算法仅使用了距离维度的启发函数来评
随着人工智能的兴起和移动互联网的发展,对话系统这一新型人机交互方式逐渐走入人们的生活,并受到学术界和工业界的持续关注。意图识别是人机对话系统中自然语言理解部分的关键子任务,主要用于对话系统正确理解用户语言,意图识别的准确性影响对话系统的合理回复生成以及整个对话系统的服务质量。近年来,深度学习模型在单意图识别任务上有较好的表现,然而在多轮对话中如何利用当前对话的历史信息来理解当前对话的多个意图,是对
数据去重技术广泛应用于存储系统之中,以降低数据存储开销,但是同时也带来了系统可靠性问题。纠删码作为一种数据冗余技术,具有存储开销小、容错率高的特点,因此被引入到数据去重系统中用来提高存储系统可靠性。但当数据节点失效时,采用纠删码的去重系统,降级读性能会随数据块引用次数的增加而降低,进而影响了系统的整体读取性能。  为了提高基于纠删码的去重系统降级读性能,开展了以下研究工作。  设计并实现了数据去重
学位
许多数据去重备份系统在消除重复数据之后应用纠删码,以提高系统可靠性。而最近提出的容器内编码具有较高的降级读性能和较低的存储开销。但是,现有的容器内编码和数据去重相结合的系统可扩展性较差,无法满足随着数据规模和业务复杂度增长而产生的集群频繁伸缩的需求。  基于上述问题,提出了一种用于数据去重备份系统的优化存储扩展方案(Optimized Erasure-Coded Deduplicated Back
学位