Question: 4. (10 points) Applications are often times categorized as either computation bound or I/O bound. The former spends most of its execution time on computation,
4. (10 points) Applications are often times categorized as either computation bound or I/O bound. The former spends most of its execution time on computation, while the latter spends most of its time waiting for I/O (i.e. disk, network access, etc.). Use Amdahls Law to answer the following questions: (a) Suppose you have an application that spends 60% of its time waiting for disk access and 40% of its time on computation. Is this system I/O bound or computation bound? 1 (b) If you were to run this application on a processor that is 20x faster but with the same I/O speed, what would be the potential speedup? (c) If instead, you ran the application on a system with the same processor speed but a disk that is 3x faster, what would be the potential speedup? (d) Describe how you might go about improving the disk access of this system.
Step by Step Solution
There are 3 Steps involved in it
Amdahls Law Amdahls Law is used to find the maximum improvement to an overall system when only part of the system is improved It is expressed as S frac11 P fracPN Where S is the speedup of the entire ... View full answer
Get step-by-step solutions from verified subject matter experts
