a 31 a 30 …a 11 …a 2 a 1 a 0 branch instruction 1K-entry BHT 10-bit index 0 1 1 prediction bit Instruction memory Branch History Table (BHT): Lower bits of PC address as index to BHT Indicates whether or not the branch was taken last time No address check (saves HW, but may not be the right branch) If prediction is wrong, invert prediction bit 1 = branch was last taken 0 = branch was last not taken
{}