Examlex

Solved

Branch Prediction

question 7

Essay

Branch Prediction. Consider the following sequence of actual outcomes for a single static branch. T means the branch is taken. N means the branch is not taken. For this question, assume that this is the only branch in the program.
(b) Now, assume a two-level branch predictor that uses one bit of branch history-i.e., a one-bit BHR. Since there is only one branch in the program, it does not matter how the BHR is concatenated with the branch PC to index the BHT. Assume that the BHT uses one-bit counters and that, again, all entries are initialized to N. Which of the branches in this sequence would be mis-predicted? Use the table below.
Branch Prediction. Consider the following sequence of actual outcomes for a single static branch. T means the branch is taken. N means the branch is not taken. For this question, assume that this is the only branch in the program. (b) Now, assume a two-level branch predictor that uses one bit of branch history-i.e., a one-bit BHR. Since there is only one branch in the program, it does not matter how the BHR is concatenated with the branch PC to index the BHT. Assume that the BHT uses one-bit counters and that, again, all entries are initialized to N. Which of the branches in this sequence would be mis-predicted? Use the table below.


Definitions:

Null Hypothesis

A hypothesis that assumes no significant difference or relationship exists among certain variables, which researchers aim to either reject or fail to reject based on statistical evidence.

Squared Deviations

The squares of the differences between each observation in a dataset and the mean of that dataset, used in statistical analyses to measure variability.

Grand Mean

The overall mean calculated from multiple sets of observations or groups.

Total Sum

The aggregate or combined total of all the values in a set of numbers.

Related Questions