![Ch04.4. [6 points] Branch Prediction. Consider the following sequence of actual outcomes for a single static branch. T means](http://img.homeworklib.com/images/d52589e3-3d63-475d-9ab9-45028d1747c9.png?x-oss-process=image/resize,w_560)
Homework Answers
By Assuming that we try to predict this sequence with a Branch History Table using one-bit counters , As given counters in the Branch History table are initialized to the N state, the branches in this sequence would be miss-predicted as given below :
| Predictor state before prediction | Branch Outcome | Misprediction? |
| N | T | Y |
| T | T | N |
| T | T | N |
| T | N | Y |
| N | T | Y |
| T | N | Y |
| N | T | Y |
| T | T | N |
| T | T | N |
| T | N | Y |
| N | T | Y |
| T | N | Y |
| N | T | Y |
| T | T | N |
| T | T | N |
| T | N | Y |
| N | T | Y |
| T | N | Y |
Add Answer to:
Ch04.4. [6 points] Branch Prediction. Consider the following sequence of actual outcomes for a si...
The following sequence of branch outcomes is applied to a saturating counter branch predictor T T...
The following sequence of branch outcomes is applied to a saturating counter branch predictor T T T N T T N N N T N N N T T T T N T T T N N T T T T N T If the branch penalty is two additional cycles for an incorrectly predicted branch, how many additional cycles does the system incur for the above sequence of 30 branches? Assume that the predictor is initially in the strongly...
14(10 points) In this problem we want to examine the accuracy of branch predictors for the...
14(10 points) In this problem we want to examine the accuracy of branch predictors for the following repeating pattern (e.g, in a loop) of branch outcomes: NT, T, NT, NT, T What is the accuracy of always-taken and always-not-taken predictors for this sequence of branch outcome? a) b) Wh at is the accuracy of the 2-bit predictor for the first four branches in this pattern, assuming the predictor starts in the bottom left state ( predict not taken) in state...
(25 points) Consider a 1-bit and a 2-bit predictor. In the table below, indicate the prediction...
(25 points) Consider a 1-bit and a 2-bit predictor. In the table below, indicate the prediction for the branch and whether the prediction is correct. For the 1-bit predictor use the notation"1 for taken, and "0 for not taken states. For the 2- bit predictor, use "11 for strongly taken state, "10 for weakly-taken state.'00 for strongly-not-taken state, and "01" for weakly-not-taken state. Assuming the first entry in the table, fill in the predictor's state after branch resolution for each...
Question 15 Assume that an architecture uses 2-bit branch predictor and the predictor is initially set...
Question 15 Assume that an architecture uses 2-bit branch predictor and the predictor is initially set to WNT. For the following branch outcomes, indicate if each outcome is correctly predicted or not. In the table, T and NT represent Taken and Not-Taken branch outcomes, respectively. The states for 2-bit branch are ST (Strong-Taken), WT (Weak-Taken), WNT (Weak-Not-Taken), SNT (Strong-Not-Taken). Please use C for correct prediction and I for incorrect prediction. Branch Outcome T T T T T NT NT NT...
This exercise examines the accuracy of various branch predictors for the following repeating pattern (e.g. in...
This exercise examines the accuracy of various branch predictors for the following repeating pattern (e.g. in a loop) of branch outcomes: T, T, T, NT, T, NT. a. What is the accuracy of always-taken and always-not-taken predictors for this sequence of branch outcomes? b. What is the accuracy of the two-bit predictor for the first five branches in this pattern, i.e. T, T, T, NT, T? Assume that the predictor starts off in the bottom left state from Figure 4.63...
Suppose that a machine with a 5-stage pipeline uses branch prediction. 12% of the instructions for...
Suppose that a machine with a 5-stage pipeline uses branch prediction. 12% of the instructions for a given test program are branches, of which 84% are correctly predicted. The other 16% of the branches suffer a 4-cycle mis-prediction penalty. (In other words, when the branch predictor predicts incorrectly, there are four instructions in the pipeline that must be discarded.) Assuming there are no other stalls, develop a formula for the number of cycles it will take to complete n lines...
Assume that an architecture uses 2-bit branch predictor and the predictor is initially set to SNT....
Assume that an architecture uses 2-bit branch predictor and the predictor is initially set to SNT. For the following branch outcomes, indicate if each outcome is correctly predicted or not. In the table, T and NT represent Taken and Not-Taken branch outcomes, respectively. The states for 2-bit branch are ST (Strong-Taken), WT (Weak-Taken), WNT (Weak-Not-Taken), SNT (Strong-Not-Taken). Please use C for correct prediction and I for incorrect prediction. T т т т NT NT NT T T T T NT...
1. Suppose we have a 5-stage pipeline CPU and run the following instructions: or $tl, $t2, $t3 or...
1. Suppose we have a 5-stage pipeline CPU and run the following instructions: or $tl, $t2, $t3 or $t2, $tl, $t4 or $tl, $tl, $t2 1.1. What dependencies are there in the code? 1.2. Suppose there is no forwarding. What hazard may happen? Draw the pipeline diagram and insert stall (nop) to prevent these hazard. 1.3. If the pipeline has full forwarding. Are there still hazard? If so, draw the pipeline diagram and insert stall (nop) to prevent the hazard....
The following sequence of branch outcomes is applied to a saturating counter branch predictor T T T N T T N N N T N N N T T T T N T T T N N T T T T N T If the branch penalty is two additional cycles for an incorrectly predicted branch, how many additional cycles does the system incur for the above sequence of 30 branches? Assume that the predictor is initially in the strongly...
14(10 points) In this problem we want to examine the accuracy of branch predictors for the following repeating pattern (e.g, in a loop) of branch outcomes: NT, T, NT, NT, T What is the accuracy of always-taken and always-not-taken predictors for this sequence of branch outcome? a) b) Wh at is the accuracy of the 2-bit predictor for the first four branches in this pattern, assuming the predictor starts in the bottom left state ( predict not taken) in state...
(25 points) Consider a 1-bit and a 2-bit predictor. In the table below, indicate the prediction for the branch and whether the prediction is correct. For the 1-bit predictor use the notation"1 for taken, and "0 for not taken states. For the 2- bit predictor, use "11 for strongly taken state, "10 for weakly-taken state.'00 for strongly-not-taken state, and "01" for weakly-not-taken state. Assuming the first entry in the table, fill in the predictor's state after branch resolution for each...
Question 15 Assume that an architecture uses 2-bit branch predictor and the predictor is initially set to WNT. For the following branch outcomes, indicate if each outcome is correctly predicted or not. In the table, T and NT represent Taken and Not-Taken branch outcomes, respectively. The states for 2-bit branch are ST (Strong-Taken), WT (Weak-Taken), WNT (Weak-Not-Taken), SNT (Strong-Not-Taken). Please use C for correct prediction and I for incorrect prediction. Branch Outcome T T T T T NT NT NT...
This exercise examines the accuracy of various branch predictors for the following repeating pattern (e.g. in a loop) of branch outcomes: T, T, T, NT, T, NT. a. What is the accuracy of always-taken and always-not-taken predictors for this sequence of branch outcomes? b. What is the accuracy of the two-bit predictor for the first five branches in this pattern, i.e. T, T, T, NT, T? Assume that the predictor starts off in the bottom left state from Figure 4.63...
Assume that an architecture uses 2-bit branch predictor and the predictor is initially set to SNT. For the following branch outcomes, indicate if each outcome is correctly predicted or not. In the table, T and NT represent Taken and Not-Taken branch outcomes, respectively. The states for 2-bit branch are ST (Strong-Taken), WT (Weak-Taken), WNT (Weak-Not-Taken), SNT (Strong-Not-Taken). Please use C for correct prediction and I for incorrect prediction. T т т т NT NT NT T T T T NT...
1. Suppose we have a 5-stage pipeline CPU and run the following instructions: or $tl, $t2, $t3 or $t2, $tl, $t4 or $tl, $tl, $t2 1.1. What dependencies are there in the code? 1.2. Suppose there is no forwarding. What hazard may happen? Draw the pipeline diagram and insert stall (nop) to prevent these hazard. 1.3. If the pipeline has full forwarding. Are there still hazard? If so, draw the pipeline diagram and insert stall (nop) to prevent the hazard....
Most questions answered within 3 hours.
-
5. Discuss the use of fault tree analysis (FTA) for risk
assessment (maximum one paragraph).
asked 23 minutes ago -
Given that a sample of aluminium oxide has a Young's modulus of
393 GPa and a...
asked 1 hour ago -
At a certain temperature, the equilibrium constant, Kc, for this
reaction is 53.3.
H2(g)+I2(g)−⇀↽−2HI(g)Kc=53.3
At this...
asked 3 hours ago -
Question1 ) The STL provides similiar classes called stack and
queue, both of which gave functions...
asked 4 hours ago -
For Questions 1-4, assume you have 5 bits available:
1. For (positive) integers: What is the...
asked 4 hours ago -
convert grams into vloume with the density of water being at
.997514 g/cm^3 at 23.1 Celsuis...
asked 6 hours ago -
Foreman company obtained a $20,000, 6% loan on May 1, 2018.
Principal and interest will be...
asked 6 hours ago -
5. Problem 11.05 (Discounted Payback)
eBook
Project L costs $60,000, its expected cash inflows are $14,000
per...
asked 6 hours ago -
1. Which of the following is true about politics and health
organizations?
A. Health organizations are...
asked 7 hours ago -
A space vehicle is coasting at a constant velocity of 18.1 m/s
in the +y direction...
asked 8 hours ago -
5) Use the following balanced equation to answer questions
(a)-(i).
3 Cu(s) + 8 HNO3(aq) →...
asked 7 hours ago -
A three-year maturity bond with a 12% annual coupon rate is
currently traded at par $1000...
asked 8 hours ago