Question: Problem 1. A computer with a 5-stage pipeline like the one described in class deals with conditional branches by stalling for the next three cycles,

 Problem 1. A computer with a 5-stage pipeline like the one

Problem 1. A computer with a 5-stage pipeline like the one described in class deals with conditional branches by stalling for the next three cycles, so that it knows which branch to take. How much does stalling hurt the performance, if 20% of all instructions are conditional branches? Ignore all other sources of stalling. How to solve problem: Determine number of clock cycles needed for each conditional branch instruction (1+3). Multiply that by the probability that such an instruction gets executed (0.20). Determine the number of clock cycles needed for any other instruction (1). Multiply that by the probability that such an instruction gets executed (0.80). Add the two products to obtain the number of clock cycles needed per instruction on average. Compute the average number of instructions per clock cycle. Compute slow down due to the conditional branch staling

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!