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.

Semi-static Conditions in Low-latency C++ for High Frequency Trading: Better than Branch Prediction Hints

Semi-static Conditions in Low-latency C++ for High Frequency Trading: Better than Branch Prediction Hints

A Low-power Design for gshare Branch Predictor

Branch Prediction Based on Dynamic Polarity Transformation

C++ Design Patterns for Low-latency Applications Including High-frequency Trading

Condition code optimization in dynamic binary translation

Identifying and Exploiting Sparse Branch Correlations for Optimizing Branch Prediction

Energy-efficient Branch Prediction with Compiler-Guided History Stack

A Hybrid Branch Prediction Approach for High- Performance Processors

Branch Prediction for Network Processors

A Hardware Security Protection Method for Conditional Branches of Embedded Systems

Branch Prediction Based on Branch History Length Adaptation

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

Indirect Branch Prediction in Dynamic Binary Translator

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

Improving Branch Prediction By Modeling Global History with Convolutional Neural Networks

Dynamically Spawning Speculative Threads to Improve Speculative Path Execution.

A Reconfigurable Branch Predictor for Spatial Computing Architectures.

Branch prediction related Optimizations for Multithreaded Processors

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

Improving Memory Dependence Prediction with Static Analysis