Re: [math-fun] General way to avoid mispredicted branches (in sorting, & probably many other tasks)

21 May 2014


      * Henry Baker <hbaker1@pipeline.com> [May 21. 2014 16:09]:
...
Warren:
[...]
...
Branch prediction basically builds several hypothetical
states in parallel (requiring lots of additional registers),
and only when the results of the decisions are finally
available does the CPU choose the correct state to
"instantiate" as the actual state.
This is what I'd call "speculative execution".

Best regards,  jj
...
[...]

Re: [math-fun] General way to avoid mispredicted branches (in sorting, & probably many other tasks)

Joerg Arndt