(redirected from Branch prediction)
Also found in: Dictionary, Thesaurus, Medical, Financial, Encyclopedia.
See: adjunct, affiliate, bifurcate, bureau, class, denomination, department, dichotomize, division, member, offshoot, organ, segment, spread, title, unit

BRANCH. This is a metaphorical expression, which designates, in the genealogy of a numerous family, a portion of that family which has sprang from the same root or stock; these latter expressions, like the first, are also metaphorical.
     2. The whole of a genealogy is often called the genealogical tree; and sometimes it is made to take the form of a tree, which is in the first place divided into as many branches as there are children, afterwards into as many branches as there are grand-children, then of great grandchildren, &c. If, for example, it be desired to have a genealogical tree of Peter's family, Peter will be made the trunk of the tree; if he has had two children, John and James, their names will be written on the first two branches; which will themselves shoot out as many smaller branches as John and James have children; from these other's proceed, till the whole family is represented on the tree; thus the origin, the application, and the use of the word branch in genealogy will be at once perceived.

References in periodicals archive ?
In this section, we present our shadow dynamic finite state machine (SDFSM) branch prediction technique for learning/predicting an application's unique branching patterns.
The second proposal generalizes the BPRU, improving its functionality with a twofold objective: first, that it could be used as an independent confidence estimator, and second, continuing with the application to branch inversion, that it could be used in conjunction with any correlating branch predictor in a hybrid scheme as an effective approach to increasing the original branch prediction accuracy.
For the SPECint95 benchmarks, moving from perfect to realistic branch prediction shows a performance degradation, because it reduces the number of useful instructions that are ready to issue each cycle.
We refer to this algorithm as static correlated branch prediction (SCBP).
Branch prediction is a common technique used to overcome this performance limitation imposed on high performance architectures and is the key to many techniques for enhancing ILP.
They also found a small degree of BTB and branch prediction interference, mainly due to the positive synergy of using threads from the same application.
Like branch prediction, value prediction also causes the execution of instructions to become speculative.
In this article, we propose a new technique for program-based branch prediction based on a general approach that we have invented, called Evidence-based Static Prediction (ESP).
In those cases where there are not enough instructions to schedule the condition and the branch apart, the compiler uses several branch prediction heuristics to set the prediction bit of the branch.
In these proceedings from the July 2005 conference, contributors describe their work in energy-aware computing (including speed modulation), worst-case execution time analysis (including a WCET- oriented branch prediction system), programming languages, modeling and validation techniques including model-based and component-based approaches, operating system support, scheduling and "schedulability" analysis, quality-of-service support and wireless sensor networks (including scheduling task with Markov-chain-based constraints), multiprocessor systems, and applications of real-time computing.
Finally, we analyze how TLP stresses other hardware structures (such as the memory system and branch prediction hardware) on an SMT.