Four Bits Of History
A two-level adaptive predictor keeps an -bit branch history register and one 2-bit saturating counter per history pattern, so there are counters. Take : 16 counters, indexed by the last four outcomes.
A branch inside a loop produces one of the repeating sequences below forever (0 = not taken, 1 = taken).
More than one of these is predicted essentially perfectly after warm-up. Which are?
Sign in to answer questions and track your progress
Sign In