Branch

(redirected from Branch prediction)
Also found in: Dictionary, Thesaurus, Medical, Financial, Encyclopedia.

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 ?
Thus, if a state's value does not correspond to the branching pattern, the state is swapped with its shadow state in order to swap the state's branch prediction value.
The predict operation provides the branch prediction value while the correct operation swaps the branch prediction value with the shadow state value if the branch is mispredicted.
The average speedup across SPECint95 was 7.1% for perfect branch prediction and 4.3% with the realistic predictor.
With static branch prediction, we must fix a prediction per branch in the program before the program runs.
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.
Additional Key Words and Phrases: Branch prediction, decision trees, machine learning, neural networks, performance evaluation, program optimization
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.
Additionally, this representation is used by the compiler to perform target-specific transformations, including register allocation, instruction scheduling, and branch prediction.
Zen is built on a 14nm FinFET process and features completely new branch prediction, a new micro-op cache, and a wider instruction window.