1996 · 143 citations · 15 references
EngineeringComputer EngineeringComputer ScienceComputer ArchitectureLow-power DesignParallel ComputingBranch PredictionMemory Hierarchy OptimizationMulticore Processor DesignSuperscalar ProcessingBranch Prediction AccuracyBranch Prediction In Multicore ProcessorsHybrid Branch PredictorsPredictor Design For Superscalar ProcessorsSuperscalar MicroarchitectureTwo-level Adaptive Prediction
Pipeline stalls due to conditional branches represent one of the most significant impediments to realizing the performance potential of deeply pipelined, superscalar processors. Many branch predictors have been proposed to help alleviate this problem, including the Two-Level Adaptive Branch Predictor, and more recently, two-component hybrid branch predictors.In a less idealized environment, such as a time-shared system, code of interest involves context switches. Context switches, even at fairly large intervals, can seriously degrade the performance of many of the most accurate branch prediction schemes. In this paper, we introduce a new hybrid branch predictor and show that it is more accurate (for a given cost) than any previously published scheme, especially if the branch histories are periodically flushed due to the presence of context switches.
15
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