branch-prediction.md

Branch prediction

Only makes sense in pipelined processors: at a branch, it tries to guess which side will be taken, and puts those instructions in the pipeline.

• http://en.wikipedia.org/wiki/Speculative_execution
• http://en.wikipedia.org/wiki/Branch_predictor
• http://en.wikipedia.org/wiki/Memory_dependence_prediction