Question: 1. Consider the following program: 11 12 13 14 15 16 17 (R1 = R2) goto X // goto is jump instruction that branches

1. Consider the following program: 11 12 13 14 15 16 17 (R1 == R2) goto X // goto is jump instruction that

1. Consider the following program: 11 12 13 14 15 16 17 (R1 = R2) goto X // goto is jump instruction that branches to the label X R10 = [R11] R14 R10 R10 X: R4 R1+R2 R1 = [R4] R2 R3 - R5 R1 R1 + R10 Instruction = 5 stages. Stage = 6ns. Pipelining is implemented using prediction. The prediction is that R1 # R2. However, when the program is executed, R1 = R2. a. Draw the pipelining diagram for the program. Justify briefly your decisions b. Find the total time of execution after pipelining in a c. Redraw the pipelining diagram for the program when the prediction is correct. Justify briefly your decisions d. Find the total time of execution after pipelining in c e. Find the percentage saving in the case when the prediction is correct

Step by Step Solution

★★★★★

3.39 Rating (149 Votes )

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 Programming Questions!

Three grams of musk oil are required for each bottle of Mink Caress, a very popular perfume made by a small company in western Siberia. The cost of the musk oil is $2.10 per gram. Budgeted production...

Arbitration, mediation, reference to a third person , an association tribunal, summary jury trial, rent-a-judge, minitrials and judicial triage, are all forms of what is known as?

(yzdx+xzdy + xydz) is equal to where C is intersection of x + y +2=1 and x = 1 - 0 none

Please help with questions on page 14 assignment 01 - urgently need help tonight DSC2604/101/3/2016 Tutorial letter 101/3/2016 Financial Modelling DSC2604 Semesters 1 & 2 Department of Decision...

Prerequisite: Read what an API is in the textbook Introduction to Programming Using Java by David J. Eck on pages 142?143. When solving the problems in this assignment, you must follow the...

3. Tomasulo's Algorithm (Reverse Engineering) In this problem, we will give you the state of the Register Alias Table (RAT) and Reservation Stations (RS) for an out-of-order execution engine that...

An Investigation into obesity rates Researchers have been interested in studying the obesity trends worldwide over the past 25 years. In 2014 the World Health Organization (WHO) declared there were....

2. Tomasulo's Algorithm (II) In this problem, we consider an in-order fetch, out-of-order dispatch, and out-of-order retirement execution engine that employs Tomasulo's algorithm. This engine behaves...

Opening Statement for Defense The 1948 U.S. Presidential election was a hard fight for Harry Truman. No one thought he had a shot and the folks at the Chicago Daily Tribune didn't think so either. At...

Term Project 1 Integrating Techsofts New Vision Graphics Card into the Supply Chain Company Background Techsoft, a leading technology company specializing in graphics processing, has just developed a...

Consider relation | ("divides") on N*. Prove that it is an order (a) relation. (13 Marks) Is the relation from part (a) a total order relation or a partial (b) order relation? Explain why. (3 Marks)...

Using the weights 2, 3, 5, 10, 10, show that the height of a Huffman tree for a given set of weights is not unique. How would you modify the algorithm so as to always produce a Huffman tree of...

b y the differential equation d P d t = 1 6 P ( 1 - P 8 0 0 ) This i s a separable differential equation that can b e solved b y integrating 8 0 0 1 P ( 8 0 0 - P ) d P = 1 6 d t The solution t o...

6. The following statement of financial position and statement of comprehensive income should be used. Woodburn, Inc. 2015 Statement of comprehensive income (S in thousands) Net Sales $6,380 Less:...

19. A $40,000 asset was purchased and classified as a Class 10 asset for CCA purposes. If the CCA rate is 30%, calculate UCC for the end of year 5. A. $4,929 B. $5,030 C. $6,141 D. $7,252 E. $8,163

Calculate total asset value given the following information: ROA = 5%; Total equity = $600,000 and ROE = 8%. A. $960,000 B. $1,100,000 C. $1,200,000 D. $1,300,000 E. $1,400,000

Explain the equation F = -U n

Write a note "Inclined plane is a machine." n

Which technique for making comparisons as part of a performance appraisal asks that managers order employees in a ranied grow fom kighest performer a icered performer?paired comparisonSimplie...

Write down the binary bit pattern to represent -1.5625 10 -1 assuming a format similar to that employed by the DEC PDP-8 (the left most 12 bits are the exponent stored as a twos complement number,...

Chip multiprocessors (CMPs) have multiple cores and their caches on a single chip. CMP on-chip L2 cache design has interesting trade-off s. Th e following table shows the miss rates and hit latencies...

Write down the binary representation of the decimal number 63.25 assuming the IEEE 754 double precision format.

9.37. Refer to Exercise 3.6 on page 61 of Chapter 3. Pose a research question relating to the association between the percentage ofscats in parliament held by women and female economic activity....

9.33. For the data for OECD nations in Table 3.11 on page 62, use software to construct a scatterplot relating y = carbon dioxide emissions and x = GDP. (a) Based on this plot, identify a point that...

9.22. In the UN Human Development Report, one variable measured was x = percentage of adults who use contraceptive methods. Table 9.11 shows part of a printout for a regression analysis using y =...