n this assignment, you will use the Macsim simulator for cache simulation $($in Ubuntu

$14\mathrm{.}04$ x$64).$ You will simulate two different cache replacement policies in two different

cache configurations. You need to collect two types of statistics per each run:

$$ Miss Rate: Rate of number of cache misses to the number of cache accesses.

$$ Hit Rate: Rate of number of cache hits to the number of cache accesses.

You will simulate two different policies: Least Recently Used $($LRU$),$ and Least frequent

recently used $($LFRU$).$ Whenever some data is brought from the memory, a cache line

must be evicted in order to make room for the new data. These policies determine

which cache lines will be evicted from the cache upon a cache miss.

$$ LRU: Memory replacement algorithm that removes the least recently accessed item

from the cache or memory when space is needed. It uses a timestamp or access order

to track and prioritize items.

$$ LFRU: LFRU is a cache replacement strategy that removes the cache line with the

least frequent access and, when there are equal frequencies, selects the line that was

least recently used. This algorithm integrates features from both Least Recently Used

$($LRU$)$ and Least Frequently Used $($LFU$)$ policies.

You will work only on level one $($L$1)$ data cache. The configurations you will use are:

$128$ set with $1-$way, $2-$ways, $4-$ways

$64$ set with $1-$way, $2-$ways, $4-$ways

$1.$ First, read the document on Macsim $($macsim$.$docx$)$ carefully.

$2.$ Run Macsim with LRU policy for different cache configurations. At each run change

cache configuration in params.in

$3.$ Change access$\_$cache$()$ function in cache.cc to collect data on Hit Rate and Miss

Rate. Also, change finalize$()$ function in macsim.cc to print these statistics.

$4.$ Run Macsim with LRU and LFRU policies for two different cache configurations. You

need to change access$\_$cache$()$ and find$\_$replacement$\_$line$()$ functions in cache.cc to

modify the cache policy.

$5.$ After completing all simulations and collecting data, write a report. Your report must

include charts and your written code snippets which demonstrate all statistics

gathered. Your report should also include your analyses and observations of the

results. Compare the two cache configurations for two replacement policies.