branch prediction
processor, algorithm
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.


Read Also:

  • Branch-rickey

    (Wesley) Branch, 1881–1965, U.S. baseball executive. noun a cocktail consisting of gin or vodka, lime juice, and soda water, served iced: a gin rickey n. And as long as there is thirst and limes, or lemons and gin, so long will the Honorable Joe Rickey be remembered in Missouri and his famous beverage tickle the […]

  • Branch-target-buffer

    branch target buffer

  • Branch-to-fishkill

    branch to fishkill

  • Branch-water

    water in or from a branch, creek, stream, etc.; pure, natural water. Also called branch. Chiefly South Midland and Southern U.S. (in a drink, highball, etc.) plain water as distinguished from soda water, ginger ale, or the like; ordinary water. Historical Examples The Tempering Charles Neville Buck

Disclaimer: Branch-prediction definition / meaning should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional. All content on this website is for informational purposes only.