Exam II Review

Tom Kelliher, CS 240

Apr. 21, 2004

Review

1. For Monday: Read 7.1--4.

2. Basic datapath elements: memory, registers, ALUs/adders, register file, muxes.

3. The instruction cycle.

4. Single-cycle datapath. Combinational control.

5. Multi-cycle datapath:
   1. Improvement over the single-cycle implementation.

   2. Sequential control.

   3. State machine/instruction cycle stages.

6. Pipelining:
   1. Changes to datapath, control

   2. Hazards: structural, data, control. Penalties, solutions.

   3. Branch prediction: static, dynamic. Implementation.

7. Superscalar execution:
   1. IPC

   2. Widening the entire datapath.

   3. Applicability.

   4. Types of data dependencies. True, false dependencies. Removal of false dependencies: register renaming.

   5. Out-of-order execution, in-order completion.