Question: A processor uses a 2-bit saturating branch predictor with the states strongly taken, weakly taken, weakly not taken, and strongly not taken. The symbol T

A processor uses a 2-bit saturating branch predictor with the states "strongly taken", "weakly taken", "weakly not taken", and "strongly not taken". The symbol T indicates a branch that is taken and an N indicates a branch that is not taken. Suppose that the following sequence of branches is encountered: T T T N N T T N T a. Starting at the first "not-taken" branch, what would the prediction have been for each branch? How many times was the predictor correct? b. After this sequence of branches is encountered, what state will the predictor be in, and what will be the prediction for the next branch? Explain your reasoning.

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!

A processor uses a 2-bit saturation-counter dynamic branch predictor with the states strongly taken, weakly taken, weakly not taken, and strongly not taken. The symbol T indicates a branch that is...

A processor uses a 2 bit saturation counter dynamic branch predictor with the states strongly taken, weakly taken, weakly not taken, and strongly not taken. The symbol T indicates a branch that is...

3. Consider the following sequence of instructions. Assume that the initial values for t1, 2.13 are 0 [5M+SM) XI: SUBI t2, ti, 4 BNEZ2, X2 ADDI 13, 13,1 X2 : ADDI ti, ti, 1 SUBI 14, 1,5 BNEZ 14, x1 a...

3 - Consider the following code segment within a loop body: i f ( d = = 0 ) d = 1 ; i f ( d = = 1 ) Here is the equivalent MIPS code assuming d is assigned to registers R 1 . bnez R 1 , L 1 ; branch...

4 . 2 9 This exercise examines the accuracy of various branch predictors for the following repeating pattern ( e . g . , in a loop ) of branch outcomes: T , NT , T , T , NT . 4 . 2 9 . 1 [ 5 ] $ 4 ....

Examine the accuracy of the following branch predictors for this repeated pattern (in a loop) of branch outcomes: T, NT, T, T, NT. (24 pts) 4. What is the accuracy of the always-taken and...

Please solve only part (b). I have already posted (A) before Please give proper explaination [20 pts.] 3- Consider the following code segment within a loop body: if(aa==2)aa=0; if (bb==2) bb=0; if...

(8 points) In class we noted that the 2-bit branch predictor I presented was different than the traditional formulation of a 2-bit branch predictor. In the below state diagrams, "st" is "strongly...

Modify the SimpleScalar code to implement an alternative two-bit branch predictor, as shown in the second diagram (the first one is the default two-bit predictor in SimpleScalar). Run sim-outorder...

Assume that the following is the outcome of a particualr branch when exeucted: ( a ) NT , NT , NT , NT , NT , T ( actual ) What is the percentage of mispredition for a 2 - bit preictor with initial...

Explain why an equal dollar increase in both government purchases and net taxes would increase aggregate demand.

Sound with a frequency 650 Hz from a distant source passes through a doorway 1.10m wide in a sound-absorbing wall. Find the number and approximate directions of the diffraction-maximum beams radiated...

Rewrite the fraction with the least common denominator. ( 3 ) / ( 1 2 )

Types of exchange rate risk include all of the following, except: Multiple Choice Long-run exposure Interest rate exposure Short-run exposure Translation exposure

(Appendices) Read the warranty or guarantee for a household product that your family has purchased (examples: coffee maker, blender, or electronic device). What does the manufacturer agree to do?...

(Appendices) James currently earns $3,000 per month. He has an individual disability income policy that will pay $1,800 monthly if he is totally disabled. The policy has a 60-day elimination period...

(Appendices) Dave, age 58, is the owner of a small firm that sells window blinds and cleans carpets. The company provides health insurance for seven employees. The wife of one employee has breast...