CPSC 330 - Fall 2012
Homework 1
Due Monday, Sept. 10
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 (a)
2. 1.3.4 (b) P2 only
3. 1.4.1 (b)
4. 1.4.4 (a)
5. 1.4.6 (a)
6. 1.14.1 (a)
7. 1.14.4 (a)
8. 1.15.1
9. Starting each time with the data in the first row of the table
at the top of p. 71 (a. P1), 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 2.
(i) reduce CPI of L/S to 0.375 (from 0.75)
(ii) reduce CPI of FP to 0.5 (from 1.0)
(iii) reduce CPI of Branch to 0.75 (from 1.5)