1996 · 113 citations · 14 references
EngineeringComputer EngineeringComputer ScienceComputer ArchitectureHardware-software Co-designLow-power DesignBranch PredictionHardware AccelerationMicroarchitecture DesignMulticore Processor DesignProcessor Core DesignSuperscalar ProcessingBranch Prediction AccuracyPerformance PredictionPredictionPredictor Design For Superscalar ProcessorsSuperscalar Microarchitecture
A basic rule in computer architecture is that a processor cannot execute an application faster than it fetches its instructions. This paper presents a novel cost-effective mechanism called the two-block ahead branch predictor. Information from the current instruction block is not used for predicting the address of the next instruction block, but rather for predicting the block following the next instruction block.This approach overcomes the instruction fetch bottle-neck exhibited by wide-dispatch "brainiac" processors by enabling them to efficiently predict addresses of two instruction blocks in a single cycle. Furthermore, pipelining the branch prediction process can also be done by means of our predictor for "speed demon" processors to achieve higher clock rate or to improve the prediction accuracy by means of bigger prediction structures.Moreover, and unlike the previously-proposed multiple predictor schemes, multiple-block ahead branch predictors can use any of the branch prediction schemes to perform the very accurate predictions required to achieve high-performance on superscalar processors.
14
A study of branch prediction strategies
James E. Smith · 1998 · 794 citations · Full text
Optimization of instruction fetch mechanisms for high issue rates
Thomas M. Conte, Kishore N. Menezes, Patrick M. Mills et al. · 1995 · 169 citations · Full text
Checkpoint repair for out-of-order execution machines
Wen‐mei Hwu, Yale N. Patt · 1987 · 156 citations