Register

How many stall cycles are caused due to each incorrect branch prediction?

770 views
0 votes
0 votes

The title says it all:
 

How many stall cycles are caused due to each incorrect branch prediction?

Additional details you might need:

  • Branch is executed in execution stage of pipeline (but will love to know what happens when branch is executed in decode stage too)
User Avatar

1 Answer

0 votes
0 votes

it is not possible to execute branch in decode stage but it can be predicted in any stage and also it not necessary for branch target destination available at execution stage, but if nothing is given then you must assume that branch target will be available after execution stage.

regardless of branch execution stage(whichever it may be) the stall caused by branch is K-1 Here K is number of stage at which branch target will be available

User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
1 answer
1
bts1jimin asked Oct 3, 2018
765 views
Branch prediction in pipelining part of syllabhs?
Is branch prediction in pipelining im Co and architecture part of gate syllabus?
Is branch prediction in pipelining im Co and architecture part of gate syllabus?
User Avatar
1 votes
1 votes
1 answer
2
GateAspirant999 asked Jul 9, 2017
532 views
Number of stall cycles in case of branch misprediction
Consider that branch outcomes are determined in the EX stage and the pipeline uses some prediction mechanism. If the misprediction happens, how many stall cycles gets introduced per mispredicted branch instruction?
Consider that branch outcomes are determined in the EX stage and the pipeline uses some prediction mechanism. If the misprediction happens, how many stall cycles gets int...
User Avatar
0 votes
0 votes
1 answer
4
Jaggi asked Jul 7, 2018
976 views
Pipeline
A computer with a 5 stage pipeline deals with conditional branches by stalling for the next 3 cycle after hitting one. how much does stalling hurt the performance is 20% of all instructions are conditional branches.
A computer with a 5 stage pipeline deals with conditional branches by stalling for the next 3 cycle after hitting one. how much does stalling hurt the performance is 20% ...
User Avatar
Link Copied!