片上多核处理器共享cache公平划分的研究与实现

来源 :北京工业大学 | 被引量 : 0次 | 上传用户:zhanggl981025
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着集成电路技术的发展,处理器的性能提升已不能再依赖于主频的提高。要想使微处理器性能继续按摩尔定律推进,使处理器能够符合计算发展的需求,必须研究新的微架构和新的计算模型。因此片上多核处理器CMP架构成为现在学术界和工业界关注的热点,并己成为服务器和桌面领域的主流。但是,如何进行多核处理器结构设计,以充分提高处理器性能是一个值得仔细研究和探索的问题。   目前绝大多数的主流CMP处理器都使用私有一级(或一级和二级)cache,共享二级(或三级)cache的片上存储结构。这种结构通过共享最后一级cache和更低的存储层,最大限度的提高资源利用率避免重复开销。然而,随着同时执行线程数量的增加,存储层所承受的压力也在不断地增大。由cache共享所引发的cache竞争会对吞吐量和公平性造成不利的影响。   系统公平性是一个关键的优化问题,因为操作系统(OS)线程调度的效率体现在硬件向所有并发执行的线程所提供的公平性上。但当今的cache设计依然使用LRU策略来选择被替换的cache块,LRU策略实际上会根据每个线程的需要隐式地划分共享cache,其管理cache空间具有明显的不公平性。因此,将公平性作为CMP结构下主要的优化目标,可以极大地简化操作系统的设计,并且可以显著提升系统整体性能。   文章首先讨论了适用于CMP或SMT系统的各种cache划分算法。重点介绍了DFC算法、MLP-Aware算法和基于双核处理器的性能最优划分算法。同时也介绍了已有的CMP系统公平性评价参数。然后,通过分析现有评价参数的优缺点,提出了更适合CMP系统的多线程并发执行的公平性参数。最后,在此参数基础上,提出了S-DFC算法。   本文把优化系统公平性作为主要目标,通过对CMP共享cache划分的公平性进行分析,提出新的易于测量且可用于评价多个线程并发执行的公平性指标,改进了已有的动态公平划分算法。实验结果表明改进后的划分算法可以显著提高多线程并发执行的公平性,有效避免各种缺乏公平引起的系统调度问题,并且在提高系统公平性的同时未牺牲系统吞吐量。
其他文献
近年来,如何提高交通运输能力和交通安全,已成为研究的热点。利用无线通信技术,在道路上的车辆可以形成一个自组织网即车载自组网(VANET),VANET通过多跳可以实现汽车间相互通讯,能提
车载机会网络是一种新兴的网络形式,不需要存在端到端的完整通信链路,主要利用节点间相遇机会以“存储-携带-转发”的路由模式实现车辆间的数据通信。车载机会网络作为车载自
21世纪是一个高度信息化的时代,互联网技术迅速发展,越来越多的信息都是依靠网络传播。互联网上的色情、暴力等有害信息也已引起社会的广泛关注,社会各界尤其是广大师生、学
在数字图像处理的应用领域中,经常需要对图像目标进行提取识别,如人脸识别、文字识别、指纹识别、车牌识别、基于内容的图像检索等,图像分割则是图像识别预处理阶段至关重要
混沌理论是非线性科学的一个重要分支,主要是研究系统从有序状态突然变为无序状态的演化理论,是对确定性系统中出现的内在“随机过程”形成的途径、机制的研讨,它与相对论、
本文研究题目来源于国家“十一五”科技支撑计划课题“勘察设计企业信息化关键技术研究与应用”第二子课题“基于SOA技术的勘探设计企业应用软件架构系统”。面向服务的体系
可用性(Availability)是评价计算机系统提供服务能力的重要指标,特别是应用于一些特殊环境下的关键任务计算机,系统一旦出现服务失效可能产生灾难性后果,因此如何确保其可用
随着网络技术的日益发展,我们面对着更大规模和日益复杂的网络,网络被入侵攻击已经在所难免。现有的网络检测和防御技术已经不能满足网络发展的要求。现在人们的注意力更加集
当今,随着信息化社会的高度发展,信息安全显示出前所未有的重要性。生物特征识别技术是近年来在全球范围内迅速发展起来的计算机安全技术,它主要利用人体固有的生物特征来进
随着云计算和大数据技术的发展演化,现代数据中心对数据的存储和计算提出了新的需求,内存计算技术成为大数据时代的重要技术手段。由于功耗和存储密度的限制,传统的基于动态随机