The Gateway to Computer Science Excellence
0 votes
A hypothetical 5 stage processor is designed in which branch is predicted at 3 stage and each stage takes 1 cycle to compute its task. If f is the probability of an instruction being a branch instruction then what is the value of F such that speed up is atleast 3?
in CO and Architecture by | 57 views

1 Answer

+1 vote
Best answer
As the branch is predicted at third stage, there will be 2 stall cycles.

Speedup > 3

5 / (1+f*2) > 3

5 > 3+6f

6f < 2

f < 0.33

The probability that instruction being branch, so that the speed up is at least 3 is 0.33
selected by

@balchandar reddy san what exactly formula you used?

5/1+2p can you explain/


Speedup is given as: 

Number of stages / (1 + dependency/branch instruction frequency *  no.of stalls )

dependency/branch instructions in terms of probability ranging from 0-1.

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
52,345 questions
60,504 answers
95,335 users