e 12 0 14 D Question 17 5 pts A processor executes all non-branch instructions i

Question

e 12 0 14 D Question 17 5 pts A processor executes all non-branch instructions in one cycle. This processor implements branch prediction, which takes 2 cycles if the prediction is correct and 5 cycles if the prediction is incorrect. If conditional branch instructions occupy 20% of the instruction stream, and the probability of an incorrect branch prediction is 15%, what is the average number of cycles per instruction? 2.65 cycles O 2.16 cycles O 1.49 cycles 1.29 cydes No new data to save. Last checked at 5:00pm Submit Quiz o search

Explanation / Answer

80 % of the instructions are non branch which take = 80*1

= 80 cycles

20% are branch instructions with 15% of them are predicted incorrectly

= 0.15*20*5 +0.85*20*2

=15+34

=49 cycles

Average number of cycles per instruction = (80+49)/100

= 1.29 cycles

Related Questions

Navigate

• Browse (All)
• Browse E
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.