3. Consider a version of our five stage pipeline that performs Branch Target Address (BTA) calculation...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
3. Consider a version of our five stage pipeline that performs Branch Target Address (BTA) calculation in the ID stage and branch outcome determination in the EX stage. This means that the BTA is available one cycle before the branch outcome is known. Suppose that 25% of all instructions are branch instructions and that 60% of branches are taken. a. If the pipeline stalls until both the BTA and branch outcome are known for a branch instruction, what is the per-instruction branch penalty for the processor (in cycles)? b. If the pipeline uses static, branch-not-taken prediction, what is the per- instruction branch-penalty for the processor? C. Now assume that the processor uses branch-not taken prediction during the first cycle following a branch, and then switches to branch-taken prediction for the second cycle, since the BTA is available at this point. What is the per-instruction branch penalty for the processor in this case? d. Which of these three strategies results in the lowest branch penalty? 3. Consider a version of our five stage pipeline that performs Branch Target Address (BTA) calculation in the ID stage and branch outcome determination in the EX stage. This means that the BTA is available one cycle before the branch outcome is known. Suppose that 25% of all instructions are branch instructions and that 60% of branches are taken. a. If the pipeline stalls until both the BTA and branch outcome are known for a branch instruction, what is the per-instruction branch penalty for the processor (in cycles)? b. If the pipeline uses static, branch-not-taken prediction, what is the per- instruction branch-penalty for the processor? C. Now assume that the processor uses branch-not taken prediction during the first cycle following a branch, and then switches to branch-taken prediction for the second cycle, since the BTA is available at this point. What is the per-instruction branch penalty for the processor in this case? d. Which of these three strategies results in the lowest branch penalty?
Expert Answer:
Related Book For
Computer Organization and Design The Hardware Software Interface
ISBN: 978-0124077263
5th edition
Authors: David A. Patterson, John L. Hennessy
Posted Date:
Students also viewed these programming questions
-
Q1. You have identified a market opportunity for home media players that would cater for older members of the population. Many older people have difficulty in understanding the operating principles...
-
Let A, B be sets. Define: (a) the Cartesian product (A B) (b) the set of relations R between A and B (c) the identity relation A on the set A [3 marks] Suppose S, T are relations between A and B, and...
-
A company is deciding whether to produce a new gadget at a plant located in a country close to consumers at a higher labor cost and shorter lead time or to outsource it to a country with a low labor...
-
What information is needed to design a MUS sample? Where does the auditor gather such information?
-
Repeat the previous problem, considering the case in which ys children start with different heights. Previous problem Consider a deletion operation in an AVL tree that triggers a trinode...
-
An electric motor, having an unbalance of \(2 \mathrm{~kg}-\mathrm{cm}\), is mounted at the end of a steel cantilever beam, as shown in Fig. 9.51. The beam is observed to vibrate with large...
-
Economic order quantity for retailer. Fan Base (FB) operates a megastore featuring sports merchandise. It uses an EOQ decision model to make inventory decisions. It is now considering inventory...
-
CBS Sunday Morning. (2018, January, 21). War over free speech on campus. Youtube. https://www.youtube.com/watch?v=jrjyZ7KJXL8Links to an external site. What are the rights of presenters who speak...
-
Measurements and Uncertainties: A student try to determine the volume of a Copper sphere by measuring the diameter, d = 4.07 cm, using Vernier Caliper. If the Copper density is 8.96g/cm. The...
-
In January 2022, the nominal interest rate on a 1-year Treasury bill was 0.53 percent. From January 2022 to January 2023, the consumer price index rose from 283 to 301. If you bought the 1-year...
-
Over the course of about six years, Hanwha Corp., a Korean company, entered into 20 separate contracts to purchase petrochemicals from Cedar Petrochemicals, Inc. While negotiating for the...
-
Sarah owns a self-driving car. She has been using the car for about two months without experiencing any problems. Recently, however, she was confronted with the following dilemma. As her car started...
-
At a historic UN Summit in September 2015, world leaders adopted the 2030 Agenda for Sustainable Development. This agenda contains 17 sustainable development goals to be implemented by countries over...
-
The amount of wind power produced through wind turbines steadily increases year after year, at a growth rate of about 25 percent. These wind turbines can be as tall as a twenty story building and...
-
6.57. The aluminum (G 27.1 GPa) hollow thin-wall torsion member in Figure P6.57 has the dimensions shown. Its length is 3.00 m. If the member is subjected to a torque T = 11.0 kN m, determine the...
-
Two mutually exclusive investment alternatives are being considered. Alternative A requires an initial investment of $20,000 in a machine. Annual operating and maintenance costs are anticipated to be...
-
Quite often, you would expect that given a timing diagram containing a description of changes that take place on a data input D and a clock input C (as in Figures B.8.3 and B.8.6 on pages B-52 and...
-
When silicon chips are fabricated, defects in materials (e.g., silicon) and manufacturing errors can result in defective circuits. A very common defect is for one wire to affect the signal in...
-
Th e eight great ideas in computer architecture are similar to ideas from other fields. Match the eight ideas from computer architecture, Design for Moores Law, Use Abstraction to Simplify Design,...
-
The joint density function of two random variables \(X\) and \(Y\) is given by \[p_{X, Y}(x, y)= \begin{cases}\frac{x y}{9}, & 0 \leq x \leq 2,0 \leq y \leq 3 \\ 0, & \text { elsewhere }\end{cases}\]...
-
Define the correlation coefficient, \(ho_{X Y}\).
-
True or False. The autocorrelation function \(R\left(t_{1}, t_{2} ight)\) is the same as \(E\left[x\left(t_{1} ight) x\left(t_{2} ight) ight]\).
Study smarter with the SolutionInn App