Homework #6
Problems for this homework are from the textbook.

You must submit your work work via email to your instructor and CC your TA before midnight the day the homework is due. Failure to do so will result in penalties, see the syllabus for grading detail.

Problem Page Points
1 7.4 556 10
2 7.10 556 10
3 7.14 557 10
4 7.16 557 15
5 7.21* (see note below) 557 90
6 7.28 558 5
7 7.35 559 10
8 7.39 559 15
9 7.41 560 10
Maximum mark (100%) 175

(*) Problem 7.21
Please make sure you clearly state your student ID (StudentID) on the first page of your write-up.

(i) the associativity will be calculated as follows:
N = StudentID mod 4

if ( N == 0) associativity = 0 /* direct mapped cache */
if ( N == 1) associativity = 2 /* 2-way set-associative cache */
if ( N == 2) associativity = 4 /* 4-way set-associative cache */
else associtivity = MAX        /* fully-associative cache */
For the 2nd associativity level do: 
N = (N + 1) mod 4
then calculate the associativity using the same formula used to calculate the first associativity.

(ii) the block size will be calculated as follows:
K = StudentID mod 6
blockSize = 2^K words
For the 2nd block size do: 
K = (K + 3) mod 6
blockSize = 2^K words
Last update: August 20, 2006 Virgil Bistriceanu cs470 Computer Science
$Id: hw6.html,v 1.1 2006/08/21 02:47:01 virgil Exp $