Question

4. 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 512 KiB working set sequentially with the following address stream:

0, 4, 8, 12, 16, 20, ….

1. Assume a 64 KiB direct-mapped cache with a 32-byte block. What is the miss rate for the address stream above?
2. Re-compute the miss rate when the cache block size is 16 bytes, 64, bytes, and 128 bytes. What kind of locality this workload exploiting?

Answer 1

A)If the stream represents byte addresses,the first address(0) will miss and bytes 0:31 will be brought in,making the access to 4,8,12,16,20,24,28 hits.Then 32 will miss and 32:63 will be brought in ....

so the miss rate will be

The misses are compulsory and based only on the access pattern and the block size.

========================================================================

B) Miss rate for 16 bytes is 1/4.

miss rate for 64 bytes is 1/16.

miss rate for 128 bytes is 1/32

The work load exploits spatial locality.

====================================================================

Dear student,If you have any doubt then please comment below so i can clear your doubts or modify the answer.Please upvote the answer if you like it.Thank you