CS136 Homework #2

See calendar for due date.

Do problems 2.11 through 2.13 in the book.

Notes on the problems:

• You're welcome to use whatever resources you choose (Google, library, etc.) for looking up formulas and such.
• For problem 2.11, see problem 2.2 for an explanation of the "n+m" notation.
• For problem 2.13:
  • You can choose any language you like.
  • You do not need to turn in your source code.
  • In part f, simulate the predictor with sizes equal to all powers of two from 1 to 1024. Collect and graph the data for both cold and warm starts, producing two graphs. The first should show miss rates for both cold and warm starts; the second should show misprediction rates for both cold and warm starts. If you use Microsoft graphing software, PLEASE eliminate the idiotic gray background.
  • The sample output given on p. 151 for problem 2.13f is incorrect. There should be two output columns for each BTB size: the miss rate (1-hit rate) and the misprediction rate.

© 2009, Geoff Kuenning

This page is maintained by Geoff Kuenning.