CPSC 330 Spring 2008
Project 2
Due by class time on Friday, April 11
[corrected 4/9]
Use the cache simulator program that was distributed and determine the
number of misses for the two matrix multiply workloads, -DIJK and -DIKJ.
For one of each parameter, as individually assigned:
a) cache size (choose from among 4KB, 8KB, 16KB, 64KB, and 256KB)
b) line size (choose from among 8, 16, 32, and 64)
provide eight numbers, one set of eight for each workload:
1) # misses for N-KB cache, M-byte lines, direct mapped
2) # misses for N-KB cache, M-byte lines, 2-way set associative
3) # misses for N-KB cache, M-byte lines, 4-way set associative
4) # misses for N-KB cache, M-byte lines, 8-way set associative
5) # misses for N-KB cache, M-byte lines, 16-way set associative
6) # compulsory misses for M-byte lines
7) # capacity misses (set to # 16-way misses - # compulsory misses
where we are estimating the # fully associative misses by
the # 16-way misses)
8) # conflict misses for direct mapped (set to # direct mapped misses
- # compulsory misses - # capacity misses)
That is, you will need to submit a report with 16 numbers.
Name:______________
N-KB cache and M-byte lines
-DIJK -DIKJ
1) direct-mapped misses 9) direct-mapped misses
2) 2-way misses 10) 2-way misses
3) 4-way misses 11) 4-way misses
4) 8-way misses 12) 8-way misses
5) 16-way misses 13) 16-way misses
6) compulsory misses 14) compulsory misses
7) capacity misses 15) capacity misses
8) DM conflict misses 16) DM conflict misses
(note that the numbers for 6 and 14 are the same)