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