Question: Consider the following code fragment, assuming that d is assigned to R1: bnez r1, L1 ; branch b1 (d!=0) addi r1, r0, 1 ;d==0,

Consider the following code fragment, assuming that d is assigned to R1: bnez r1, L1 ; branch b1 (d!=0) \\ addi r1, r0, 1 ;d==0, so d=1 \\ L1: addi r3, r1, -1 & \\ bnez r3,L2 ;branch b2 (d!=1) \\ ... & & \\ L2: \end{tabular} Initial value of d d==0? b1 Value of d d==1 b2 before b2 0 yes NT 1 yes NT 1 no T 1 yes NT 2 no T 2 no T The above table shows the possible execution sequences for a code segment. Show the action of the (1,1)-bit predictor with 1 bit of correlation, the (1,1)-bit predicator is initialized to not taken, and 1-bit of correlation is initialized to not-taken. The value of $d$ (leftmost column of the table) alternates 1,2,0,2,0. Count the number of misprediction.

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!