[15] In a machine M1 clocked at 1GHZ it was observed that 10% of the computation...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
[15] In a machine M1 clocked at 1GHZ it was observed that 10% of the computation time of integer benchmarks is spent in the subroutine Multiply (A, B, C) which multiplies integer A and B and returns the result in C. Furthermore, each invocation of Multiply takes 800 cycles to execute. It is proposed to introduce a new instruction MULT to improve the performance of the machine on integer benchmarks. Please answer the following questions, if you have enough data. If there is not enough data simply answer "not enough data". a) How many times is the Multiply routine executed in the set of programs? b) An implementation of the MULT instruction is proposed for a new machine M2. MULT executes the multiplication in 40 cycles (which is an improvement over the 800 cycles needed in M1.) Besides the Multiplies, all other instructions, which were not part of the multiply routine in M1, have the same CPI in M1 and M2. Because of the added complexity however, the clock rate of M2 is 900MHZ. How much faster (or slower) is M2 over M1? c) A faster hardware implementation of the MULT instruction is designed and simulated for a proposed machine M3, also clocked at 900MHZ. A speedup of 10% over M1 is observed. Is this possible or is there a bug in the simulator? If it is possible, how many cycles does the MULT instruction take in this new machine? If it is not possible, why is this so? [15] In a machine M1 clocked at 1GHZ it was observed that 10% of the computation time of integer benchmarks is spent in the subroutine Multiply (A, B, C) which multiplies integer A and B and returns the result in C. Furthermore, each invocation of Multiply takes 800 cycles to execute. It is proposed to introduce a new instruction MULT to improve the performance of the machine on integer benchmarks. Please answer the following questions, if you have enough data. If there is not enough data simply answer "not enough data". a) How many times is the Multiply routine executed in the set of programs? b) An implementation of the MULT instruction is proposed for a new machine M2. MULT executes the multiplication in 40 cycles (which is an improvement over the 800 cycles needed in M1.) Besides the Multiplies, all other instructions, which were not part of the multiply routine in M1, have the same CPI in M1 and M2. Because of the added complexity however, the clock rate of M2 is 900MHZ. How much faster (or slower) is M2 over M1? c) A faster hardware implementation of the MULT instruction is designed and simulated for a proposed machine M3, also clocked at 900MHZ. A speedup of 10% over M1 is observed. Is this possible or is there a bug in the simulator? If it is possible, how many cycles does the MULT instruction take in this new machine? If it is not possible, why is this so?
Expert Answer:
Related Book For
Vector Mechanics for Engineers Statics and Dynamics
ISBN: 978-0073212227
8th Edition
Authors: Ferdinand Beer, E. Russell Johnston, Jr., Elliot Eisenberg, William Clausen, David Mazurek, Phillip Cornwell
Posted Date:
Students also viewed these mechanical engineering questions
-
It was observed that a tennis ball when served horizontally 7.5 above the ground strikes the smooth ground at B 20 ft away. Determine the initial velocity vA of the ball and the velocity vS (and...
-
It was observed that a tennis ball when served horizontally 7.5 above the ground strikes the smooth ground at B, and bounces upward at θ = 30o. Determine the initial velocity vA the final...
-
It was observed that during its first flyby of the earth, the Galileo spacecraft had a velocity of 6.48 mi/s as it reached its minimum distance of 4560 mi from the center of the earth. Assuming that...
-
Identify how balance sheet quality and earnings quality were impaired in each of the following accounting scandals: Waste Management 1988 - Falsely increased the useful lives of long-lived tangible...
-
Multiple Choice Questions 1. A company would repurchase its own stock for all of the following reasons except: a. It believes the stock is overvalued. b. It wishes to increase the earnings per share....
-
What are the five objectives of internal control systems?
-
Sheri Neylon has trouble keeping her debits and credits equal. During a recent month, Sheri made the following errors: a. Sheri recorded a $850 payment of rent by debiting Rent Expense for $85 and...
-
Jay Simons, the accountant of See Co., wanted to buy a new computer software package for his general ledger. He couldnt do it because all funds were frozen for the rest of the fiscal period. Jay...
-
Use polynomial division to show that the general expression for the factors of the difference of two cubes, x 3 - y 3 = ( x - y ) ( x 2 + xy + y 2 ) , is correct
-
The following information pertains to the financial statements of Buffalo Supply Company, a provider of plumbing fixtures to contractors in central Pennsylvania. Required: Reconstruct all journal...
-
prove that * roots :- = w (w = Z) W = R L Loheph lh = rle r -15 : Z' z = r L > Z=VLE 11 ; n0 = Prove that. n = integer. Q w/s
-
what ways do social movements effectuate systemic change, and what factors determine their success or failure in achieving lasting societal transformation ?
-
Draw from the cases discussed in the text to discuss the extent to which ideology played a role in fueling ethnic conflicts in one of the following: Rwanda former Yugoslavia, or Ireland/Northern...
-
How does the process of socialization contribute to identity formation, and what is the role of various agents of socialization (such as family, education, and media) in reinforcing or challenging...
-
How do contemporary understandings of race and ethnicity inform institutional practices, and to what extent do these constructs perpetuate structural discrimination within societies ?
-
In an informed search algorithm, the heuristic function h(n) is a (not necessarily accurate) heuristic estimate of the cost of the path from n to its nearest goal node, which have non-zero positive...
-
How do cytokine storms arise, and what are the underlying immunological mechanisms that lead to their pathogenicity in severe inflammatory conditions such as sepsis or cytokine release syndrome?
-
Citing a scientific article, explain in your own words, how DNA fingerprinting has been used in forensic science to solve crimes and why it may not always be accurate or effective.
-
Bar AB is rotating counterclockwise and, at the instant shown, the magnitude of the velocity of point G is 2.5 m/s. Determine the angular velocity of each of the three bars at that instant. 150 mm 60...
-
Locate the centroid of the volume obtained by rotating the shaded area about the line x = a. y-kra
-
The two-dimensional motion of a particle is defined by the relations r = 3 / sin cos and 2 tan = 1 + 1/t2, where r and are expressed in feet and radians, respectively, and t is expressed in...
-
A plane gate of uniform thickness holds back a depth of water as shown. Find the minimum weight needed to keep the gate closed. 0=30 L=3m Water w=2m P3.45
-
Obtain an expression for the kinetic energy flux, \(\int\left(V^{2} / 2 ight)\) \(ho \vec{V} \cdot d \vec{A}\), through cross section (1) of the control volume shown. x CV Width = w P4.12 h V
-
The velocity distribution for laminar flow in a long circular tube of radius \(R\) is given by the one-dimensional expression, \[\vec{V}=u \hat{i}=u_{\max }\left[1-\left(\frac{r}{R} ight)^{2} ight]...
Study smarter with the SolutionInn App