基于性能监测硬件支持的片上缓存资源管理技术

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:long31
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如何高效利用片上高速缓存是多核处理器研究的一个重要课题。现有的片上高速缓存管理机制是软件透明的,不能实时感知程序数据集的局部性特征,以及来自多个线程不同的访存请求。一方面,当多个线程同时在多核处理器上运行时,现有的缓存管理策略不仅不能保证每个任务的运行性能,还会导致共享缓存的多个任务之间发生不可预测的缓存竞争,形成相互干扰,降低系统的吞吐量。另一方面,由于软件不能控制缓存空间的分配,仅靠硬件进行管理,使得程序对高速缓存的利用效率不高,尤其对于单线程程序,不能利用多核处理器丰富的片上缓存资源来获得性能加速。针对以上问题,本文研究如何利用硬件性能监测单元来实时监测程序运行时的访存特征信息,实现对多线程运行时的共享缓存竞争管理,以及对单线程程序运行时的缓存空间分配,从而提高多任务系统的吞吐量和性能稳定性,并为单线程程序执行提供高效的缓存控制手段。本文的研究内容和主要工作成果包括以下几个方面:(1)研究了能够实时感知程序运行时访存特征的性能监测机制,提出了基于性能监测单元而实现的低代价访存性能监测方案LWM。IWM可以为用户层提供程序运行时访存性能信息的功能,以及为缓存管理器提供系统级的资源使用信息,减少了访存性能监测的代价。在实现过程中,我们在每个任务结构体中加入性能事件成员、提供事件配置的系统调用接口,并且对计数器溢出和上下文切换过程中出现的错误计数进行了处理。此外,我们还优化了性能计数器的分时复用机制,提高了多事件监测过程中的事件监测精度以及性能计数器的利用率。(2)研究了多个任务对共享缓存资源的竞争问题,提出了访存负载概念并设计了访存负载平衡调度算法,提高了多任务系统吞吐量和程序的性能稳定性。本文提出了一种访存负载平衡调度技术来解决多任务共享缓存竞争问题。访存负载平衡调度算法参照了操作系统计算负载平衡调度算法的设计,可以作为操作系统负载平衡系统的扩展。由于本文将访存负载平衡调度实现为一个用户层的负载调度系统,所以不需要对操作系统内核进行改动。通过与其它调度算法进行实验比较后,证明本文提出的访存负载平衡调度算法在程序加权加速,以及提升系统整体吞吐量方面都有较大改进,降低了多任务对共享缓存的竞争强度,减少了系统整体的片外访存请求数量。得益于算法的稳定性能,访存负载平衡调度降低了程序多次运行之间的性能差异性,可以为操作系统实现公平可靠的任务调度算法提供支持。(3)研究了单线程程序运行于多核处理器平台时的缓存空间利用率不高的问题,提出了一种新型缓存控制机制VSCP,提高了单线程程序的缓存利用率并加速了程序执行。本文提出的新型缓存控制方法VSCP可以有效提升单线程程序对多核处理器片上缓存空间的利用率,VSCP联合了整个系统上的缓存资源并为程序员提供显式的缓存控制接口,物理分布的缓存空间被虚拟化成用户可控的集中式缓存。与通过程序并行化来最大化计算资源的使用不同,VSCP试图去最大化缓存资源的利用率。VSCP保持单线程程序一段时间内只使用一个处理器核的状态,减少多核同时工作的功耗。另外,在片上缓存不能存放一个程序的所有工作集时,可以利用VSCP选择部分具有强局部性的数据集驻留缓存以确保这些数据不被替换或污染,降低缓存缺失率并最终加速程序。通过对本课题的研究,我们得到了以下重要认识:(1)访存性能对于单个程序以及系统整体性能都非常重要,在“存储墙”现象日益严重的背景下,对于提升单个程序以及系统整体性能来说,降低缓存缺失率比减少执行指令数都要更加有效。(2)现有的缓存管理策略(包括操作系统任务调度和缓存替换策略的实现)都无法感知到线程间缓存竞争与共享关系的存在,导致低效的缓存管理。缓存资源管理必须实现线程感知的策略,否则无法为系统性能、公平性和服务质量等指标提供支持。(3)解决多核处理器缓存资源管理最终还是需要软硬件协同配合才能完成,这需要对程序运行时和缓存管理器之间的接口进行重新设计,包括建立更好的性能监测基础设施(软、硬件)以便观察系统内部运行时情况,以及细粒度的缓存资源分配机制,这些问题的解决需要操作系统设计者、硬件架构师和程序开发人员的共同努力。本文针对缓存资源管理而提出的关键问题解决方案,都是基于真实硬件平台进行设计实现的,是相对实际的解决方法,并且这些实现方案具有一般通用性,可以为未来处理器体系结构上的缓存资源管理机制的实现提供参考。
其他文献
目的探讨分析期使用小剂量多巴胺联合呋塞米治疗心力衰竭患者的临床有效性及安全性。方法选取2017年2月~2019年2月医院收治的心力衰竭患者60例作为研究对象,将其随机分为两组
随着我国经济社会发展,人们的生活方式逐步转变,健康生活的观念渐人人心,参加体育锻炼的意识不断增强.对体育活动场地的旺盛需求与人均体育场地面积供给的严重不足严重制约了
当许多游戏尽可能长时间地吸引用户停留在终端屏幕前,Zombies,Run!却反其道而行,它引导用户走出房间,延伸了跑步的意义。
以造纸企业为研究对象,基于造纸企业银行融资难的现状,对造纸企业通过资本市场融资的途径及成功案例进行探讨。通过分析造纸企业在资本市场上的融资状况,我们认为资本市场融
对2007年6月5日~10日惠州市出现持续强降水过程进行分析得出:持续强降水具有降雨量分布不均、持续暴雨日多、强对流特征明显、短时降雨强度强等特点;500hPa高空南支槽东移和850h
2012年,中国颁布了《纺织染整工业水污染物排放标准》(GB 4287—2012),新增了可吸附有机卤化物(AOX)的排放限值。在浙江省内选取了化纤布料、印染加工、棉麻纺织品、针织布料和丝
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
摘要:忧患意识发轫于周初“以天为则”和“以史为鉴”,是摆脱了宗教神和造物主观念下的主体自觉和人文理性觉醒,它对我国传统道德特别是人格道德的培育起着积极的重要作用。周初时期的忧患意识引申出“明德敬德”,德与人的关系开始受到重视,开始了人格道德化的倾向。先秦忧患意识在根本上奠定了古代传统道德的根基和特质,培育了独具东方色彩的道德形态。  关键词:先秦;人格道德化;启示  中图分类号:G642.0 文献
目的探讨胃旁路术对糖尿病大鼠的降糖作用及其作用机制。方法将40例糖尿病大鼠按照随机数字法分组,即手术组和对照组,各20例,手术组大鼠接受胃旁路术治疗,对照组大鼠仅采取饮食控
新生儿硬肿症是指新生儿时期由于由寒冷、早产、感染、窒息缺氧等多种因素引起的皮肤和皮下脂肪变硬及水肿,常伴有低体温及多器官功能低下的综合征,常见于早产儿、低体重儿,严重