CPSC 330 - Spring 2010
Homework 6
Due by Wednesday, April 21
1. 1.14.4 (a)
2. 1.14.5 (a)
3. 1.15.1 (a) -- calculate the overall speedup two ways:
(i) ratio of addition of component times, and
(ii) Amdahl's Law with speedup s = 1.25
4. 7.7.1 -- note that this problem can be treated as if each statement
is executed indivisibly, so there are 24 interleavings to consider
(and you can simplfy the number of distinct outcomes even further
by observation of symmetries)
5. 7.7.2