Midterm Review

Ch 2. Performance
  • Fundamental equation
  • CPI (weighted average)
  • clock cycle time (clock rate)
  • IC (instruction count)
  • Amdahl's Law, total speedup

    • Ch 3. Instruction Set

  • Types of instructions
  • R-type: add, sub, slt (unsigned), and, or, xor, sll, srl, sra
  • I-type: addi, slti (unsigned), andi, ori, lui, lw, sw, beq, bne
  • J-type: j, jal
  • Conventions: procedure call, register use
  • Addressing: PC relative, absolute, byte, word (edianess)

    • Ch 4. Computer Arithmetic

  • Integer representations: two's complement, signed and unsigned, overflow, addition (RCA, CLA), multiplication (Booth's algorithm), division (restoring)
  • Floating-point: IEEE single precision floating point number representation, floating point addition (g, r, s bits), rounding modes

    • Appendix A

  • Compilers, assemblers, linkers, loaders
  • MIPS assembly programming

    • Appendix B

  • Gates, truth tables, logic equations, logic diagrams
  • Combinational logic (mux, ALU, PLA), Sequential logic (register), State machine