Two-level adaptive predictors: Per-set history schemes
Per-set history schemes (SAg, SAs, and SAp): the first-level branch history means the last k occurrences of the branch instructions from the same subset. Each BHR is associated with a set of branches.
Possible Set attributes:
- branch opcode,
- the branch class assigned by the compiler, or
- the branch address (most important!).