Discuss implementing a dynamic branch predictor

Assignment Help Basic Computer Science
Reference no: EM133309120

Assignment:

Question

Instead of using the static predict not-taken scheme for conditional branch instructions we could consider implementing a dynamic branch predictor. A 1-bit branch predictor uses the previous outcome of a conditional branch to predict the next outcome, with 0  meaning not-taken and 1 meaning taken. The predictor state is stored in a branch history table (BHT) indexed by the least significant bits of the program counter by taking it modulo the size of the table. Unconditional jumps don't use the BHT. Consider a 1-bit dynamic branch predictor with an 8-entry branch history table (BHT) that initially has all entries set to "0" for predict-not-taken. Assume that bubble begins at PC 0x100 and that the processor is designed assuming all instructions are 4 byte aligned.

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?

b) How many of the predictions are correct?

c) How many of the predictions are incorrect?

d) What is the misprediction rate?

e) What are the total number of stall/squash cycles due to mispredicted branches?

f) What is the CPI of bXX for bubble considering control hazards?

g) Suppose you can add a 1-bit branch predictor to the pipeline without changing the clock frequency. What is the speedup of using a 1-bit predictor over static predict-not-taken for this call to bubble? Use the Iron Law. Round to 3 significant digits.

Reference no: EM133309120

Questions Cloud

Discuss how prolog might be used for ai applications : Discuss how Prolog might be used for AI applications. As part of this discussion, you should give a simple problem domain to frame your overview.
Problem of simulating shooting from large cannon to a target : Assume the initial velocity of the cannon ball leaving the cannon and the coordinates of the target are known.
What does hard coding mean : What does hard coding mean? Why is this not a good thing to do? Provide an example to illustrate your point.
Explain concepts in the foundations of logic programing : Explain the following concepts in the foundations of logic programing: functors, logic variables, unification, predicates, and backtracking search.
Discuss implementing a dynamic branch predictor : Instead of using the static predict not-taken scheme for conditional branch instructions we could consider implementing a dynamic branch predictor.
Define digital transformation : How do you define digital transformation and digitalization and what is the difference? What is the impact of digital transformation on ITIIS projects?
Discuss the value of social media : Discussed as the value of social media. There are many significant pros and cons of social media that people have become tremendously passionate about it.
Explain configuration is indicative of potential compromise : Explain whether or not the server's updated configuration is indicative of a potential compromise.
What are the four shifts of giftivism : What are the four shifts of Giftivism? What is hindering me from practicing kindness and generosity?

Reviews

Write a Review

Basic Computer Science Questions & Answers

  Customer relationship management

In regard to corporate ethical boundary what is the Impact of Social Media as a Customer Relationship Management?

  Improve a function performed by the college

Describe how TSP might be used to improve a function performed by the college. Be creative. The college's primary function is instruction.

  Identify opportunities for strategic change

The purpose of this assignment is to provide a chance for the student to examine an existing organization and apply research to identify opportunities.

  What is the project payback period

What is the project's payback period? Round your answer to two decimal places.

  Calculate the amount of money she would have to invest

If she can earn 10% per year in an equity mutual fund, calculate the amount of money she would have to invest in equal annual amounts to achieve her retirement

  Charge of computer support

Your team is in charge of computer support at a major U.S. retailer. Business has been growing fast, and your company is about to open several new facilities across the country.

  Time series and an economic forecast

What is the difference between a Time series and an economic forecast?

  The challenge-require time and resources on the servers

Shuhas a variety of long-running tasks that require time and resources on the servers.

  Main and the list printed out in main

The values should be stored in a list. This function returns the list. This function must be called by main and the list printed out in main.

  What infomation does bpim hold

For this section, you will need to refer to the source of the Linux kernel, version 3.1.1. You may download the source code here (http://www.kemelorg/pub/li)uut/kemel/v3.0/finux-3.1.1.tar.bz2) ; however, you will probably prefer to navigate the code ..

  Importance of information governance-information security

Discuss the importance of information governance and information security, considering that a good percentage of your sales force,

  Introduction to computer technology

Conduct research about the use of the Internet and cloud computing in a business sector related to your field of study.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd