实验步骤
1. 编写预测器
实验包中的brchPredict.cpp已搭建好Pin插桩的代码框架。其中，插桩代码首先从目标程序中挑选出会被真实执行的控制流指令（包括条件分支指令、Call指令和Ret指令等），然后分别在这些指令的分支成功和失败处插入分析代码，如图4-1所示。
分析代码获取分支指令地址，调用分支预测器模型进行分支预测，并记录模型的预测结果数据，如图4-2所示。
此外，brchPredict.cpp定义了饱和计数器类SaturatingCnt、移位寄存器类ShiftReg和分支预测器模型的基类BranchPredictor等。其中，BHTPredictor、GlobalHistoryPredictor等其余预测器模型均是BranchPredictor的派生类。
补全分支预测器模型的代码后，在main函数中对预测器模型进行实例化。保存代码后，将brchPredict.cpp拷贝到虚拟机的~/pin-X.XX/workspace目录中，然后在终端执行make命令，即可编译生成分支预测模型的插桩工具。
2. 测试与分析
本实验使用SPEC 2006标准测试程序集中的 bzip2（压缩算法）、sjeng（国际象棋算法）、wrf（天气预报算法）和 sphinx3（语音识别算法）对分支预测器模型进行测试。其中，bzip2 和 sjeng 是定点测试程序，wrf 和 sphinx3 是浮点测试程序。
2.1 测试方法
任意一项SPEC Benchmark运行时，默认都进行build操作。为了提高测试效率，建议首先单独运行相应的Benchmark。以bzip2为例，运行命令如下：
$> runspec --size=test --noreportable bzip2
如此，后续再运行bzip2时，即可添加--nobuild参数来关闭build操作，提高测试效率。
测试时，打开终端，用cd命令进入到~/pin-X.XX/workspace目录，然后执行类似下列命令，分别对4个Benchmark进行测试。
$> ../pin -t obj-intel64/brchPredict.so -- runspec --size=test --noreportable --nobuild bzip2
每次测试完成后，插桩工具都将预测结果输出到brchPredict.txt文件，同时将预测结果打印在终端，如图4-3所示。
2.2 测试要求
分别测试所实现的4个预测器的预测准确率，在实验报告中填写如表4-1所示的测试表格。
预测准确率需以百分数形式填写，且保留2位小数。此外，需注明各预测器的关键参数。
测试表格填写完整后，在实验报告中对实验结果进行对比分析。