Chapter 11, Problem 13RETC

Explanation of Solution

Branch Prediction:

In computer architecture, a branch prediction is an approach that attempts to mitigate the costs of branching.

• Branch prediction speeds up the processing of branch instructions with CPUs using pipelining.
• It breaks instructions down into predicates and a CPU using branch prediction only executes the statements if a predicate is true.
• It attempts to guess the next instruction in the instruction stream and thereby avoiding pipeline stalls due to branching...