Ex 1
Ex 1
EXERCISES:
1. Suppose that we want to enhance the processor used for Web serving. The new
processor is 10 times faster on computation in the Web serving application than the
original processor. Assuming that the original processor is busy with computation
40% of the time and is waiting for I/O 60% of the time, what is the overall speedup
gained by incorporating the enhancement?
4. Your company has just bought a new dual Pentium processor, and you have been
tasked with optimizing your software for this processor. You will run two
applications on this dual Pentium, but the resource requirements are not equal. The
first application needs 80% of the resources, and the other only 20% of the resources.
a. Given that 40% of the first application is parallelizable, how much speedup would
you achieve with that application if ran in isolation?
b. Given that 99% of the second application is parallelizable, how much speedup
would this application observe if run in isolation?
c. Given that 40% of the first application is parallelizable, how much overall system
speedup would you observe if you parallelized it?
d. Given that 99% of the second application is parallelizable, how much overall
system speedup would you get?
5. Program-I runs in 10 sec on machine A, which has 400 MHz clock rate. We are trying
to design a machine B with factor clock rate so as to reduce the total execution time
to 6 seconds. The increase of clock rate will affect the rest of the CPU design causing
B to require 1.2 times as many clock cycles as machine A. you have to determine the
clock rate of machine B.
A B C
IC
200MHz 230MHz 300MHz
Avg. CPI of CPU
3 2 2 30000
dependent Instructions
Avg. CPI of memory
8 8 12 20000
dependent Instructions