CPSC 330 - Fall 2011
Homework 1
Due Monday, Sept. 5
Each student must turn in a separate set of homework solutions,
but you may work together in study groups with other students
from the class. Include the names of your study group members
on the solution set you submit.
Also, please provide sufficient space for your calculations and
answers so that grading will be easier.
Chapter 1 - end of chapter questions, pp. 56-73
1. 1.3.1
2. 1.4.1
3. 1.5.1 (a)
4. 1.6.3 (a)
5. 1.7.2
6. 1.14.1
7. 1.14.4 (b)
8. 1.14.5 (b)
9. Starting each time with the data from 1.14.3 (a), calculate
the overall speedup for each of three possible improvement
choices. Use Amdahl's Law for the calculations, and remember
that the fraction, f, of the execution time needed for the
calculation is not necessarily the same as the corresponding
instruction frequency given in the table. In each case, the
enhancement speedup is 1.5.
(i) reduce CPI of L/S to 0.5
(ii) reduce CPI of FP to 2/3 (=0.667)
(iii) reduce CPI of Branch to 1.0