What will be the state of the bht after bubble

Assignment Help Computer Engineering

Reference no: EM133285063

Figure shows a state machine diagram of a 2-bit saturating counter with hysteresis branch predictor. The 2-bit state is labelled in blue. The most significant bit of the state gives the prediction (taken=1). The advantage of this predictor is that it takes two incorrect predictions to change a strong prediction, which can be helpful for certain kinds of branches. Consider a 2-bit saturating counter with hysteresis dynamic branch predictor with an 8-entry branch history table (BHT) that initially has all entries set to "01" for weakly not taken.

Assume that bubble begins at PC 0x100 and instructions are 4-byte aligned.

Question a) What will be the state of the BHT after bubble() with the optimized inner loop is called with a 10-element array sorted in ascending order?
Question b) How many of the predictions are correct?
Question c) How many of the predictions are incorrect?
Question d) What is the misprediction rate?
Question e) What are the total number of stall/squash cycles due to mispredicted branches?
Question f) What is the CPI of bXX for bubble?
Question g) Suppose you can add a 2-bit branch predictor to the pipeline without changing the clock frequency. What is the speedup of using a 2-bit predictor over static predict-not-taken for this call to bubble? Use the Iron Law. Round to 3 significant digits.

Reference no: EM133285063

Questions Cloud

Write an introduction to the importance of roadways : Write an introduction to the importance of roadways, pavement design, types of pavements, and advantages vs disadvantages of the pavement types

How you or others have been affected by microaggressive : Describe how you or others have been affected by microaggressive, biased, discriminatory, or racist behaviors

Calculate the derivative : Find the minimum of a function you must calculate the derivative and make it = 0. In the case of the function y the derivative is 2x - 2

Change the foreground color of a jlabel text : CSS 222 Eastern Gateway Community College How am I able to change the foreground color of a JLabel text with clicking a JButton using an Action Event Handlers

What will be the state of the bht after bubble : What will be the state of the BHT after bubble() with the optimized inner loop is called with a 10-element array sorted in ascending order

What accounts for the subprime financial turmoil : What accounts for the subprime financial turmoil that burst onto the scene in the summer of 2007? Who is most to blame for this mess

Create an array for outputting triangles : CS 200 Cavite State University - Bacoor Campus Create an array for outputting triangles. Ultimately this will need to be the same length as the input point

Which supply chain efficiency can be improved : Assume yourself as an advisor of Supply chain discipline, suggest ways and means through which supply chain efficiency can be improved

Write a complete java program : Write a complete Java Program that will ask for an integer-type input and check whether the given input is greater than 50 or not. If greater than 50

User Account

All Pages