Register

NIELIT 2017 DEC Scientist B - Section B: 14

• retagged by
1,964 views
0 votes
0 votes

We have $10$-stage pipeline, where the branch target conditions are resolved at stage $5$. How many stalls are there for an incorrectly predicted branch?

  1. $5$
  2. $6$
  3. $7$
  4. $4$
• retagged by
User Avatar

3 Answers

3 votes
3 votes

→ A branch predictor is a digital circuit that tries to guess which way a branch (e.g. an if–then–else structure) will go before this is known definitively.
→ The purpose of the branch predictor is to improve the flow in the instruction pipeline.
→ The technique involves only executing certain instructions if certain predicates are true.
→ Branch prediction is typically implemented in hardware using a branch predictor.
→ Branch target conditions resolved at stage 5 means upto 4 stages there are incorrect branch target conditions are there.
→ So Branch condition is resolved at nth stage means, the number of stalls are (n-1)

Answer will be 4

User Avatar
1 votes
1 votes
A given that branch occurs at stage 5 , then 4 stages are wasted as we draw the pipeline stage diagram.
User Avatar
Voting & Accepting an answer helps improve the community
Answer:
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
4 answers
2
admin asked Mar 30, 2020
1,620 views
NIELIT 2017 DEC Scientist B - Section B: 4
In a cache memory if total number of sets are ‘$s$’, then the set offset is: $2^8$ $\log_2s$ $s^2$ $s$
In a cache memory if total number of sets are ‘$s$’, then the set offset is:$2^8$$\log_2s$$s^2$$s$
User Avatar
3 votes
3 votes
5 answers
3
admin asked Mar 30, 2020
3,029 views
NIELIT 2017 DEC Scientist B - Section B: 6
A stack organized computer has which of the following instructions? zero-address one-address two-address three-address
A stack organized computer has which of the following instructions?zero-addressone-addresstwo-addressthree-address
User Avatar
1 votes
1 votes
3 answers
4
admin asked Mar 30, 2020
1,883 views
NIELIT 2017 DEC Scientist B - Section B: 28
A RAM chip has $7$ address lines, $8$ data lines and $2$ chips select lines. Then the number of memory locations is __________ $2^{12}$ $2^{10}$ $2^{19}$ $2^{13}$
A RAM chip has $7$ address lines, $8$ data lines and $2$ chips select lines. Then the number of memory locations is __________$2^{12}$$2^{10}$$2^{19}$$2^{13}$
User Avatar
Link Copied!