计算机系统结实验报告西安交通大学.doc

《计算机系统结构课内实验》 实验报告 班级：计算机15班 姓名： 学号：动态分支预测实验 一、实验目的及要求 3. 了解推断执行的基本过程； 4. 比较各种分支预测技术的性能。 二、实验环境 三、实验内容 SimpleScalar仿真器中的分支预测仿真程序sim-pred运行所提供的三个benchmark程序，分别采用五种不同的分支预测方法，即bimod方式，two-level adaptive方式，always taken方式，always not taken方式，comb方式，并对前两种分别使用下表中两种参数配置；分析仿真器输出的关于分支预测的统计参数集，填写表格，并对各仿真器的能力给出相应说明。 命令格式为： ./sim-bpred {-option} executable_benchmark –argument 对于三种动态方法，分别说明如下： bimod是最普通的，即采用一个2bit宽的分支方向预测表，按分支地址查找，2bit分支预测器的判断和更新与课本上的一致。这种方式只有一个参数，就是分支预测表的长度。 2-level要复杂一些，它采用两级表格式，第一级是分支历史表，存放各组分支历史寄存器的值，第二级是全局/局部分支模式表，（全局或局部应是由表长相对于分支历史寄存器的长决定），它存放各分支历史模式的2bit预测器。在判断时用当前分支指令对应的历史寄存器值去索引二级表得到相应预测器值。更新时，把当前分支的方向左移入历史寄存器，并对使用过的2bit预测器作更新。它有四个参数，前三个是一级表长度，二级表长度，历史寄存器宽度，最后一个是异或标志。如果为1，则将历史寄存器的值与当前分支指令地址异或，用其结果再去索引二级模式表。 comb方式则组合了以上两种方法，它再加入了一个meta表，这个表类似bimod的预测表，只是它预测的是采取bimod还是2-level，也采用2-bit预测器，被采取的预测方法被定为第一方向，未被采取的定为第二方向。更新时，如果第一方向与第二方向不同则更新meta表，否则只更新两种方法各自的表即可。它共有三组参数，前两组即bimod和two-level的参数，第三组是关于meta表长度的说明。至于BTB的更新与cache的更新方式相同。 四、 五、实验结果 always not taken always taken bimod (516) bimod (1024) 2-level (1,1024,8,0) 2-level (1,64,6,1) comb (1024) (1,1024,8,0) (1024) sim_total_insn 213688 213688 213688 213688 213668 213723 213723 sim_total_refs 56897 56897 56897 56897 56897 56900 56900 sim_num_branches 38591 38591 38591 38591 38591 38599 38599 sim_elapsed_time 1 1 1 1 1 1 1 sim_inst_rate 213688 213688 213688.0000 213688.0000 213688 213723 213723 sim_IPB 5.5372 5.5372 5.5372 5.5372 5.5372 5.537 5.537 bpred_bimod.lookups 38591 38591 38591 38591 38591 38599 38599 bpred_bimod.updates 38591 38591 38591 38591 38591 38599 38599 bpred_bimod.addr_hits 21938 25561 34237 34237 34242 27961 35578 bpred_bimod.dir_hirts 21938 25561 34732 34732 34242 28514 36018 bpred_bimod.misses 16653 12930 3859 3859 3797 10085 2581 bpred_bimod.jr_hits 3543 3543 3528 3528 3528 3529 3529 bpred_bimod.jr_seen 3543 3543 3543 3543 3543 3544 3544 bpred_bimod.jr_non_ras _hits.PP 3543 3543 28 28 28 28 28 bpred_bimod.jr_non_ras _seen.PP 3543 3543 41 41 41 41 41 bpred_bimod.bpred_add r