Speeding it Up

1. Machine A is modified to produce Machine B, where the clock cycle time of machine B is 15% more than that of machine A; the average number of clocks per instruction in machine B is 60% of the average number of clocks per instruction in machine A. The instruction counts do not change.

   What is the speedup of the modification, if any? Is it reasonable to assume that the instruction counts don't change? That is, under what conditions is it possible to get the type of modification presented in this problem.

2. A program spends 75% of its time in iterative computations. A more robust iteration process is used, which speeds up the computations by a factor of 10. What is the effective speedup?

3. A process takes 10 seconds to execute, 8 seconds of which are spent in the square-root routine. Suppose a more efficient square-root program reduces the time spent performing the square-root by 90%.

   What is the effective speedup? What percentage of the new execution time is spent using the new square-root process?

   If I wanted to achieve an effective speedup of 4, how much faster would the new square-root process need to be.

4. A program spends 20% of the new execution time using an enhancement that speeds up the process by a factor of 10. What is the effective speedup? What percentage of time was spent in the enhanced process during the unenhanced execution.