Failure to predict...

This question on Stack Overflow has an excellent explanation of branch prediction as well as an example of the slowdown you can get when it fails.