CSE 378 - Spring 1999

Machine Organization and Assembly Language Programming

Problem Set #7

Due Wednesday, May 26, 1999

• Do the following problems, and hand in the answers by the start of class on Wednesday, May 26.

1. Problem 7.8 (direct-mapped, 4-word blocks)
2. Problem 7.20 (2-way set associative, single-word blocks)
3. Problem 7.22 (fully associative, 4-word blocks)
4. Problem 7.14 (an example where a smaller block size has an advantage)
5. Problem 7.15 (average memory access time)
6. Problem 7.16 (increasing size at cost of clock speed)
7. Problem 7.27 (comparison of cache configurations)
8. Problem 7.9 (physical size of caches)
9. Problem 7.24 (physical size of caches in algorithmic terms)

• To bolster your knowledge of datapath and control implementation,
  1. Do problem 5.21
  2. Do problem 5c from last year's midterm
  3. Write the microcode sequence needed to execute the LUI instruction whose implementation you designed on this year's midterm. Use the microcode design in Figure 5.46 as your model. If you need to make any changes to the microinstruction format, redraw it. If you need to add new values to any current microinstruction field, do so by writing them in the appropriate microinstruction. Your microcode should correspond to the implementation in the solution set for our midterm.
  .