2 ms·
So the dependency is taken care of with register renaming? Trading renamed registers (which are basically "free" as modern processors have so many of them) for
by rwmj 5y ago
So the dependency is taken care of with register renaming? Trading renamed registers (which are basically "free" as modern processors have so many of them) for speculation. Interesting ...
- gpderetta 5y agoWell, renaming allows removing false dependencies due to reuse of registers (for example allowing multiple iterations of a loop to partially overlap or even execute in parallel), but in this case it is a true dependency: the iteration variables depends on the values loaded off it, which prevent out of order execution. Branch prediction would break the dependency, but the misprediction rate here is high enough for this specific algorithm to be usually a net negative.
- rwmj 5y agoRight, essentially loop unrolling through the renamed registers (if I remember my lessons on Hennessey and Patterson 25+ years ago).