This preview shows pages 1–5. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: Branch Predictor Behavior Updated Values PC R3/R4 history BP bits Predicted Actual New BP bits New bit set 0 set 1 Behavior Behavior set 0 set 1 history b1 4/1 1 10 10 N N 10 10 b2 4/1 10 10 N T 11 10 1 b1 8/0 b2 8/0 b1 12/1 b2 12/1 b1 b2 b1 b2 b1 b2 b1 b2 b1 b2 b1 b2 b1 b2 b1 b2 b1 b2 Table 2: Behavior of branch prediction with one history bit (Problem 2.4 (c)) System State Branch Predictor Behavior Updated Values PC R3/R4 history BP bits Actual New BP bits New bits set 0 set 1 set 2 set 3 Behavior Behavior set 0 set 1 set 2 set 3 Hist. b1 4/1 11 10 10 10 10 N N 10 10 10 10 01 b2 4/1 01 10 10 10 10 N T 10 11 10 10 10 b1 8/0 b2 8/0 b1 12/1 b2 12/1 b1 b2 b1 b2 b1 b2 b1 b2 b1 b2 b1 b2 b1 b2 b1 b2 b1 b2 Table 3: Behavior of branch prediction with two history bits (Problem 2.4 (d)) Note: history bits = 10 maps to BP set 2....
View Full
Document
 Spring '07
 SUH
 Computer Architecture

Click to edit the document details