1995 · 155 citations · 20 references
ComputingComputer EngineeringHigh-performance ComputingFeature EngineeringPerformance MeasurementPredictive AnalyticsBenchmarkingBranch PredictionDecision TreesPerformance ModelingPredictive ModelingBranch Prediction AccuracyBranch Prediction AnalysisComparative Data AnalysisCorrelation-based PredictionDynamic Branch PredictionStatic Branch Prediction
Modern high-performance architectures require extremely accurate branch prediction to overcome the performance limitations of conditional branches. We present a framework that categorizes branch prediction schemes by the way in which they partition dynamic branches and by the kind of predictor that they use. The framework allows us to compare and contrast branch prediction schemes, and to analyze why they work. We use the framework to show how a static correlated branch prediction scheme increases branch bias and thus improves overall branch prediction accuracy. We also use the framework to identify the fundamental differences between static and dynamic correlated branch prediction schemes. This study shows that there is room to improve the prediction accuracy of existing branch prediction schemes.
20
Amitabh Srivastava, Alan Eustace · 1994 · 1K citations · Full text
A study of branch prediction strategies
James E. Smith · 1998 · 794 citations · Full text
Branch Prediction Strategies and Branch Target Buffer Design
Two-level adaptive training branch prediction
Tse-Yu Yeh, Yale N. Patt · 1991 · 569 citations · Full text