BRANCH PREDICTION

Domain	Definition
Computing	Branch prediction A technique used in some processors with instruction prefetch to guess whether a conditional branch will be taken or not and prefetch code from the appropriate location. When a branch instruction is executed, its address and that of the next instruction executed (the chosen destination of the branch) are stored in the Branch Target Buffer. This information is used to predict which way the instruction will branch the next time it is executed so that instruction prefetch can continue. When the prediction is correct (and it is over 90% of the time), executing a branch does not cause a pipeline break. Some later CPUs simply prefetch both paths instead of trying to predict which way the branch will go. An extension of the idea of branch prediction is speculative execution. (1998-03-14). Source: The Free On-line Dictionary of Computing.
Source: compiled by the editor from various references; see credits.

Specialty Definition: Branch prediction

Branch prediction is a technique used in some computer processors with instruction prefetch to guess whether a conditional branch will be taken or not and prefetch code from the appropriate location.

When a branch instruction is executed, its address and that of the next instruction executed (the chosen destination of the branch) are stored in the Branch Target Buffer. This information is used to predict which way the instruction will branch the next time it is executed so that instruction prefetch can continue. When the prediction is correct, executing a branch does not cause a pipeline break.

Most modern microprocessors use some variation of the above algorithm to correctly predict branches with 90% to 99% accuracy. This high percentage is the result of the way most computer programs are written, especially the ones with many repetitive loops.

Some later CPUs simply prefetch both paths instead of trying to predict which way the branch will go.

An extension of the idea of branch prediction is speculative execution. See also lazy evaluation, eager evaluation.

Not to be confused with branch predication. This article (or an earlier version of it) contains material from FOLDOC, used with permission.

Frequency of Internet Keywords: BRANCH PREDICTION

Anagrams: BRANCH PREDICTION

Scrabble® Enable2K-Verified Anagrams
	Words within the letters "a-b-c-c-d-e-h-i-i-n-n-o-p-r-r-t"
	-4 letters: androcentric, perichondria.
	-5 letters: achondritic, bacteriocin, brecciation, chiropteran, diaphoretic, doctrinaire, hibernation, incinerator, interbranch, nondiabetic, phonetician, predication, rhetorician.
Source: compiled by the editor from various references; see credits. SCRABBLE® is a registered trademark. All intellectual property rights in and to the game are owned in the U.S.A and Canada by Hasbro Inc., and throughout the rest of the world by J.W. Spear & Sons Limited of Maidenhead, Berkshire, England, a subsidiary of Mattel Inc. Mattel and Spear are not affiliated with Hasbro.