The Gateway to Computer Science Excellence
0 votes
45 views
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 Loyal (5.5k points) | 45 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
by Active (3.2k points)
selected by
0
Thanks...
0

@balchandar reddy san what exactly formula you used?

5/1+2p can you explain/

0

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

0 votes
1 answer
2
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
50,650 questions
56,208 answers
194,071 comments
95,107 users