西安交通大学计算机系统结构第一次实验报告.pdfVIP

计算机系统结构课内实验报告（第一次） ——动态分支预测实验 学生姓名 专业/班级 计算机11 班 学 号 所在学院 电信学院 提交日期 2014 年4 月10 日 目录 1. 实验目的及要求…………………………………………………………………1 2. 实验环境…………………………………………………………………………1 3. 实验内容…………………………………………………………………………2 4. 实验步骤…………………………………………………………………………2 5. 实验结果…………………………………………………………………………3 6. 总结………………………………………………………………………………10 7. 附录………………………………………………………………………………12 计算机系统结构课内实验（一） ——动态分支预测技术 1.实验目的及要求 了解掌握动态分支与推断执行技术对流水线性能的改进效果 （1） 了解动态分支预测的基本技术； （2） 了解推断执行的基本过程； （3）比较各种分支预测技术的性能。 实验类型：综合验证； 必修或选修：必修； 2.实验环境 实验平台：Linux、SimpleScalar Tool Set、SPEC 测试程序 针对条件分支指令的方向探测方法，主要有6 种： 三种静态：always taken，always not taken，perfect； 三种动态：bimod，2-level，comb。 静态的方法顾名思义，但其中perfect 方式，按它的原意是不预测，直接把真正 采取的下一条指令填入npc，而且它确实不需要调用pred-lookup 函数，但据有 人说，这种方法有时性能不如bimod，另外在sim-pred 中好象也没加入这种方 法，只是在sim-outorder 中有实现。 对于三种动态方法，分别说明如下： （1）bimod 是最普通的，即采用一个2bit 宽的分支方向预测表，按分支地址查 找，2bit 分支预测器的判断和更新与课本上的一致。这种方式只有一个参数， 就是分支预测表的长度。 （2）2-level 要复杂一些，它采用两级表格式，第一级是分支历史表，存放各 组分支历史寄存器的值，第二级是全局/局部分支模式表，（全局或局部应是由表 长相对于分支历史寄存器的长决定），它存放各分支历史模式的2bit 预测器。在 判断时用当前分支指令对应的历史寄存器值去索引二级表得到相应预测器值。更 新时，把当前分支的方向左移入历史寄存器，并对使用过的2bit 预测器作更新。 它有四个参数，前三个是一级表长度，二级表长度，历史寄存器宽度，最后一个 是异或标志。如果为1，则将历史寄存器的值与当前分支指令地址异或，用其结 果再去索引二级模式表。 （3）comb 方式则组合了以上两种方法，它再加入了一个meta 表，这个表类似 bimod 的预测表，只是它预测的是采取bimod 还是2-level，也采用2-bit 预测 器，被采取的预测方法被定为第一方向，未被采取的定为第二方向。更新时，如 果第一方向与第二方向不同则更新meta 表，否则只更新两种方法各自的表即可。 它共有三组参数，前两组即bimod 和two-level 的参数，第三组是关于meta 表 长度的说明。至于BTB 的更新与cache 的更新方式相同。 3.实验内容 实验采用linux 平台下的仿真软件SimpleScalar，它是Todd Austin 开发的一 个用于构建处理器模拟程序的开源系统软件框架，它提供用于模拟 CPU、缓存、 存储器分层体系等计算机体系结构的工具集。他可以模拟一个程序在某种体系结 构机器上的具体执行过程，给出该体系结构的功能和性能参数。 简单来说，本次实验就是利用不同的预测算法来进行指令调度，并且量化分析它 们的性能。 4.实验步骤 实验步骤具体如下： （1） 在VM 虚拟机下下载解压SimpleScalar； （2） 进入SimpleScalar 目录(simplesim-3.0)； （3） 用 sim-bpr