Question
Use the following loop to answer the questions below on Branch Prediction. Assume Loop0 runs 5 times, and Loop1 runs 2 times for each iteration
Use the following loop to answer the questions below on Branch Prediction. Assume Loop0 runs 5 times, and Loop1 runs 2 times for each iteration of Loop0. Loop0: Loop1: Beq rs, rt, loop1 Beq rs, rt, loop0 a. What is the percentage of correct predictions if Branch Taken is assumed? b. What is the percentage of correct predictions if Branch Not Taken is assumed? c. What is the percentage of correct predictions if one bit prediction is assumed? Predictions are defaulted to Branch Taken. d. What is the percentage of correct predictions if two-bit prediction is assumed? Predictions are defaulted to predict taken (taken, Taken). e. What is the percentage of correct predictions if two bit prediction is assumed? Predictions are defaulted to predict not taken (not taken, not taken).
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started