已有的Gshare 分支预测器：使用有限个全局历史编码串和分支地址的一部分进行异或，将结果作为索引在PHT中寻找状态，通过状态值来预测是否跳转。 UINT32 phtCounter = pht[phtIndex]; 但只基于全局历史的预测是有风险的，当全局历史不那么规律时，预测器的表现将十分糟糕。 但可能这种情况下，对于. 一、思路基于已有的Gshare分支预测器，希望对其优化来提高预测精度。 能够优化的方面可能有3个： 增加GHR（global history register）的长度，使用更多的全局历史信 …

Branch Prediction is the ability to make an educated guess about which way a branch will go – will the branch be taken or not. In the case of dynamic branch prediction, the hardware measures the actual branch behavior by recording the recent history of each branch, assumes that the future behavior will continue the same way and make predictions.

2013年4月3日 · 本地分支预测（local branch predictor）对于每个条件跳转指令都有专用的分支历史情况缓冲区；模式历史表可以是专用的，也可以是所有条件分支指令共用。

2017年5月26日 · An accurate branch predictor ensures that the front-end of the machine is capable of feeding the back-end with correct-path instructions. Beyond its criticality in processor execution, branch prediction is an interesting problem.

2017年6月9日 · Predicts whether or not the instruction is a taken branch, and the target of the branch if it is taken. Tells the branch predictor to commit any updates until the given sequence number. Squashes all outstanding updates until a given sequence number.

2024年10月25日 · This project uses C++ to simulate bimodal, gshare, and tournament branch predictors. This project is from Binghamton University’s CS 320.

The project is the implementation of Tournament Branch Prediction, also known as "Hybrid Predictor". Please read the Wikipedia article https://en.wikipedia.org/wiki/Branch_prediction for more details. This predictor parses the input file, perform processing and produce the output.

Tournament branch prediction is a hybrid approach, which combines the advantages of correlated predictors, such as Gs-elect and Gshare, with a local-history-aware approach, such as pattern history tables (PHTs), in cases ill-suited to glob-ally correlated prediction [2].

Very few devel-opments have been made toward a branch predictor for smaller embedded systems, with the exception of the Agree predictor. Our work has shown that the Tournament pre-dictor’s ability to utilize the simple Bimodal predictor along with the GShare ability to capture simple patterns can be emulated uti-lizing a FSM.

2013年7月24日 · Tournament预测器使用两个预测期：一个基于全局信息的Global Predictor，以及一个基于局部信息的Local Predictor，并使用一个选择器在局部预测器与全局预测器中做出选择。