BRANCH PREDICTION
\bɹˈant͡ʃ pɹɪdˈɪkʃən], \bɹˈantʃ pɹɪdˈɪkʃən], \b_ɹ_ˈa_n_tʃ p_ɹ_ɪ_d_ˈɪ_k_ʃ_ə_n]\
Sort: Oldest first
-
A technique used in some processorswith instruction prefetch to guess whether a conditionalbranch will be taken or not and prefetch code from theappropriate location.When a branch instruction is executed, its address and that ofthe next instruction executed (the chosen destination of thebranch) are stored in the Branch Target Buffer. Thisinformation is used to predict which way the instruction willbranch the next time it is executed so that instructionprefetch can continue. When the prediction is correct (and itis over 90% of the time), executing a branch does not cause apipeline break.Some later CPUs simply prefetch both paths instead of tryingto predict which way the branch will go.An extension of the idea of branch prediction is speculativeexecution.
By Denis Howe