Wednesday, February 28, 2007

Branch Prediction

In a CPU, part of the processor tries and fetches instructions from memory before they are needed as otherwise the CPU has to wait for the instruction. This is called pre-fetching and the instructions are held in an instruction pipeline.

If a branch occurs then the pipeline has to be refilled and branch prediction attempts to work out if the branch will be taken and start fetching instructions.

No comments: