Problem 4 of 7 A computer runs a program with different classes of instructions.

Question

Problem 4 of 7 A computer runs a program with different classes of instructions. The CPU time spent on each class of instruction is show below Floating Point Integer Load/Store Branch Total 80 seconds 30 seconds 90 seconds 100 seconds 300 seconds 1 By what percentage is the total time reduced if the time for floating point operations is reduced by 10% and the time for integer operations is reduced by 20%? 2. If we can only reduce the time for one type of operations, what is the best speedup (in percentage) theoretically achievable? The answers should be integers without the percentage sign and are separated by comma. Answer:

Explanation / Answer

1) Answer to this part will make a better sense if the percentage of instruction types in a particular program is given. Otherwise:

floating point operation time reduced by 10% -> 80 - (10% of 80) = 80 - 8 = 72

integer operation time reduced by 20% -> 30 - (20% of 30) = 30 - 6 = 24

Total reduction is of 8 + 6 = 14 seconds which is (14/300)x100 % of the total time (300 seconds) = 4.67%

2) again this part is at first incomplete without the information of if it is talking about all the instruction types or just using the ones mentioned in the first part, second without the information of the percentage of instruction types in the program, its stands weak. Though:

We choose to answer for the two types as mentioned in the first part, hence out of the two types, 10% reduction in the speed of floating point operation (i.e. 8 seconds) is better than 20% speed up in the integer operation (i.e. 6 seconds) giving a (8/300)*100 = 2.67% of speed up.

Related Questions

Navigate

• Browse (All)
• Browse P
• Subjects

---

---

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