1. Fall 2006 1 EE 333 Lillevik 333f06-s2 University of Portland School of Engineering Computer Organization Study Guide 2 Exam 2 Thursday, November 9 Closed Book

2. Fall 2006 2 EE 333 Lillevik 333f06-s2 University of Portland School of Engineering Skills Describe the organization (key components) of the MIPS datapath: shared memory, ALU, registers, memory Explain the five MIPS instruction steps and what they do (IF, ID, EX, MEM, WB) Identify instruction steps on a timing diagram

3. Fall 2006 3 EE 333 Lillevik 333f06-s2 University of Portland School of Engineering Skills Determine the minimum clock period for synchronous system: T > T prop + T comb + T set Find F max for a computer system Explain an optimistic action Describe the function of the MIPS control signals

4. Fall 2006 4 EE 333 Lillevik 333f06-s2 University of Portland School of Engineering Skills Determine the MIPS control signals for: –Instruction fetch –Instruction decode, register read, and optimistic branch address –R-type execution and register write back

5. Fall 2006 5 EE 333 Lillevik 333f06-s2 University of Portland School of Engineering Skills Determine the MIPs control signals for: –Memory reference Effective address Memory access (write for store, read for load) Register write back (for load) –Beq execution –Jump execution

6. Fall 2006 6 EE 333 Lillevik 333f06-s2 University of Portland School of Engineering Skills Design a PC with the LS161 List the MIPS state transitions for a set of instructions Describe the organization (key components) of the MDP16 datapath Convert between MDP16 assembly and machine instructions

7. Fall 2006 7 EE 333 Lillevik 333f06-s2 University of Portland School of Engineering Skills Design a register file and determine the timing diagram Explain the goals of a memory hierarchy and the cost-capacity-speed relationships Describe the Principle of Locality Define the characteristics of ROM and RAM components

8. Fall 2006 8 EE 333 Lillevik 333f06-s2 University of Portland School of Engineering Skills Design a ROM and RAM memory system and determine the timing diagram For a memory system, find the length and width of memory components Explain how main memory relates to a direct-mapped cache

9. Fall 2006 9 EE 333 Lillevik 333f06-s2 University of Portland School of Engineering Skills Find the cache contents for a sequence of CPU writes Determine cache hit/miss for a sequence of CPU reads Calculate memory system average latency given hit rate and main/cache memory latencies

10. Fall 2006 10 EE 333 Lillevik 333f06-s2 University of Portland School of Engineering Skills Apply the expression for average latency to different memory designs Explain the performance advantage of write-back cache Determine if cache write-back is required for a sequence of CPU writes Explain how set associative cache operates

11. Fall 2006 11 EE 333 Lillevik 333f06-s2 University of Portland School of Engineering Skills Compare the MIPS and MDP16 datapaths Describe the architecture and implementation options for a computer control unit Explain the advantages of microprogramming and the general steps Describe the function of the MDP16 control signals

12. Fall 2006 12 EE 333 Lillevik 333f06-s2 University of Portland School of Engineering Skills List the MDP16 control signals to assert for a given operation Find the number of microinstructions for an instruction (same as number of clocks) Determine and interpret the instruction state diagram Microprogram the IF, ID steps

13. Fall 2006 13 EE 333 Lillevik 333f06-s2 University of Portland School of Engineering Test Preparation Study in small groups –Focus on lecture and in-class problems –With serious students, some of same level –Go over problems, set them up, do not number crunch –Leave beer in refrigerator until done Make up a crib sheet: even though not allowed Don’t stay up all night, get good sleep

14. Fall 2006 14 EE 333 Lillevik 333f06-s2 University of Portland School of Engineering Test Preparation Set up a backup for your alarm clock Eat breakfast, lunch, dinner Arrange alternate transportation to campus Bring everything you need for the exam –Pencils –Erasers

15. Fall 2006 15 EE 333 Lillevik 333f06-s2 University of Portland School of Engineering Taking the test Put your name and student number on exam Read over the exam before writing Read each problem carefully, understand what was asked Show your work –Provide enough detail –Don’t do problem “in your head”

16. Fall 2006 16 EE 333 Lillevik 333f06-s2 University of Portland School of Engineering Taking the test Think partial credit –Put something down for each question –If you are unclear, write down what you might do to solve the problem Stay in motion, budget your time –Work on a problem until you get stuck –Give it a couple more minutes, then move on –Return to the problem later

17. Fall 2006 17 EE 333 Lillevik 333f06-s2 University of Portland School of Engineering Taking the test Keep your work legible If you don’t understand a problem, ask the instructor Don’t panic –If you find yourself sweating, hyperventilating, take a break –Take a few deep breaths, stretch –Then return to the exam

18. Fall 2006 18 EE 333 Lillevik 333f06-s2 University of Portland School of Engineering Taking the test Check your exam at the end –Did you answer every question & part? –Do your answers seem reasonable? –Do your answers check out? Hand in your paper when time is called