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.

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

A Low-power Design for gshare Branch Predictor

A Reconfigurable Branch Predictor for Spatial Computing Architectures.

A Hybrid Branch Prediction Approach for High- Performance Processors

Energy-efficient Branch Prediction with Compiler-Guided History Stack

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

An Energy-Efficient Branch Prediction with Grouped Global History

Branch Prediction Based on Branch History Length Adaptation

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

Dynamic-II Pipeline: Compiling Loops with Irregular Branches on Static-Scheduling CGRA

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

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

Mixed-granularity Parallel Coarse-Grained Reconfigurable Architecture

Identifying and Exploiting Sparse Branch Correlations for Optimizing Branch Prediction

Branch Prediction for Network Processors

Improving Branch Prediction By Modeling Global History with Convolutional Neural Networks

Combining Memory Partitioning and Subtask Generation for Parallel Data Access on CGRAs

Compiler-Assisted Value Correlation for Indirect Branch Prediction

Branch Prediction Based on Dynamic Polarity Transformation

A General Low-Cost Indirect Branch Prediction Using Target Address Pointers

CDPM: Context-Directed Pattern Matching Prefetching to Improve Coarse-Grained Reconfigurable Array Performance.