软硬件协同转移预测技术研究

来源 :北京大学 | 被引量 : 0次 | 上传用户:kinggaoblog
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着对现代微处理器高性能和高能效的需求日益提高,如何在低功耗和低硬件复杂度的约束条件下进一步提高微处理器性能,已经成为微处理器设计领域所面临的重要问题。为应对这一挑战,软硬件协同优化技术,尤其是编译与微体系结构协同优化技术,已成为提高现代微处理器性能和能效的重要手段之一。编译与微体系结构协同优化技术通过将编译时刻的高层次静态信息与运行时刻的动态信息相结合,能够在低功耗和低硬件复杂度条件下进一步提高微处理器的性能。  本文面向以北大众志UniCore微处理器为代表的现代微处理器,展开了编译与微体系结构相结合的软硬件协同转移预测技术研究。在现代高性能微处理器中,转移预测准确率是决定推测式执行有效性的关键因素,对微处理器的性能和能效都具有重要意义。现有的转移预测技术通常使用复杂的硬件结构以追求更高的预测准确率,但同时也会带来显著的硬件容量开销、设计复杂度开销、芯片面积和功耗开销,并且可能导致预测延时增加从而降低性能。本文针对条件转移指令和间接转移预测指令这两类主要的转移指令,分别提出了多个软硬件协同转移预测技术,通过将编译时刻所识别的高效历史关联信息和数据关联信息反馈到动态转移预测器,在低复杂度硬件条件下有效提高了转移预测准确率,从而提高了微处理器的性能和能效。  本文的主要内容和贡献包括:  (1)提出了一种基于编译指导历史栈的软硬件协同条件转移预测技术。针对现有条件转移预测器难以跟踪远距离历史关联信息的问题,本文提出了一种低硬件复杂度的编译指导历史栈技术,由编译器在编译时刻根据循环、函数调用等程序结构显式标识远距离关联信息,动态转移预测器在运行时刻根据编译指导信息,使用一个小容量栈式缓冲区动态保存和恢复全局历史信息,从而跟踪到远距离的全局历史关联信息,并提高了转移预测准确率。编译指导历史栈技术可以与所有现有的基于全局历史的动态转移预测器相结合,仅需要添加64字节的额外硬件容量和简单控制逻辑。实验结果表明,编译指导历史栈技术可使得典型超标量处理器的条件转移失效数减少26%,性能提高5.2%,能效提高8%。  (2)提出了一种基于子程序结构信息的编译指导值关联间接转移预测技术。针对现有间接转移预测器难以识别高效值关联信息的问题,本文提出了一种根据虚函数调用、Switch-case语句、函数指针调用这三种典型子程序结构识别高效关联数据值的编译方法,并设计了一种可有效使用编译指导值关联信息的低复杂度间接转移预测器硬件结构。实验结果表明,基于子程序结构的间接转移预测器仅需要384字节额外硬件容量和简单控制逻辑,即可使得典型超标量处理器的性能提高15%,能效提高28%。  (3)提出了一种基于编译指导值模式的软硬件协同间接转移预测技术。针对现代高性能微处理器中广泛存在的关联数据值在预测时刻不可用问题,本文提出了一种新型的关联信息:编译指导值模式,将多个数据值组合形成一个复合体,使用间接转移指令关联数据值的上下文信息引导间接转移预测。值模式信息反映了间接转移指令关联数据值的上下文信息,即使在关联数据值在预测时刻不可用的情况下,值模式仍然与间接转移目标地址具有较强关联性。实验结果表明,相对于使用值关联信息的VBBI预测器和使用全局历史信息的ITTAGE预测器,本文所提出的值模式信息可使得典型超标量处理器的间接转移预测准确率分别提高9.9%和3.7%。  (4)提出了一种软硬件协同的混合型值关联间接转移预测技术。针对单一的关联信息通常仅能在特定应用场景才能获得较高性能的特点和局限性,本文提出了一种混合型间接转移预测技术,转移预测器根据编译指导信息在运行时刻同时维护多种关联信息,并根据不同的运行场景分别选择不同的关联信息引导间接转移预测。实验结果表明,混合型关联预测器能够综合多种关联信息的优势,避免了单一关联信息的局限性,从而使得转移预测器能够适应于各种不同特征的程序,进一步提高微处理器的性能和能效。
其他文献
在网络数据量急速增长的现代社会,大数据存储处理技术正在蓬勃发展,其中HDFS(Hadoop Distributed File System)系统是大数据存储处理技术中应用最广泛的。由于HDFS的存储机制
随着科技的不断发展,人们与网络的联系已经变得十分紧密,网络的交流和分享给人们的生活带来了极大的便利。而网络信息的迅猛增长,使得用户在查找资料时不得不从搜索引擎返回
随着数据库与信息技术的深入发展,信息系统面临着许多新的应用和需求,对时态信息处理的需求也越来越迫切,例如电子商务、数据仓库、地理信息系统。通常把具有一种时间属性的数据
无线传感器网络是物联网最重要的关键技术之一。在物联网应用的推动下,迫切的需要应用IP技术(特别是IPv6技术),将无线传感器网络接入互联网,实现传感器节点与远程终端的直接连接和
理性门限签名是将参与签名的个体看做是理性人,根据协议的不同运行情况赋予其不同的效用函数值。在秘密共享的基础上,构造不同的门限结构,将签名私钥分割为不同的子密钥影子,每个
随着教育信息化进程的飞速发展,基于智能卡的各种应用系统呈现飞跃式增长的趋势,智能卡的密钥管理成为各种系统首要考虑的问题,其中密钥的生成、分配和存储是密钥管理中最为核心
各种数字仪器和数码产品的广泛应用,使得图像成为人类活动中的重要信息载体。图像中包含着大量信息,正日益成为人们获取原始信息的重要途径。然而在图像的获取、传输和存贮过程
云计算是一种新的网络化IT服务模式,它组织大规模的计算和存储资源向用户提供便捷、经济、全面的服务,已成为学术界、产业界和政府部分关注的焦点。虚拟化技术是云计算中的关键
无线传感器网络(Wireless Sensor Networks,WSNs)因其巨大的应用前景和商业价值而受到学术界和工业界的广泛关注,在民用和军事上已经有了广泛的应用。居民区抄表(水表、电表
测试用例的有效生成是提高测试自动化程度关键的一步。近年来,人们开始尝试将智能搜索算法引入测试用例自动生成的领域中,取得了不错的成果。目前,主要的研究工作都是通过改