Abstract:Background: In a parallel processor, the pipeline cannot fetch the conditional instructions with the next clock cycle, leading to a pipeline stall. So, conditional instructions create a problem in the pipeline because the proper path can only be known after the branch execution. To accurately predict branches, a significant predictor is proposed for the prediction of conditional branch instruction. Method: In this paper, a single branch prediction and a correlation branch prediction scheme are applied to the different trace files by using the concept of saturating counters. Further, a hybrid branch prediction scheme is proposed, which uses both global and local branch information, providing more accuracy than the single and correlation branch prediction schemes. Results: Firstly, a single branch prediction and correlation branch prediction technique are applied to the trace files using saturating counters. By comparison, it can be observed that a correlation branch prediction technique provides better results by enhancing the accuracy rate of 2.25% than the simple branch prediction. Further, a hybrid branch prediction scheme is proposed, which uses both global and local branch information, providing more accuracy than the single and correlation branch prediction schemes. The obtained results suggest that the proposed hybrid branch prediction schemes provide an increased accuracy rate of 3.68% and 1.43% than single branch prediction and correlation branch prediction. Conclusion: The proposed hybrid branch prediction scheme gives a lower misprediction rate and higher accuracy rate than the simple branch prediction scheme and correlation branch prediction scheme.

Branch Prediction Based on Branch History Length Adaptation

A Low-power Design for gshare Branch Predictor

Branch Prediction Based on Dynamic Polarity Transformation

An Energy-Efficient Branch Prediction Technique Via Global-History Noise Reduction

Record Branch Prediction: An Optimized Scheme for Two-level Branch Predictors

An Energy-Efficient Branch Prediction with Grouped Global History

Energy-efficient Branch Prediction with Compiler-Guided History Stack

Identifying and Exploiting Sparse Branch Correlations for Optimizing Branch Prediction

Improving Branch Prediction By Modeling Global History with Convolutional Neural Networks

Load Driven Branch Predictor (LDBP)

Improving branch prediction by combining perceptron with learning vector quantization neural network in embedded processor

A Hybrid Branch Prediction Approach for High- Performance Processors

Comparing Branch Predictors For Distributed-Controlled Coarse-Grained Reconfigurable Arrays

Branch prediction related Optimizations for Multithreaded Processors

CPU Branch Prediction Using Perceptron

SPTU: Improving Dynamic Binary Translation through Software Prediction with Target Updating

Branch Prediction for Network Processors

A Reconfigurable Branch Predictor for Spatial Computing Architectures.

A PERFORMANCE PREDICTION METHOD BASED ON NAIVE BAYES CLASSIFICATION

Enhancing Power Efficiency in Branch Target Buffer Design with a Two-Level Prediction Mechanism

A design of hybrid branch predictor supporting superscalar-vliw hybrid microprocessor