CPU Branch Prediction Using Perceptron

The branch predictors instruct the CPU, which direction is to be taken while executing branches so that the CPU will not stall fetching instructions in the pipeline. If the predicted direction is wrong, then the pipeline stalls and refetches the correct instructions. This penalty has to be paid by the CPU for its wrong prediction. So constantly working on reducing mispredictions is at most important. The difference between static and dynamic branch prediction is that static gives prediction at the time of compilation while dynamic gives prediction at the time of execution. Dynamic branch predictors maintain a history table that keeps a record of the last few branches' behaviors. So, improving dynamic branch prediction is of great significance as it contributes to the speed of the processor. We are attempting to simulate and analyse such a predictor using perceptron to investigate its performance as compared to counter-based predictors.