branch instruction


Also found in: Encyclopedia.

branch instruction

n
(Communications & Information) computing a machine-language or assembly-language instruction that causes the computer to branch to another instruction
Mentioned in ?
References in periodicals archive ?
k] is a branch instruction and the next instruction is [i.
The ICCS would broaden integrated branch instruction and allow a shorter, more elaborate and specific educational format for branch comprehensive institutional training.
When an unconditional branch instruction is encountered, no further instructions are added, and the sequence terminates.
Each entry in the prediction table (PHT) is used to provide prediction information for the branch instruction mapped to it, and is implemented by a counter which goes up or down according to the actual outcome of the corresponding branch instruction.
A branch instruction supposes an interruption of the sequential flow of instructions traversing the pipeline because the next instruction address is unknown until the branch is executed.
If DAACS cannot determine the value this register contained when the instruction was executed, it will ignore the branch instruction and thus fail to create a feasible path.
To the extent the compiler can schedule condition code updates early (and/or load the branch address registers early) the hardware can lookahead and fold-out resolvable branches from the instruction issue slot normally occupied by the branch instruction, and allows the instruction dispatcher to feed a continuous linear stream of instructions to the computational execution units.
To facilitate program-based methods for branch prediction, some modern architectures provide a "branch-likely" bit in each branch instruction [Alverson et al.
Thus, from the dispatcher's perspective this allows basic blocks to be connected without ever seeing the branch instruction or the fetch penalty.
Setting this bit in the encoding of the branch instruction will reverse the sense of the prediction.
There was also a branch history table that allowed instruction prefetching based on the dynamics of recent branch instruction executions.