Neural Net / Pattern Table
Predictors
- Detect patterns of branching (e.g., 3
taken, 3 not, repeat)
- Modest improvement, high cost, added delay
- Probably better as a part of a run-time
profile and recompile scheme
- Use profiling to identify patterns, store
in a table, coding to minimize space.
- Branch is tagged with table entry and predictor tracks
it within the identified pattern