1) After graduating, you are asked to become the lead computerdesigner at Hyper

Question

1) After graduating, you are asked to become the lead computerdesigner at
Hyper Computers, Inc. Your study of usage of high-level languageconstructs suggests that
procedure calls are one of the most expensive operations. You haveinvented a scheme that
reduces the loads and stores normally associated with procedurecalls and returns. The first
thing you do is run some experiments with and without thisoptimization. Your experiments
use the same state-of-the-art optimizing compiler that will be usedwith either version of
the computer. These experiments reveal the followinginformation:

a) The clock rate of the unoptimized version is 5% higher.
b)Thirty percent of the instructions in the unoptimized version areloads or stores.
c) The optimized version executes two-thirds as many loads andstores as the unoptimized
version. For all other instructions the dynamic execution countsare unchanged.
d)All instructions (including load and store) take one clockcycle.


Which is faster? Justify your decision quantitatively.

Explanation / Answer

Dear, Given data:

  These experiments reveal the following information:
The clock rate of the unoptimized version is 5%higher.i.e.,
                 Rate(unoptimized) = 1.05                     Rate(optimized) = 1     Thirty percent of the instructions in theunoptimized version are loads or stores     The optimized version only executes2/3 of load/store in unoptimized version.     For all other instructions the dynamicexecution counts are unchanged. and     All instructions including load andstore take one clock cycle then                          Execution Time(optimized)                                 =       -----------------------------                          Execution Time (unoptimized)                                           ( 1 * 0.3 * 2/3 + 0.7 )/1                  =      ---------------------------------                                            1 / 1.05                                                                       0.945
                 =     -------------------------                                      1                                      =     0.945                optimized version is faster. I hope this will helpfulfor you................... I hope this will helpfulfor you...................

Related Questions

Navigate

• Browse (All)
• Browse 1
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.