记录式分支预测器

发布时间：2021-10-02 00:17

　　分支预测技术的不断改进使得处理器的性能得到极大的提升,两级模式分支预测器以其简单结构和高效性能被广泛应用。但是该类预测器存在几个严重的缺陷,它们分别是分支别名、历史噪音和多路存取。前人对分支别名和历史噪音问题作出了大量的研究,取得了非常大的改进,但是并没有完全解决这两个问题,还有改进的空间。同时以前的研究并没有考虑由于多路存取而造成的预测错误。本文总结了分支别名和历史噪音的问题,提出模式分支预测中多路存取的问题,描述了由于多路存取带来的分支预测错误问题,分析了循环和函数调用对分支历史的影响,提出了基于循环和函数调用的栈式分支预测结构,它过滤循环和函数体外的分支对循环和函数体内分支预测的干扰。然后又根据栈式结构提出了记录式分支预测结构。记录式分支预测结构是在分支预测时维护和选择GHR值的硬件结构,它不影响原来预测器的更新过程,不需要改变原来预测器的组织结构,能够被使用在任何的模式预测器上。记录式结构有3条分支预测原则,这3条原则通过保证预测过程中遇到多路存取时访问相同分支修改的PHT项,减少了历史噪音对分支预测的错误影响。记录式结构对分支别名无效。本文在simplescalar模拟器上修... 

【文章来源】：浙江大学浙江省 211工程院校 985工程院校 教育部直属院校

【文章页数】：76 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
第1章 绪论
    1.1 课题背景
        1.1.1 分支预测的背景
        1.1.2 两级分支预测的缺陷
    1.2 本文工作
    1.3 论文组织结构
    1.4 本章小结
第2章 分支预测器概述
    2.1 程序和体系结构的分支特性
    2.2 分支预测技术
        2.2.1 静态分支预测
        2.2.2 动态分支预测
        2.2.3 分支别名干扰
        2.2.4 分支历史信息干扰
    2.3 多核结构下分支预测的挑战
    2.4 本章小结
第3章 栈式和记录式分支预测器设计动机
    3.1 基于模式动态分支预测器的缺陷
        3.1.1 别名和历史噪音
        3.1.2 多路存取
    3.2 分支层次
        3.2.1 通过层次降低噪音
        3.2.2 层次的特性
        3.2.3 存在的问题
    3.3 地址比较GHR选择
    3.4 本章小结
第4章 栈式和记录式分支预测器结构设计
    4.1 栈式结构设计
    4.2 栈式结构性能分析
    4.3 记录式结构设计
    4.4 Gshare与记录式Gshare实例比较
    4.5 记录式2Bc-gskew预测器
    4.6 本章小结
第5章 实验设计与数据分析
    5.1 实验平台和设计
    5.2 实验结果和分析
        5.2.1 栈式Gshare预测器性能测试
        5.2.2 PC记录和GHR组的容量设置
        5.2.3 记录式Gshare性能分析
        5.2.4 记录式2Bc-gskew性能分析
    5.3 本章小结
第6章 总结与展望
    6.1 总结
    6.2 展望
参考文献
作者简历及在学期间所取得的科研成果
致谢



本文编号：3417623