Question: 7.62. A processor executes all non-branch Instructions in one cycle. This processor Implements branch prediction, which incurs an additional penalty of 2 cycles If the

 7.62. A processor executes all non-branch Instructions in one cycle. This

7.62. A processor executes all non-branch Instructions in one cycle. This processor Implements branch prediction, which incurs an additional penalty of 2 cycles If the prediction is correct and 4 cycles if the prediction is incorrect a. If conditional branch instructions occupy 15% of the instruction stream, and the probability of an incorrect branch prediction is 20%, what is the average number of cycles per instruction? b. If the same processor is to run no less than 28% slower than a machine with a zero branch penalty when up to 20% of the instructions are conditional branches, what level of accuracy must the branch prediction achleve on average

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!