CPSC 330 - Fall 2010
Homework 1
Due Monday, Sept. 6
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 their names on the solution set you submit.
Chapter 1 - end of chapter questions, pp. 56-73
1. 1.2.1
2. 1.2.2
3. 1.3.2 (for P1)
4. 1.4.2 (for P1; use the frequencies given in 1.4.1)
5. 1.4.4
6. 1.4.5 (use table just above 1.4.4 and cycle counts from 1.4.4)
7. 1.4.6 (ditto)
8. 1.5.5 (a and b; note typo for b: total should be 2000 not 1750)
9. 1.7.2
10. 1.14.3
11. 1.14.4 (a)
12. 1.14.5 (a)
13. Re-solve the speedup question in 1.4.6 using Amdahl's Law, that is,
cast the 1.4.6 speedup in terms of "f" and "s".
14. 1.15.5 (a) - use Amdahl's Law, that is, cast this problem in terms
of "f" and "s".
15. 1.16.2 (a) - use Amdahl's Law, that is, cast this problem in terms
of "f" and "s".