片上多核共享缓存管理策略研究

来源 :湖南大学 | 被引量 : 0次 | 上传用户:zhaohuihuang8801
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
片上多核处理器(Chip Multi-Processor, CMP)已经成为高性能微处理器的发展潮流。高速缓存作为处理器与主存之间的重要桥梁,在计算机系统的性能优化中发挥着重要作用。一种能够有效管理CMP共享高速缓存的策略对于当今高性能微处理器而言,有着重要的意义。目前学术界对CMP的缓存优化主要是面向多道程序的,对于多线程应用程序,已有的Cache优化技术如何提高性能,依然是开放的问题。本文围绕多线程应用程序的负载均衡,混合多线程应用程序的服务质量(QoS)等问题,针对CMP系统上运行单个或混合多线程应用程序时,共享高速缓存优化策略进行了研究,本文的主要研究内容与贡献包括:1.针对在fork-join模式下运行的并行应用程序,各线程之间存在的负载不均衡现象。本文设计了一种关键线程指导的细粒度缓存管理策略,通过在源程序中插入检查点,由各处理器统计并行循环区域的迭代次数,准确地找到并行程序的关键线程;通过给关键线程分配更多的缓存空间,平衡并行程序各线程之间的负载和加速关键线程的执行,从而提升并行程序的整体性能。实验表明关键线程指导的细粒度CMP共享缓存管理策略能对于计算机视觉、数据挖掘等并行程序的加速比分别达到1-6%。2.提出关键线程感知的共享缓存管理策略(CASCM),针对当前系统不能基于进程的优先级进行有效的进行缓存空间的分配的问题,不仅考虑了进程之间的优先级,还考虑了并行程序的线程之间的优先级,基于进程和线程的不同优先级来分配缓存空间,在保证高优先级程序服务质量水平的前提下,尽量提升其它进程的性能,且无需对现有的缓存结构进行较大的改动,硬件代价小;实验表明,关键线程感知的共享缓存管理策略更有效地利用了缓存空间,相对于ATR缓存管理策略,CASCM在保证了高优先级程序服务质量水平的前提下,低优先级进程的性能可获得更多地提升。
其他文献
作为移动互联网内容的主要呈现设备,智能移动终端近年来得到飞速的发展。由于其与互联网的无缝连接以及安装第三方应用程序的功能,人们的生活与智能移动终端的联系越来越密切。
本文主要针对预测与决策问题进行研究。在预测问题中,以时间序列为基础,引进Vague集理论,构造了Vague时间序列来对问题进行预测。在决策问题中,提出了新的Vague集评价方法对V
云计算运用虚拟化技术整合资源,以按需分配及支付的方式提供服务。云计算中的资源分配方式非常重要,关系到云计算的效率。资源分配时,采用何种资源调度算法,对按需分配、充分利用
基于偏微分方程(Partial Differential Equations,简称PDE)的图像处理是一个非常富有挑战性的新兴领域,因为这一领域具有很多传统方法无法具备的优势,所以已经引起了许多国内
随着计算机科学技术的发展,军事、安防、交通、医疗等领域也进入了智能化阶段。基于视频处理的应用也得到了国内外专家和研究机构的重视,对视频场景中的运动目标检测和跟踪是该
无线传感器网络的不断发展,推动了新兴的无线业务。在无线业务的发展中事物的位置信息备受关注,尽管基于卫星通信的全球定位系统能有效的解决大量军事及民用的定位问题,但仅局限
随着因特网中各个网络节点上图像数据的急剧增加,图像的种类愈加繁复,每一种类的图像也愈加丰富,这给人们带来了很多便利,但也给海量图像资源的检索带来了很大负担,如何有效
随着空间数据库的广泛应用和计算资源的不断开发,人们对基于位置服务LBS(location-based Services)的期望也越来越高,这意味着LBS必须能处理更复杂的查询。最近邻NN(nearest
由于有线通信方式对应用范围的限制,人们发明了无线移动通信。近年来,无线网络在支持移动性方面的发展非常迅速,再加上交通领域信息化的迫切需求,车载自组织网络VANET应运而
车辆自主驾驶技术在经济、军事、科技等方面具有重要的价值,但在真实交通环境下,智能驾驶研究面临安全、法律等问题。缩微智能车的实验环境相对封闭,缩微智能车的研究不存在安全