CMP中共享L2Cache失效预测算法研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:ciper618
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在典型的多核处理器(CMP,Chip Multi-Processor)体系结构中,多个处理器核共享二级高速缓存,这种方式不仅能够提高高速缓存的利用率,还能避免存储器硬件资源的浪费。在共享的二级缓存中,如果数据频繁地被多个线程共享访问,则有可能增加缓存的命中率,相反地,如果在所有核上运行的线程太多,会导致线程对共享资源的剧烈竞争,进而产生大量的缓存失效现象。因此预测CMP结构中共享二级缓存的失效率,详细分析每种类型的缓存失效产生的原因变得非常重要。在实际应用中,可以利用分析预测得出的结论对程序进行优化,合理安排程序对数据的访问,使得缓存失效的数量大大减少,从而提升系统的性能。为了分析不同的线程在不同核上同时运行时的相互影响情况和预测共享二级高速缓存的失效情况,重点研究了现有的预测共享二级缓存的失效率的数学模型。该模型主要利用循环序列和堆栈处理技术,对CMP结构中共享二级高速缓存的强制性失效和容量性失效数量进行了预测。由于该模型只考虑了同类型的两个线程同时运行时的情况,因此它对于预测不同类型线程运行时产生的缓存失效,存在一定的局限性。针对原模型存在的不足之处,加入了有效缓存空间和访问频率等概念,改进了原预测算法。改进后的模型,不仅能够预测相同类型线程一起运行时的缓存失效数量,还能准确预测不同类型线程一起运行时的缓存失效数量。同时还对不同类型的缓存失效的预测算法进行了改进,使算法的精度有了一定程度的提高。最后,对多核模拟器SESC以及其高速缓存的实现机制做了大量的分析和研究工作。并利用SESC模拟器对改进后的模型进行了实验验证。实验得到的结果表明,改进后的分析模型,与原分析模型相比,较为精确预测。
其他文献
无线传感器网络集成了传感器、嵌入式计算、网络和无线通信四大技术,它在军事、医疗、家用等多个领域均有广泛的应用,被认为是21世纪最重要的技术之一。无线传感器网络通常运
近年来,可视化技术在医学领域发挥越来越重要的作用。连续扫描的二维医学图像通过可视化技术三维重建,能够提供更丰富的解剖学和病理学信息。彩色体数据一般来源于人体的生理
不同领域的研究者们提出了大量的理论和模型来解释个体情感的产生、变化和传播方式。随着社交网络的迅猛发展,其简单、实时、高效、开放的信息发布特点为研究者们提供大量的
随着桌面虚拟化技术的发展,虚拟环境下计算机外围设备的应用开始备受关注。人们希望在虚拟计算环境中,应用程序可以使用远程USB摄像头进行聊天,或者使用远程USB打印机打印本
随着软件应用的不断深入,软件可信性受到了高度关注,形成了围绕“软件可信性”的新的研究热点。软件可信评估是可信性研究中的一个基本问题,在软件可信性保障活动中占据了极
近些年来,影响力最大化问题已经是数据挖掘领域炙手可热的研究方向,并且普遍应用于社会网络分析。然而,现有大部分研究在寻找最具影响力的种子节点的同时忽略了一个事实,那就
P2P因其独特的优势逐渐成为Internet中重要的组成部分,但是随着P2P技术的广泛应用,暴露出严重的安全和自私问题:(1)安全问题。由于P2P网络缺少第三方的安全监管,也没有相应的
话题检测技术作为话题检测与追踪的重要组成部分,目的是要解决从文本信息流中自动识别各个未知的话题,并且能够在线发现新话题。在话题检测技术中,热点话题检测是为了识别特
自然语言(人类语言),是指一个基于文化特点的,用于正式场合正式场合的交流系统[1]。自然语言处理(计算语言学)是指应用于学习、理解和产生自然语言的计算技术[2]。统计机器翻译
学位