Question: 1. [5] An ( m , n ) correlating branch predictor uses the behavior of the most recent m executed branches to choose from 2

1. [5] An (m,n) correlating branch predictor uses the behavior of the most recent m executed branches to choose from 2m predictors, each of which is an n-bit predictor. For this exercise, consider a (1,2) correlating predictor that can track four branches. For the following branch outcomes, provide each prediction, the table entry used to make the prediction, any updates to the table as a result of the prediction, and the final miss prediction rate of each predictor. Assume that all branches up to this point have been taken. Initialize each predictor to the following: (Note that please use 2-bit Saturating Counter in to figure out your answer.)

Table 1 Correlating predictor
Entry	Branch	Last outcome	Prediction
0	0	T	T
1	0	NT	NT with one miss prediction
2	1	T	T
3	1	NT	NT with one miss prediction
4	2	T	NT
5	2	NT	T with one miss prediction
6	3	T	T
7	3	NT	T

Branch PC(word address)	Outcome
891	NT
454	T
266	T
454	NT
266	T
891	NT
266	NT
891	NT
454	T

Answer :

Please finish the following tables Branch pc	Branch address (2 bits)	History bit (0 or 1)	Entry (0,1,,or 7)	Prediction T or NT	Outcome T or NT	Miss predict Hit or Miss	Table Update
891
454
266
454
266
891
266
891
454

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!

. 5] (0.3-17) An (m.n) correlating branch predictor uses the behavior of the most recent m executed branches to choose from 2" predictors, each of which is an n-bit predictor. For this exercise,...

[5] (Q.3-17) An (m,n) correlating branch predictor uses the behavior of the most recent m executed branches to choose from 2" predictors, each of which is an n-bit predictor. For this exercise,...

correlating branch predictor uses the behavior of the most recent m executed branches to choose from 2m predictors, each of which is an nbit predictor. A two-level local predictor works in a similar...

Q 1 [ 1 0 0 ] : An ( m , n ) correlating branch predictor uses the behavior of the most recent m executed branches to choose from 2 m predictors, each of which is an n - bit predictor. For this...

An ( m , n ) correlating branch predictor uses the behavior of the most recent m executed branches to choose from 2 m predictors, each of which is an n - bit predictor. A two - level local predictor...

Your task in this project is hardware implementation of a tournament predictor ( which utilizes several dynamic branch predictors ) in VHDL or Verilog and compare their performance. Tournament...

Provide a summary technical report with your own words about Pipelined Execution which is also named as Instruction Level Parallelism, addressing mainly the following areas: 1. What is Pipelined...

Architectural simulation is widely used in computer architecture studies because it allows us to estimate the performance impact of new designs. In this part of the project, you are asked to add a...

Problem 3: Dynamic Branch Prediction (16 points) Consider the following MIPS code. The register R0 is always 0. DADDI R1, R0, 2 L1: DADDI R12, R0, 4 L2: DSUBI R12, R12, 1 BNEZ R12, L2 -- Branch 1...

2. A classical harmonic oscillator with mass of 1.00 kg and operating with a force constant of 2.00 kg s 2 (2.00 J m 2) is released from rest at t = 0 and x = 0.100 m. a. What is the function x(t)...

Modern Media, an all-equity funded US entertainment company, is planning an acquisition of an Mexican entertainment firm for $500 million (entirely financed with equity). The average unlevered beta...

step 3 is wrong, please solve and provide work. all green boxes are right! Question 1 : Suppose that OSG undertakes the same mandatory hedging policy as S . Corporation, the American company. Hedge...

1 2. BAE Co is planning to invest a new project, the expected sales for this new project is as follows. Year Sales($) $ 80,0000 2 100,000 120,000 4 110,000 Production of the project will require...

11. Describe key areas of your life that are important to you, and write down one or two goals in each major area.

8. If you had to find someone to replace you, on what key abilities would you focus?

6. What are the most critical skills you draw on during a typical workday?