International Conference on Parallel Architectures and Compilation Techniques · 2002 · 28 citations · 27 references
ComputingComputer ScienceData MiningMachine LearningPredictive AnalyticsBranch PredictionDecision TreesDecision-level FusionEnsemble LearningFeature-level FusionPredictive ModelingClassifier FusionHybrid Branch PredictorsMulti-classifier FusionMultilayer PerceptronPerceptron
Researchers have studied hybrid branch predictors that leverage the strengths of multiple standalone predictors. The common theme among the proposed techniques is a selection mechanism that chooses a prediction from among several component predictors. We make the observation that singling out one particular component predictor ignores the information of the nonselected components. We propose branch prediction fusion, originally inspired by work in the machine learning field, which combines or fuses the information from all of the components to arrive at a final prediction. Our 32 KB predictor achieves the same overall prediction accuracy as the 188 KB versions of the previous best performing predictors (the Multi-Hybrid and the global-local perceptron).
27
The SimpleScalar tool set, version 2.0
Doug Burger, Todd Austin · ACM SIGARCH Computer Architecture News · 1997 · 3.1K citations · Full text
The Weighted Majority Algorithm
N. Littlestone, Manfred K. Warmuth · Information and Computation · 1994 · 2K citations
A study of branch prediction strategies
James E. Smith · 1998 · 794 citations · Full text
The microarchitecture of the Pentium 4 processor
G. Hinton · Medical Entomology and Zoology · 2001 · 592 citations
Two-level adaptive training branch prediction
Tse-Yu Yeh, Yale N. Patt · 1991 · 569 citations · Full text