Answer correct and with full steps. Otherwise do
not attempt!!
Answer Correct And With Full Steps Otherwise Do Not Attempt 1 (67.76 KiB) Viewed 48 times
Answer Correct And With Full Steps Otherwise Do Not Attempt 2 (187.12 KiB) Viewed 48 times
These problems assume that we are using a processor with a 15-stage pipeline and that the actual direction (T or NT) for a branch is resolved in the 10th stage. The processor is executing a program, which 10% of executed instructions are conditional branches, and the only stalls occur when the direction of a conditional branch is mis-predicted. The accuracies of the different a predictors for this program are as follows: Always-Taken 45% Always-Not-Taken 55% 2-bit 90% Global 95% Tournament 98%
7. Some branch instructions are more predictable than others. If we know that 80% of all executed conditional branch instructions, are easy to predict loop-back branches that are always predicted correctly by a dynamic predictor, what is the accuracy of the dynamic predictor on the remaining 20% if a 2-bit predictor is used?
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!