Question

3. Media applications that play audio or video files are part of a class of workloads called "streaming" workloads; i.e., they bring in large amounts of data but do not reuse much of it. Consider a video streaming workload that accesses a 2 GB working set sequentially with the following address stream: 0, 8, 16, 24, 32, 40,.... a) Assume a 256 KB direct-mapped cache with a 64-byte block. What is the miss rate for the address stream above? b) Re-compute the miss rate when the cache block size is 16 bytes, 32 bytes, and 128 bytes. What kind of locality this workload exploiting? e) With the same cache size, if we change it to N-way set associative, how would it affect the miss rate? Calculate for the 16 bytes and 128 bytes block size.

Answer 1

miss rate = no, of misses total no of Taccesses Cache block size = 64 byle In 256 kB direct mapped cache, there exists 26 misses => 2x109 31250 k misses are there 64 Miss rate 31250k 2x107 Xloo Miss note = 1988 1.5625.1. cache block size 16 bytes misses RX /09.1250ouk 16 In 125oook misses this we have are there

Miss rate : 12 SoOok x100 2x109 Miss rate = 6.25.1. cache block size 32 bytes misses = 1662500k misses Miss rate = 62500k x100 2x109 miss rate = 3.125 .1.1 cache block size 128 bytes misses = 26 = 15625k misses 128 Miss Rate = 156254 x 100 2x109 Miss rate = 0.78125.1.