3 ms·
It's correct if you take "without branch prediction" to include any pipelining of instructions after a branch. The very first branch prediction algorithm ("pre
by 0xffff2 9y ago
It's correct if you take "without branch prediction" to include any pipelining of instructions after a branch.
The very first branch prediction algorithm ("predict taken") is to simply enable pipelining by assuming the generally more likely branch.
>...this seems to be assuming that 100% of branches are guessed incorrectly...
Rather, it's assuming that 100% of branches are not guessed at all.
- seedragons 9y agoAh I see, I assumed it was a penalty for only mis-guessed, not the number of cycles required to evaluate the statement. Thanks!