Abstract
- Perform Instruction-Level Parallelism based on the prediction on if Pipeline Branching is going out of the loop or going back to the start of the loop
- There are many different Branch Prediction Strategies (Heuristics). CPU usually uses multiple branch predication strategies
Loop predication
If we predict the loop is going out of the loop, then we will be wrong as many times as the number the loop iterates. We can only be wrong one time if we always predict the execution is going back to the start of the loop which is when the execution is going out of the loop.