末级高速缓存性能优化关键技术研究

来源 :北京大学 | 被引量 : 10次 | 上传用户:txhalyy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现代处理器普遍采用多级层次化高速缓存结构以来弥补处理器和存储器之间不断扩大的性能差距。与指令和数据分离的一级高速缓存设计不同,共享的末级高速缓存受内层高速缓存的过滤作用,导致访问末级高速缓存的数据局部性相对较差。因此,通常面向传统的小容量私有一级高速缓存的管理策略难以有效利用末级高速缓存空间,严重影响处理器访存性能的提升。对末级高速缓存进行有效管理,减少末级高速缓存失效对于提高系统整体性能具有重要的意义。操作系统负责分配物理内存,建立虚实地址映射关系。通过修改物理页框分配策略可以影响末级高速缓存中的数据布局,优化数据的局部性,减少末级高速缓存失效。同基于硬件设计和编译技术的传统末级高速缓存优化策略相比,上述方法具有硬件改动小、应用透明等优点。然而,现有操作系统设计并没有充分考虑末级高速缓存优化,缺乏控制和管理末级高速缓存的有效手段。本文分别从操作系统内存管理策略设计和软硬件协同末级高速缓存设计两个方面,展开面向末级高速缓存的性能优化关键技术研究,主要研究工作和成果包括如下:1.提出了一种降低末级高速缓存污染的分区域软件划分方法。局部性差数据进入到末级高速缓存后可能会将经常被访问到的数据替换出去,产生末级高速缓存污染问题。该方法采用基于访存踪迹的局部性剖视反馈机制,检测并发现访存密集型程序内局部性差的污染数据区域;并通过修改操作系统物理页框分配策略,将污染数据集合分配到较小的末级高速缓存空间中。采用该方法可以在末级高速缓存中保护局部性良好的数据,提高末级高速缓存命中率。实验结果表明同现有Linux操作系统相比,采用本方法后末级高速缓存每千行指令失效数MPKI平均减少15.23%,程序性能平均提高了7.01%。2.提出了一种将进程间划分和污染区域隔离相结合的多核处理器共享末级高速缓存优化方法。并发进程数据以及进程内不同数据区域会相互抢占多核处理器共享末级高速缓存空间,产生严重的共享末级高速缓存数据访问冲突。该方法检测并发现应用程序在不同共享末级高速缓存配置下的污染数据区域分布,并在末级高速缓存中设置全局污染缓冲区集中映射各个并发进程内部污染数据区域。该方法可以在进程间划分的基础上进一步提高多核处理器多进程并发执行环境下共享末级高速缓存利用率。实验结果表明,同现有Linux操作系统和进程间划分方法RapidMRC相比,采用该方法后多核系统的整体性能分别提高了26.31%和5.86%。3.提出了一种轻量级硬件支持的页粒度软件控制末级高速缓存插入策略。由于记录的访存信息有限,单纯基于硬件实现的末级高速缓存管理策略难以识别程序内不同数据区域的访存行为,无法有效检测并定位局部性差的污染数据。该方法利用现有处理器页表项保留位设计末级高速缓存插入策略软件控制接口;同时,在剖视信息的指导下以页为单位控制污染区域数据进入末级高速缓存的插入位置。该方法具有较小的硬件开销,可以在采用锦标赛机制的硬件插入策略的基础上进一步降低末级高速缓存污染,提高处理器访存性能。实验结果表明,同现有的LRU、DIP和DRRIP方法相比,采用该方法后末级高速缓存MPKI平均降低了14.33%、9.68%和6.24%;处理器平均性能分别提高了8.3%、6.23%和4.24%。4.提出了一种面向虚拟地址区域的软硬件协同末级高速缓存管理策略。在程序运行过程中,连续的虚拟地址区域中的数据往往被映射到分散的物理页框中。现有末级高速缓存性能监视器难以统计这种数据分布的情况,无法为运行时刻优化方案提供指导。该方法首先设计了一种面向虚拟地址空间的末级高速缓存分区域性能监视器,用于在线记录程序内不同数据区域的末级高速缓存访问信息;其次,设计了一种分区域性能监视器支持的在线剖视分析方法,在运行时刻了解程序内不同数据区域的访存行为和局部性特征;最后,设计了末级高速缓存软件控制接口。操作系统在剖视信息的指导下,根据每个数据区域的访存行为,为不同数据区域配置合理的旁路和插入策略。采用该方法可以在不显著增加硬件开销的前提下,有效提高末级高速缓存利用率。实验结果表明,与现有的LRU、DIP和DRRIP方法相比,采用本方法后处理器平均性能分别提高了8.05%、5.94%和4.01%。
其他文献
1953年沃生(Waston)和克里克(Crick)提出的DNA双螺旋结构模型使生物学家洞幽察微,深入到分子水平上认识基因的结构与功能,基因表达和调控的分子机制因此而成为人们感兴趣的课
分析了影响沥青路面功能的施工因素,并结合高界高速公路的施工现状提出了改进沥青路面施工质量的建议。
如何提高程序正确性是软件工程领域的一个核心问题。由于软件系统的复杂性以及程序缺陷的多样性,尚不存在普适的方法能保证程序绝对正确。一旦缺陷在程序运行中引发故障,则需
旅游产业被誉为“无烟产业”和“永远的朝阳产业”,随着中国经济的起飞,旅游业在国民经济中所占比重越来越大,为增加国民收入、税收和提供就业岗位都做出了不小的贡献。但是,与之
分析了目前我国物流配送信息系统的不足,根据物流配送的实际需要,结合GIS的基本理论和方法,为实现物流配送更优更为目的,提出了建立基于SuperMap GIS的物流配送信息系统,并对
信用卡网上支付欺诈导致的损失巨大,首先分析了基于网关的信用卡网上支付系统的系统结构,其后针对传统欺诈检测方法的滞后性、不准确性、非实时性等缺点,给出了一种结合数据
针对城市道路环境中驾驶人的应激响应感知-制动反应时间特性,基于虚拟现实技术搭建了测试平台,对多名驾驶人在不同应激场景下的感知-制动反应时间进行了研究。结果表明,熟练
理论和实验证实凝析气藏多孔介质表面润湿性由液湿性转变为优先气湿可显著提高气井产量,且气湿程度对气井产量影响较大。但是由于气体具有较强的压缩性,传统的液湿性定量评价
私募股权投资基金(Private Equity Funds,简称PE)对被投资企业的估值和定价是一个受多方面因素影响的复杂过程。试图从会计的角度研究会计信息与PE投资定价之间的相关性。从
近年来,电视时政新闻改革的民生化趋势日趋明显,它顺应了时代发展的必然要求,它有利于促进时政新闻贴近百姓,满足百姓需求。本文针对电视时政新闻存在的不足进行了分析,探讨