X微处理器分支预测电路结构设计与优化

X微处理器分支预测电路结构设计与优化

论文摘要

流水线技术的应用从本质上提高了微处理器的性能,成为了现代微处理器的基本特征,但指令流分支行为的不确定性影响了流水线性能的充分发挥,分支预测技术的出现在很大程度上解决了这一问题,良好的分支预测技术能有效的提高微处理器的取指效率,是微处理器性能提升的基本保证。因而,自上个世纪九十年代以来,分支预测技术一跃成为了微处理器领域研究的热点及难点。 相对静态分支预测技术,动态分支预测技术能有效适应程序的动态行为,对指令流的预测更加灵活准确。在目前实用化的分支预测技术中,使用分支目标缓冲器BTB来对指令分支行为进行预测是一种常用的方法。BTB通过对分支历史信息的记录,有效的预测后续指令流中分支的行为及其目标地址,较之其它常规分支预测技术更为有效,并利于VLSI实现。 在对X微处理器结构进行深入分析的基础上,并结合多种经典的分支预测技术,本文提出了四体、四路组相联的BTB结构。文中具体研究并实现了分支信息在BTB中的分配与替换、BTB的查找与更新、应用BTB进行分支预测以及双RSB的结构。对BTB的模块级和系统级两个层次验证结果表明,该设计可以用于X微处理器对分支指令的预测,样片生产后经实测表明X微处理器的分支预测部件工作正确。此外,为了适应未来更高性能超长流水线微处理器的需求,进一步提高分支预测的精度,本文还对容量为4K项的BTB结构进行了设计。SPEC95测试结果表明:本文所设计的256项和4K项BTB的命中失效率分别为12.7%和7.3%,且两种容量BTB都能够达到90%以上的预测准确率。比较发现,增大BTB容量到一定的程度能有效地减小BTB命中失效率,减小流水线的分支损失,从而进一步提升X微处理器的性能。

论文目录

  • 图目录
  • 表目录
  • 摘要
  • ABSTRACT
  • 第一章 绪论
  • §1.1 课题的研究背景
  • §1.2 分支预测技术与分支目标缓冲器BTB简介
  • §1.2.1 分支预测技术简介
  • §1.2.2 分支目标缓冲器BTB简介
  • §1.3 课题研究的主要内容
  • §1.4 本论文的结构
  • §1.5 本论文的研究成果
  • 第二章 动态分支预测技术概述
  • §2.1 典型的动态分支预测技术
  • §2.1.1 一位/两位分支预测
  • §2.1.2 基于相关的分支预测
  • §2.1.3 两级自适应分支预测
  • §2.1.4 gshare和gselect分支预测
  • §2.1.5 混合分支预测
  • §2.2 几种新的分支预测算法
  • §2.2.1 基于布尔公式的分支预测
  • §2.2.2 FAB预测器
  • §2.2.3 使用感知器的动态分支预测方法
  • §2.3 X微处理器对分支预测机制的选择
  • §2.4 小结
  • 第三章 X微处理器分支预测模型和BTB结构设计
  • §3.1 X微处理器简介
  • §3.1.1 X微处理器的主要部件
  • §3.1.2 X微处理器的流水线结构
  • §3.2 X微处理器对分支指令的处理
  • §3.2.1 不预测时对分支指令的处理
  • §3.2.2 对预测的分支指令的处理
  • §3.3 BTB体的结构设计和项的设置
  • §3.3.1 多体多路BTB的结构设计
  • §3.3.2 BTB项的设计
  • §3.4 BTB项的分配与替换方法
  • §3.4.1 BTB项的分配
  • §3.4.2 BTB项的替换
  • §3.5 BTB的查找和对分支指令的预测
  • §3.5.1 对多体多路结构BTB的查找和预测
  • §3.5.2 体优先权选择电路
  • §3.5.3 真命中
  • §3.6 BTB对分支指令的预测方法
  • §3.6.1 BTB对条件跳转类分支指令的预测方法
  • §3.6.2 BTB对非条件跳转类分支指令的预测方法
  • §3.7 BTB项的更新
  • §3.7.1 BTB项的快速更新
  • §3.7.2 对条件跳转和非条件跳转指令项的更新
  • §3.8 返回栈RSB
  • §3.8.1 双RSB的结构
  • §3.8.2 双RSB的工作过程
  • §3.9 小结
  • 第四章 X微处理器分支预测电路的功能验证
  • §4.1 分支预测电路的功能验证方法
  • §4.2 分支预测电路模块级的模拟验证
  • §4.2.1 对模块各种工作状态的模拟
  • §4.2.2 对模块时序的模拟
  • §4.2.3 涉及信号间相关性的模拟
  • §4.2.4 模块级模拟验证结论
  • §4.3 分支预测电路系统级的功能验证
  • §4.3.1 对新项分配的验证
  • §4.3.2 对BTB查找及预测的测试
  • §4.3.3 对BTB项替换的验证
  • §4.3.4 系统级功能验证结论
  • §4.4 小结
  • 第五章 大容量BTB的实现和两种容量BTB的性能比较
  • §5.1 容量为4K项的BTB结构设计
  • §5.1.1 BTB体、组、路的确定
  • §5.1.2 新结构BTB体内项的设置
  • §5.1.3 新结构BTB的工作机制
  • §5.1.4 两种容量BTB的硬件实现代价
  • §5.2 新结构BTB主要模块的实现方法
  • §5.2.1 BTB的体模块
  • §5.2.2 体的写控制模块
  • §5.2.3 体的读出控制模块
  • §5.3 两种容量BTB的性能比较
  • §5.4 小结
  • 第六章 结束语
  • 致谢
  • 攻读硕士期间发表的论文
  • 参考文献
  • 相关论文文献

    • [1].近阈值低功耗8位微处理器的设计与实现[J]. 信息技术 2016(11)
    • [2].微处理器王国漫游记[J]. 少儿科学周刊(少年版) 2016(09)
    • [3].美欧积极发展新兴类脑微处理器[J]. 中国集成电路 2014(11)
    • [4].基于双微处理器的馈电开关智能保护器模块的设计[J]. 河北能源职业技术学院学报 2015(01)
    • [5].身边处处都有[J]. 少儿科学周刊(少年版) 2016(09)
    • [6].在哪儿?如何工作?[J]. 少儿科学周刊(少年版) 2016(09)
    • [7].使用低成本FPGA巧妙地扩展微处理器的连接[J]. 世界电子元器件 2014(03)
    • [8].长虹微处理器代换经验[J]. 家电检修技术 2010(10)
    • [9].中国嵌入式微处理器年产值近2500亿[J]. 半导体信息 2009(01)
    • [10].国防科学技术大学计算机学院微电子与微处理器研究所[J]. 电子科技 2009(12)
    • [11].嵌入式应用对微处理器的需求[J]. 今日电子 2008(05)
    • [12].微处理器[J]. 少儿科学周刊(少年版) 2016(09)
    • [13].真身大揭秘[J]. 少儿科学周刊(儿童版) 2016(09)
    • [14].AM335x:ARM Cortex-A8微处理器开发方案[J]. 世界电子元器件 2014(03)
    • [15].1750A微处理器指令系统浅析[J]. 黑龙江科技信息 2012(14)
    • [16].电动执行机构多微处理器的控制方法[J]. 自动化应用 2012(12)
    • [17].基于微处理器的工业除尘设备自动控制系统设计与仿真[J]. 机械科学与技术 2011(08)
    • [18].飞思卡尔推出全新系列8位微处理器[J]. 电子产品世界 2011(09)
    • [19].飞思卡尔推出全新系列8位微处理器[J]. 单片机与嵌入式系统应用 2011(10)
    • [20].嵌入式ARM微处理器选型指南[J]. 单片机与嵌入式系统应用 2009(06)
    • [21].面向应用型微处理器与系统设计实践教学改革[J]. 教育教学论坛 2019(40)
    • [22].当STM32遇见Linux会发生什么?[J]. 世界电子元器件 2019(11)
    • [23].微处理器硬件木马及其检测挑战[J]. 火力与指挥控制 2018(08)
    • [24].微处理器原理与接口课程教学改革探索与实践[J]. 教育教学论坛 2016(35)
    • [25].微处理器制作大揭秘[J]. 少儿科学周刊(少年版) 2016(09)
    • [26].飞思卡尔推出全新系列8位微处理器[J]. 电子技术应用 2012(01)
    • [27].一种32位异步嵌入式微处理器原型[J]. 计算机技术与发展 2008(01)
    • [28].基于微处理器系列课程的大学生创新能力培养与研究[J]. 教育现代化 2018(40)
    • [29].基于TCP/IP网络技术的嵌入式系统的研究分析[J]. 新媒体研究 2015(18)
    • [30].安卓借中低阶微处理器嵌入“嵌入式”[J]. 中国电子商情(基础电子) 2012(04)

    标签:;  ;  ;  ;  ;  ;  

    X微处理器分支预测电路结构设计与优化
    下载Doc文档

    猜你喜欢