Ask Assembly Expert

Scenario:

A) Table below summarizes the relation between a sequence of three conditional statements.

B) Use a single bit correlating predictor, with initial state "NT / NT" for each branch prediction.

C) Assume a correlation history that initializes the rst prediction for branch`B1' to the case of `branch taken'.

D) Assume that the values for `R1' are only modi ed by the instructions speci ed in Table first and take the initial values as detailed in Table second on each new encounter with the above code.

problem 1: Complete the contents of Table second if the value for R1 iterates through the sequence 0 → 2 → 4 → .... and the predictor takes the form of a 1-bit correlated predictor. What is the corresponding miss prediction rate?

problem 2: Now design a (0, 2) predictor for the same sequence i.e., a common (0, 2) predictor design is employed for each of the three branches. What is the corresponding miss prediction rate?

Would such a predictor also work well for the case of predicting loop behaviour?

Table: Sequence of conditional statements. abs() denotes the absolute operator returning the magnitude of the argument.

1016_sequence of conditional statements.jpg

Table: State table for 1-bit Correlated Predictor. The R1 column speci es the initial value of the register on the rst line of the above code. Thereafter the path through the code can modify the value for R1.

1199_corelated predictor.jpg

Assembly, Programming

  • Category:- Assembly
  • Reference No.:- M9736

Have any Question?


Related Questions in Assembly

Really need to find a correct answer to this questionwrite

Really need to find a correct answer to this question: Write a MIPS assembly program that can search for a number that is entered by a user in an array with 20 integer number. Make sure it also prints the index of the ar ...

Question a sequence string of one-byte ascii characters is

Question : A sequence (string) of one-byte ASCII characters is stored at memory location $600 onward. A second sequence of equal length is stored at memory location $700 onward. Each sequence ends with the character $0 ( ...

Task 1using masm sdk write an assembly language program

TASK 1 Using MASM SDK, write an assembly language program which converts an integer inputted via the console to binary. Your program should be well commented and well formatted. TASK 2 Using MASM SDK, write an assembly l ...

  • 4,153,160 Questions Asked
  • 13,132 Experts
  • 2,558,936 Questions Answered

Ask Experts for help!!

Looking for Assignment Help?

Start excelling in your Courses, Get help with Assignment

Write us your full requirement for evaluation and you will receive response within 20 minutes turnaround time.

Ask Now Help with Problems, Get a Best Answer

Why might a bank avoid the use of interest rate swaps even

Why might a bank avoid the use of interest rate swaps, even when the institution is exposed to significant interest rate

Describe the difference between zero coupon bonds and

Describe the difference between zero coupon bonds and coupon bonds. Under what conditions will a coupon bond sell at a p

Compute the present value of an annuity of 880 per year

Compute the present value of an annuity of $ 880 per year for 16 years, given a discount rate of 6 percent per annum. As

Compute the present value of an 1150 payment made in ten

Compute the present value of an $1,150 payment made in ten years when the discount rate is 12 percent. (Do not round int

Compute the present value of an annuity of 699 per year

Compute the present value of an annuity of $ 699 per year for 19 years, given a discount rate of 6 percent per annum. As