Computer Architecture 22200/32200 Homework #4
Due May 18th
- (32200 only, 20 points) Readings In Computer Architecture
- "The IBM System/360 Model 91: Machine Philosophy and Instruction Handling"
by D. W. Anderson, F. J. Sparacio, and R. M. Tomasulo
Explain how the authors handle branch prediction. Explain how the
authors to handle interrupts.
- (32200 only, 10 points) Readings In Computer Architecture (32200 only)
- "A Study of Branch Prediction Strategies"
J. E. Smith
Explain how the author uses random access and small counters
to handle branch prediction.
Why does this scheme work well? When will it
fail?
- (22200/32200, 60 points) Pipelining
H&P A.1 (45 points) and H&P A.11 (15 points).
- (22200/32200, 40 points) Tomasulo's algorithm
H&P 3.1a (10 points), H&P 3.3a (10 points), and H&P 3.6a (20 points).
- (22200 only, 15 points) Branch prediction
H&P 3.10
- (32200 only, 20 points) Branch prediction
H&P 3.11a
- (22200 only, 25 points) Speculation
H&P 3.18
- (32200 only, 25 points) Speculation
H&P 3.22
amr@cs.unchicago.edu May 2004