What is effect of control hazards on cpi for pipeline

Assignment Help Basic Computer Science
Reference no: EM1362182

Q1) Consider a 5-stage pipeline where the branch address is resolved in the second stage and the branch condition is resolved in the third stage. Assume that 20% of the instructions in a typical instruction mix are branch instructions, and that the probability that the branch is taken is 60%.

a. What is the effect of control hazards on the CPI for this pipeline? Consider the two cases of "predict branch not taken" and "predict branch taken".

b. Assume that it is possible to move the resolution of the branch condition from the third to the second stage, but that this will require a 4% increase in the cycle time. Would this change result in a more efficient pipeline? (Again consider both the branch taken and not taken predictions).

c. If the architecture uses a delayed-branch instruction, and the compiler can fill up the delay slot by a useful instruction 30% of the time, how much would that improve the CPI for each of the above architectures. Here only consider the case of "predict branch not taken.

Reference no: EM1362182

Questions Cloud

Find cash flows associated with present value : Determine the cash flows associated with calculating the present value of preferred stock and the cash flows associated with calculating the present value of common stock?
Procedures-challenges and accountability : Describe why and how state and local governments should install procedures to prevent loss of public funds
Describe central-route processing : Describe central-route processing and discuss ways marketers can influence high-effort consumer attitudes
Illustrate total amount earned by workers : If the real wage can adjust to equilibrate labor supply and labor demmand, what is the real wage. In this equilibrium, illustrate what are employment, output, and the total amount earned by workers.
What is effect of control hazards on cpi for pipeline : What is the effect of control hazards on the CPI for this pipeline? Consider the two cases of "predict branch not taken" and "predict branch taken".
What is the magnitude of the resultant displacement : A 0.810 kg particle has a speed of 2.60 m/s at point A and kinetic energy of 8.80 J at B. What is its speed at B? reply in units of m/s.
Health promotion strategies : Are there any alternative methods used for treatment and what is the effect? Are there any social or cultural influences and are there any health promotion strategies to help prevent Asians from getting heart disease?
Evaluator as a career choice : Would a career as an evaluator be interesting to you? Why or why not? Support your opinions by referencing sources such as a textbook or internet research. Be sure to cite your sources.
Explain a company you know or read up : Explain a company you know or read up on who did not really develop their strengths or deal with key weaknesses.

Reviews

Write a Review

Basic Computer Science Questions & Answers

  Assessing security risks for determining infrastructure

As part of project to assess security risks for determining infrastructure, you have found that other managers often have various ideas on severity and levels of risk.

  Evaluating a new hands-free input device

You have been tasked with evaluating a new hands-free input device, the "chair mouse", which the user manipulates by shifting his/her weight in a specially instrumented chair.

  Types of pre-created objects that can be used on web sites

Types of pre-created objects that can be used on Web sites. Describe the objects you find and what they are used for. Include links to the sites you used in your research.

  Creating procedure to allow receiving clerk to add movies

Create a procedure which will allow the receiving clerk to add the new movies received to the mm_movie table.

  Explaining smartphones as important digital devices

Many resources will suggest that in the next few coming years, smartphones will become the one of the most important digital devices we own. Explain the implications of this statement.

  Evaluation process to seven-step acquisition model

Discuss in scholarly detail the acquisition evaluation process to the Seven-Step Acquisition Model.

  Probability of exactly k collisions and then success

Large population of ALOHA users manage to create 50 requests/sec., including both originals and retransmissions. Time is slotted in units of 40 msec. Compute the probability of exactly K collisions and then a success?

  Largest positive octal number that can be stored in pdp-9

Data was stored in the PDP-9 computer using six-digit octal notation. Negative numbers were stored in 8's complement form. What is the largest positive octal number that can be stored in this machine?

  Explain vulnerability in the system

How would you respond if Goli came to you describing a vulnerability in your system and offering to help fix it--What would incline you to hire her? What would disincline you from doing so?

  Comparing accuracies using test options

Compare the accuracies obtained using the three "test options": "Use training set", "cross-validation" and "percentage split".

  Pipelined machine versus the single cycle machine

What is the speedup of the pipelined machine versus the single cycle machine assuming there are no stalls?What is the speedup of the pipelined machine versus the single cycle machine if the pipeline stalls 1 cycle for 30% of the instructions?

  Protect proprietary interest by addressing ethical issues

Advise whether you agree or disagree with CEO, specifically addressing ethical issues involved. Suppose you make a decision to hire a hacker, how would you protect your proprietary interests?

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