CSC 211: Exam 3

CSC 211 - Computer Organization and Architecture - Weinman

1  Learning Outcomes

At the end of this unit you should be able to:
  1. For a single-cycle datapath:
    1. Identify the portions of the datapath that are active on any given instruction
    2. Give the necessary control signals for a particular instruction
    3. Identify the critical path and minimum latency of an instruction, given the latency of individual functional units on the datapath
  2. For a single-issue pipelined datapath:
    1. Identify data and control hazards
    2. Identify opportunities for data forwarding
    3. Identify when a pipeline stall is necessary
    4. Install and wire forwarding hardware
    5. Write control logic for forwarding hardware
    6. Measure throughput and latency
    7. Generate execution schedules (clock cycle diagrams) for the standard MIPS architecture
    8. Explain how exceptions are handled
  3. Describe the 1-bit and 2-bit branch predictors
  4. Measure the performance of various branch prediction or handling schemes
  5. Find instructions that are safe to fill the branch delay slot
  6. Name conditions that could generate exceptions
  7. Know the difference between static multiple issue, in-order and out-of-order superscalar processing
  8. Schedule static multiple issue processors optimally
  9. Unroll loops to increase performance of multiple issue processors

2  Study Problems

The following exercises are from Patterson and Hennessy
Chapter 4
 
(Fifth Edition)
1-16, 18
(Sixth Edition)
1-28, 31-33


File translated from TEX by TTH, version 4.03.
On 25 Apr 2022, 09:01.