How does branch prediction reduce the branch penalty?
What will be an ideal response?
In a pipelined processor, an instruction flows through the pipeline and is executed in stages. If an instruction is a
branch and the branch is taken, all instructions behind it in the pipeline have to be flushed. The earlier a branch is
detected and the outcome resolved the better. Branch prediction makes a guess about the direction (outcome) of
the branch; taken or not taken. If the branch is predicted not taken, nothing happens and execution continues. If
the branch is predicted as taken, instructions can be obtained from the branch target address and loaded into the
instruction stream immediately. If the prediction is incorrect, the pipeline has to be flushed in the normal way.
You might also like to view...
____ is the process of determining the sensitivity requirements of data.
A. Data security B. Data processing C. Data classification D. Data loss protection
PriorityQueue method __________ inserts an element at the appropriate location in the queue.
a. offer. b. push. c. poll. d. peek.
Mark as ________ displays an icon in the status bar to indicate the file is in its final form
Fill in the blank(s) with correct word