CPSC 614 Computer Architecture Lec 4 – Instruction Level.pptVIP

Correlating Branch Predictor It may possible to improve the accuracy if we look at the behavior of other branches. Correlating Predictors Two-level predictors 1-bit Predictor (Initialized to NT) (1,1) Predictor Every branch has two separate prediction bits. First bit: the prediction if the last branch in the program is not taken. Second bit: the prediction if the last branch in the program is taken. Write the pair of prediction bits together. Combinations Meaning * Lec4 ILP * Tomasulo Example Cycle 9 * Lec4 ILP * Tomasulo Example Cycle 10 Add2 (ADDD) completing; what is waiting for it? * Lec