多核处理器中最后一级共享高速缓存管理策略研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:candy0533
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着高性能处理器技术的发展,存储墙问题为影响处理器系统性能的主要因素之一。处理器速度通常会比存储器的访问速度快两个数量级,当代多核处理器广泛采用基于大容量最后一级共享高速缓存的结构来缩小这一差距。但是适用于小容量私有高速缓存的传统管理策略并不适用于管理大容量最后一级共享高速缓存,它可能引起高速缓存缺失数的增加,触发大量代价昂贵的片外存储器访问。其原因主要有以下两点:首先,小容量私有高速缓存主要强调访问速度,而最后一级高速缓存则强调尽可能多地将数据保留在片内,它更多地受制于片内可用晶体管数量而对访问速度的要求不高。其次,这两种不同类型的高速缓存可见的数据访问流局部性差别非常大。因此,一种能够有效管理大容量最后一级共享高速缓存的管理策略对于当今高性能微处理器而言,显得非常重要。本文重点分析了多核平台下大容量共享最后一级高速缓存管理过程中存在的一些热点研究问题,并提出相应代价较小但是收效较大的解决方案以提高系统性能。本文的主要研究内容与贡献包括:1.消除低重用块和预测访问间隔策略研究。传统的LRU策略严重制约了大容量共享最后一级高速缓存的性能,解决这一问题的方法之一就是优先淘汰低重用数据块以缩小工作集,使得使用频率较高的数据留在片内,以获得较高的命中率提高性能。本文设计了一种被称之为低重用块消除和重新访问间隔预测管理策略。根据最后一级高速缓存中低重用块占用资源时间较长这一特点,该策略通过感知最后一级高速缓存的上一级高速缓存的数据历史访问信息预测出低重用块并将其优先淘汰;并且通过改进的访问间隔预测技术预测出潜在的低重用块并将其优先淘汰。实验表明,对于4核多核处理器而言,TADELRRIP可以将加权加速比平均提高9.14%.2.分治感知管理策略研究。由于不同负载在不同执行时期存在不同访存行为,单一高速缓存管理策略已经无法满足不同局部特性负载的性能需求。当并发执行的线程间存在破坏性干扰时,最后一级高速缓存可能会产生大量的缺失,从而引起多核处理器系统整体性能的下降。本文提出了分治感知管理策略(TADC),该策略将高速缓存组内的资源均分给各个工作负载,各个负载在所分得的资源内管理自己的数据块。在不同的执行时期内,TADC能感知不同负载的不同访存行为,并对它们采取不同的管理策略。实验表明,TADC可以将2核处理器和4核处理器的性能可以分别平均提高7.48%和3.00%。
其他文献
随着以计算机和网络通信为代表的信息技术的迅猛发展,现代政府部门、军事军工、金融机构和商业组织等对网络安全的要求也越来越高。在当前窃密程序种类千变万化、攻击手段层
ECT/ERT双模态成像技术是一种新型电成像技术,在工业检测中具有广阔的应用前景。目前传统ECT/ERT双模态成像系统中连接数据采集部分和成像终端多采用有线连接的方式,存在电缆
无线Mesh网(以下部分和WMN交替使用),又称无线网格网或无线网状网,是从移动Ad-hoc网中分离出来,同时沿袭了部分WLAN技术的全新的无线网络技术。严格来讲,WMN是一种新型的无线
在社会化标签推荐系统中,标签模糊和冗余的存在不但影响了系统的推荐质量,而且使得标签推荐系统不能得到准确的评估。如果将标签模糊和冗余应用到标签推荐系统当中,就可以提
红松是我国珍贵的树种,其经济效益非常可观。为了更好的保护红松和提高红松球果的产量,应该采用现代化的信息手段对红松的结实量进行预测研究。本文主要研究的是关于红松的球
面对“人们被数据淹没,却饥渴于知识”的挑战,数据挖掘(data mining)和知识发现(knowlegde discovery)应运而生,并得以蓬勃发展。关联规则(association rules)挖掘是数据挖掘众
分类是数据挖掘中一个很重要的研究课题,在神经网络、统计学以及机器学习等领域得到了广泛的研究,但是大部分分类算法适用于小型数据集。强跳跃显露模式(Strong Jumping Emergi
无线传感器网络以其应用范围广、成本低、功耗低以及网络的自动管理和高度协调性等卓越特性迅速发展起来。随着传感器网络研究的不断深入和应用的推广,传感器网络的可靠性技
基于Agent的建模与仿真方法(Agent-Based Modeling and Simulation, ABMS)是一种新型的建模与仿真方法,在过去十多年里获得越来越多的关注。一些学者主张ABMS是归纳法和演绎法
长久以来人们一直总有一种渴望,希望自己坐在家里或者办公室里就可以控制一个在遥远场景中的机器人,并且通过机器人身上的传感设备,可以将遥远场景中的各种实时感受反馈给人