几种预测器的设计参见前一篇博文(这里)
定量评价几种预测器的预测准确率
0x0EA31410 0x0EA31414 1
0x0EA31414 0x0EA31470 0
0x0EA31470 0x0EA31474 1
0x0EA31474 0x0EA31478 0
0x0EA31478 0x0EA3147C 1
实验中使用gcc.log,compress.log,craft.log,gzip.log,mcf.log,parser.log,vpr.log 7个测试数据,实验结果如下:
实验结果很明显看到Tournament预测器取得了更好的预测结构。但另一方面,在同样空间的限制下,使用相关分支预测信息的[10,2]关联预测器反而没有简单的局部历史表预测效果好。事实上,分支历史表可以看做[1,2]关联预测器。分析可能是推论的分支信息过多,减少相关分支数目可能会提高预测准确率。于是,实验中尝试了[2,2],[4,2],[6,2],[8,2](对应的地址分别为12,10,8,6bit,空间均为32K),结果如下:
可以看到使用[4,2]相关分支预测器平均准确率最高。而过度增加相关分支数量,可能会降低预测准确率。
实验结论
2bit分支历史表预测器可以提供较好的分支预测准确率。适当利用全局信息,使用相关分支预测技术,也可以提高预测分支准确率。Tournament预测器通过结合局部信息和全局历史信息,在同样空间的情况下,平均预测准确率最高。